OLD | NEW |
1 // Copyright 2010 the V8 project authors. All rights reserved. | 1 // Copyright 2010 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_SPLAY_TREE_H_ | 5 #ifndef V8_SPLAY_TREE_H_ |
6 #define V8_SPLAY_TREE_H_ | 6 #define V8_SPLAY_TREE_H_ |
7 | 7 |
8 #include "allocation.h" | 8 #include "src/allocation.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace internal { |
12 | 12 |
13 | 13 |
14 // A splay tree. The config type parameter encapsulates the different | 14 // A splay tree. The config type parameter encapsulates the different |
15 // configurations of a concrete splay tree: | 15 // configurations of a concrete splay tree: |
16 // | 16 // |
17 // typedef Key: the key type | 17 // typedef Key: the key type |
18 // typedef Value: the value type | 18 // typedef Value: the value type |
(...skipping 175 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
194 Node* root_; | 194 Node* root_; |
195 AllocationPolicy allocator_; | 195 AllocationPolicy allocator_; |
196 | 196 |
197 DISALLOW_COPY_AND_ASSIGN(SplayTree); | 197 DISALLOW_COPY_AND_ASSIGN(SplayTree); |
198 }; | 198 }; |
199 | 199 |
200 | 200 |
201 } } // namespace v8::internal | 201 } } // namespace v8::internal |
202 | 202 |
203 #endif // V8_SPLAY_TREE_H_ | 203 #endif // V8_SPLAY_TREE_H_ |
OLD | NEW |