| 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_NODE_CACHE_H_ | 5 #ifndef V8_COMPILER_NODE_CACHE_H_ |
| 6 #define V8_COMPILER_NODE_CACHE_H_ | 6 #define V8_COMPILER_NODE_CACHE_H_ |
| 7 | 7 |
| 8 #include "src/v8.h" | 8 #include "src/base/macros.h" |
| 9 | |
| 10 #include "src/compiler/node.h" | |
| 11 | 9 |
| 12 namespace v8 { | 10 namespace v8 { |
| 13 namespace internal { | 11 namespace internal { |
| 12 |
| 13 // Forward declarations. |
| 14 class Zone; |
| 15 |
| 14 namespace compiler { | 16 namespace compiler { |
| 15 | 17 |
| 18 // Forward declarations. |
| 19 class Node; |
| 20 |
| 16 // A cache for nodes based on a key. Useful for implementing canonicalization of | 21 // A cache for nodes based on a key. Useful for implementing canonicalization of |
| 17 // nodes such as constants, parameters, etc. | 22 // nodes such as constants, parameters, etc. |
| 18 template <typename Key> | 23 template <typename Key> |
| 19 class NodeCache { | 24 class NodeCache { |
| 20 public: | 25 public: |
| 21 explicit NodeCache(int max = 256) : entries_(NULL), size_(0), max_(max) {} | 26 explicit NodeCache(int max = 256) : entries_(NULL), size_(0), max_(max) {} |
| 22 | 27 |
| 23 // Search for node associated with {key} and return a pointer to a memory | 28 // Search for node associated with {key} and return a pointer to a memory |
| 24 // location in this cache that stores an entry for the key. If the location | 29 // location in this cache that stores an entry for the key. If the location |
| 25 // returned by this method contains a non-NULL node, the caller can use that | 30 // returned by this method contains a non-NULL node, the caller can use that |
| 26 // node. Otherwise it is the responsibility of the caller to fill the entry | 31 // node. Otherwise it is the responsibility of the caller to fill the entry |
| 27 // with a new node. | 32 // with a new node. |
| 28 // Note that a previous cache entry may be overwritten if the cache becomes | 33 // Note that a previous cache entry may be overwritten if the cache becomes |
| 29 // too full or encounters too many hash collisions. | 34 // too full or encounters too many hash collisions. |
| 30 Node** Find(Zone* zone, Key key); | 35 Node** Find(Zone* zone, Key key); |
| 31 | 36 |
| 32 private: | 37 private: |
| 33 struct Entry { | 38 struct Entry { |
| 34 Key key_; | 39 Key key_; |
| 35 Node* value_; | 40 Node* value_; |
| 36 }; | 41 }; |
| 37 | 42 |
| 38 Entry* entries_; // lazily-allocated hash entries. | 43 Entry* entries_; // lazily-allocated hash entries. |
| 39 int32_t size_; | 44 int size_; |
| 40 int32_t max_; | 45 int max_; |
| 41 | 46 |
| 42 bool Resize(Zone* zone); | 47 bool Resize(Zone* zone); |
| 48 |
| 49 DISALLOW_COPY_AND_ASSIGN(NodeCache); |
| 43 }; | 50 }; |
| 44 | 51 |
| 45 // Various default cache types. | 52 // Various default cache types. |
| 53 typedef NodeCache<int32_t> Int32NodeCache; |
| 46 typedef NodeCache<int64_t> Int64NodeCache; | 54 typedef NodeCache<int64_t> Int64NodeCache; |
| 47 typedef NodeCache<int32_t> Int32NodeCache; | 55 typedef NodeCache<intptr_t> IntPtrNodeCache; |
| 48 typedef NodeCache<void*> PtrNodeCache; | 56 |
| 49 } | 57 } // namespace compiler |
| 50 } | 58 } // namespace internal |
| 51 } // namespace v8::internal::compiler | 59 } // namespace v8 |
| 52 | 60 |
| 53 #endif // V8_COMPILER_NODE_CACHE_H_ | 61 #endif // V8_COMPILER_NODE_CACHE_H_ |
| OLD | NEW |