| 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 |