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 3 // found in the LICENSE file. 4 5 #ifndef V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ 6 #define V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ 7 8 #include "src/compiler/graph-reducer.h" 9 10 namespace v8 { 11 namespace internal { 12 namespace compiler { 13 14 class ValueNumberingReducer final : public Reducer { 15 public: 16 explicit ValueNumberingReducer(Zone* zone); 17 ~ValueNumberingReducer(); 18 19 Reduction Reduce(Node* node) override; 20 21 private: 22 enum { kInitialCapacity = 256u, kCapacityToSizeRatio = 2u }; 23 24 void Grow(); 25 Zone* zone() const { return zone_; } 26 27 Node** entries_; 28 size_t capacity_; 29 size_t size_; 30 Zone* zone_; 31 }; 32 33 } // namespace compiler 34 } // namespace internal 35 } // namespace v8 36 37 #endif // V8_COMPILER_VALUE_NUMBERING_REDUCER_H_ 38