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();
zone()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