Searched refs:SplayTree (Results 1 – 13 of 13) 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/webkit/PerformanceTests/SunSpider/tests/v8-v4/ |
| D | v8-splay.js | 79 splayTree = new SplayTree();
125 function SplayTree() { class
135 SplayTree.prototype.root_ = null;
141 SplayTree.prototype.isEmpty = function() {
154 SplayTree.prototype.insert = function(key, value) {
156 this.root_ = new SplayTree.Node(key, value);
165 var node = new SplayTree.Node(key, value);
187 SplayTree.prototype.remove = function(key) {
218 SplayTree.prototype.find = function(key) {
231 SplayTree.prototype.findGreatestLessThan = function(key) {
[all …]
|
| /external/webkit/PerformanceTests/SunSpider/tests/v8-v5/ |
| D | v8-splay.js | 79 splayTree = new SplayTree();
125 function SplayTree() { class
135 SplayTree.prototype.root_ = null;
141 SplayTree.prototype.isEmpty = function() {
154 SplayTree.prototype.insert = function(key, value) {
156 this.root_ = new SplayTree.Node(key, value);
165 var node = new SplayTree.Node(key, value);
187 SplayTree.prototype.remove = function(key) {
218 SplayTree.prototype.find = function(key) {
231 SplayTree.prototype.findGreatestLessThan = function(key) {
[all …]
|
| /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/webkit/PerformanceTests/SunSpider/tests/v8-v6/ |
| D | v8-splay.js | 80 splayTree = new SplayTree();
126 function SplayTree() { class
136 SplayTree.prototype.root_ = null;
142 SplayTree.prototype.isEmpty = function() {
155 SplayTree.prototype.insert = function(key, value) {
157 this.root_ = new SplayTree.Node(key, value);
166 var node = new SplayTree.Node(key, value);
188 SplayTree.prototype.remove = function(key) {
219 SplayTree.prototype.find = function(key) {
231 SplayTree.prototype.findMax = function(opt_startNode) {
[all …]
|
| /external/v8/src/ |
| D | splay-tree-inl.h | 38 SplayTree<Config, Allocator>::~SplayTree() { in ~SplayTree()
45 bool SplayTree<Config, Allocator>::Insert(const Key& key, Locator* locator) { in Insert()
69 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) { in InsertInternal()
84 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) { in FindInternal()
93 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) { in Find()
104 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key, in FindGreatestLessThan()
128 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key, in FindLeastGreaterThan()
152 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) { in FindGreatest()
164 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) { in FindLeast()
176 bool SplayTree<Config, Allocator>::Move(const Key& old_key, in Move()
[all …]
|
| D | splay-tree.h | 52 class SplayTree {
59 SplayTree() : root_(NULL) { } in SplayTree() function
60 ~SplayTree();
126 friend class SplayTree;
197 DISALLOW_COPY_AND_ASSIGN(SplayTree);
|
| D | zone.h | 226 class ZoneSplayTree: public SplayTree<Config, ZoneListAllocationPolicy> {
229 : SplayTree<Config, ZoneListAllocationPolicy>() {} in ZoneSplayTree()
|
| D | zone-inl.h | 89 SplayTree<Config, ZoneListAllocationPolicy>::ResetRoot(); in ~ZoneSplayTree()
|
| D | v8globals.h | 170 class SplayTree; variable
|
| D | profile-generator.h | 267 typedef SplayTree<CodeTreeConfig> CodeTree;
|
| /external/v8/test/mjsunit/tools/ |
| D | splaytree.js | 33 var tree = new SplayTree();
41 var tree = new SplayTree();
82 var tree = new SplayTree();
96 var tree = new SplayTree();
106 var tree = new SplayTree();
120 var tree = new SplayTree();
130 var tree = new SplayTree();
140 var tree = new SplayTree();
154 var tree = new SplayTree();
|