| // Copyright 2014 the V8 project authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| #ifndef V8_COMPILER_NODE_CACHE_H_ |
| #define V8_COMPILER_NODE_CACHE_H_ |
| |
| #include "src/base/functional.h" |
| #include "src/base/macros.h" |
| #include "src/compiler/node.h" |
| |
| namespace v8 { |
| namespace internal { |
| namespace compiler { |
| |
| // A cache for nodes based on a key. Useful for implementing canonicalization of |
| // nodes such as constants, parameters, etc. |
| template <typename Key, typename Hash = base::hash<Key>, |
| typename Pred = std::equal_to<Key> > |
| class NodeCache FINAL { |
| public: |
| explicit NodeCache(size_t max = 256) |
| : entries_(nullptr), size_(0), max_(max) {} |
| |
| // Search for node associated with {key} and return a pointer to a memory |
| // location in this cache that stores an entry for the key. If the location |
| // returned by this method contains a non-NULL node, the caller can use that |
| // node. Otherwise it is the responsibility of the caller to fill the entry |
| // with a new node. |
| // Note that a previous cache entry may be overwritten if the cache becomes |
| // too full or encounters too many hash collisions. |
| Node** Find(Zone* zone, Key key); |
| |
| void GetCachedNodes(NodeVector* nodes); |
| |
| private: |
| enum { kInitialSize = 16u, kLinearProbe = 5u }; |
| |
| struct Entry; |
| |
| Entry* entries_; // lazily-allocated hash entries. |
| size_t size_; |
| size_t max_; |
| Hash hash_; |
| Pred pred_; |
| |
| bool Resize(Zone* zone); |
| }; |
| |
| // Various default cache types. |
| typedef NodeCache<int64_t> Int64NodeCache; |
| typedef NodeCache<int32_t> Int32NodeCache; |
| typedef NodeCache<void*> PtrNodeCache; |
| |
| } // namespace compiler |
| } // namespace internal |
| } // namespace v8 |
| |
| #endif // V8_COMPILER_NODE_CACHE_H_ |