| 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 |