blob: 0d67e5dd316ea8faaeca242332a5814693f0f8d4 [file] [log] [blame]
Ben Murdochb8a8cc12014-11-26 15:28:44 +00001// 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
10namespace v8 {
11namespace internal {
12namespace compiler {
13
14class ValueNumberingReducer FINAL : public Reducer {
15 public:
16 explicit ValueNumberingReducer(Zone* zone);
17 ~ValueNumberingReducer();
18
19 virtual Reduction Reduce(Node* node) OVERRIDE;
20
21 private:
22 Zone* zone() const { return zone_; }
23
24 // TODO(turbofan): We currently use separate chaining with linked lists here,
25 // we may want to replace that with a more sophisticated data structure at
26 // some point in the future.
27 class Entry;
28 Entry* buckets_[117u];
29 Zone* zone_;
30};
31
32} // namespace compiler
33} // namespace internal
34} // namespace v8
35
36#endif // V8_COMPILER_VALUE_NUMBERING_REDUCER_H_