Searched refs:SplayTree (Results 1 – 10 of 10) sorted by relevance
| /external/v8/tools/ |
| D | splaytree.js | 37 function SplayTree() { class
47 SplayTree.prototype.root_ = null;
53 SplayTree.prototype.isEmpty = function() {
67 SplayTree.prototype.insert = function(key, value) {
69 this.root_ = new SplayTree.Node(key, value);
78 var node = new SplayTree.Node(key, value);
100 SplayTree.prototype.remove = function(key) {
131 SplayTree.prototype.find = function(key) {
143 SplayTree.prototype.findMin = function() {
158 SplayTree.prototype.findMax = function(opt_startNode) {
[all …]
|
| D | codemap.js | 38 this.dynamics_ = new SplayTree();
48 this.statics_ = new SplayTree();
53 this.libraries_ = new SplayTree();
|
| /external/v8/benchmarks/spinning-balls/ |
| D | splay-tree.js | 36 function SplayTree() { class
46 SplayTree.prototype.root_ = null;
52 SplayTree.prototype.isEmpty = function() {
65 SplayTree.prototype.insert = function(key, value) {
67 this.root_ = new SplayTree.Node(key, value);
76 var node = new SplayTree.Node(key, value);
98 SplayTree.prototype.remove = function(key) {
129 SplayTree.prototype.find = function(key) {
141 SplayTree.prototype.findMax = function(opt_startNode) {
157 SplayTree.prototype.findGreatestLessThan = function(key) {
[all …]
|
| D | v.js | 480 splayTree = new SplayTree();
|
| /external/v8/benchmarks/ |
| D | splay.js | 85 splayTree = new SplayTree();
131 function SplayTree() { class
141 SplayTree.prototype.root_ = null;
147 SplayTree.prototype.isEmpty = function() {
160 SplayTree.prototype.insert = function(key, value) {
162 this.root_ = new SplayTree.Node(key, value);
171 var node = new SplayTree.Node(key, value);
193 SplayTree.prototype.remove = function(key) {
224 SplayTree.prototype.find = function(key) {
236 SplayTree.prototype.findMax = function(opt_startNode) {
[all …]
|
| /external/v8/src/ |
| D | splay-tree-inl.h | 17 SplayTree<Config, Allocator>::~SplayTree() { in ~SplayTree()
24 bool SplayTree<Config, Allocator>::Insert(const Key& key, in Insert()
49 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) { in InsertInternal()
64 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) { in FindInternal()
73 bool SplayTree<Config, Allocator>::Contains(const Key& key) { in Contains()
79 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) { in Find()
90 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key, in FindGreatestLessThan()
114 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key, in FindLeastGreaterThan()
138 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) { in FindGreatest()
149 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) { in FindLeast()
[all …]
|
| D | splay-tree.h | 31 class SplayTree {
38 explicit SplayTree(AllocationPolicy allocator = AllocationPolicy())
40 ~SplayTree();
121 friend class SplayTree;
192 DISALLOW_COPY_AND_ASSIGN(SplayTree);
|
| D | globals.h | 533 class SplayTree; variable
|
| D | gdb-jit.cc | 1956 typedef SplayTree<SplayTreeConfig> CodeMap;
|
| /external/v8/src/zone/ |
| D | zone.h | 302 class ZoneSplayTree final : public SplayTree<Config, ZoneAllocationPolicy> {
305 : SplayTree<Config, ZoneAllocationPolicy>(ZoneAllocationPolicy(zone)) {} in ZoneSplayTree()
310 SplayTree<Config, ZoneAllocationPolicy>::ResetRoot(); in ~ZoneSplayTree()
|