OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ | 5 #ifndef V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ |
6 #define V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ | 6 #define V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ |
7 | 7 |
8 #include "src/compiler/graph-reducer.h" | 8 #include "src/compiler/graph-reducer.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace internal { |
12 namespace compiler { | 12 namespace compiler { |
13 | 13 |
14 class ValueNumberingReducer FINAL : public Reducer { | 14 class ValueNumberingReducer FINAL : public Reducer { |
15 public: | 15 public: |
16 explicit ValueNumberingReducer(Zone* zone); | 16 explicit ValueNumberingReducer(Zone* zone); |
17 ~ValueNumberingReducer(); | 17 ~ValueNumberingReducer(); |
18 | 18 |
19 virtual Reduction Reduce(Node* node) OVERRIDE; | 19 virtual Reduction Reduce(Node* node) OVERRIDE; |
20 | 20 |
21 private: | 21 private: |
| 22 enum { kInitialCapacity = 256u, kCapacityToSizeRatio = 2u }; |
| 23 |
| 24 void Grow(); |
22 Zone* zone() const { return zone_; } | 25 Zone* zone() const { return zone_; } |
23 | 26 |
24 // TODO(turbofan): We currently use separate chaining with linked lists here, | 27 Node** entries_; |
25 // we may want to replace that with a more sophisticated data structure at | 28 size_t capacity_; |
26 // some point in the future. | 29 size_t size_; |
27 class Entry; | |
28 Entry* buckets_[117u]; | |
29 Zone* zone_; | 30 Zone* zone_; |
30 }; | 31 }; |
31 | 32 |
32 } // namespace compiler | 33 } // namespace compiler |
33 } // namespace internal | 34 } // namespace internal |
34 } // namespace v8 | 35 } // namespace v8 |
35 | 36 |
36 #endif // V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ | 37 #endif // V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ |
OLD | NEW |