Searched refs:SplayTree (Results 1 - 13 of 13) sorted by relevance

/external/v8/tools/
H A Dsplaytree.js37 function SplayTree() { function
44 * @type {SplayTree.Node}
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);
98 * @return {SplayTree.Node} The removed node.
100 SplayTree.prototype.remove = function(key) {
129 * @return {SplayTree
38 SplayTree.prototype.root_ = null; class
[all...]
H A Dcodemap.js38 this.dynamics_ = new SplayTree();
48 this.statics_ = new SplayTree();
53 this.libraries_ = new SplayTree();
/external/v8/test/mjsunit/tools/
H A Dsplaytree.js33 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();
/external/v8/benchmarks/
H A Dsplay.js85 splayTree = new SplayTree();
131 function SplayTree() { function
138 * @type {SplayTree.Node}
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);
191 * @return {SplayTree.Node} The removed node.
193 SplayTree
132 SplayTree.prototype.root_ = null; class
[all...]
/external/webkit/PerformanceTests/SunSpider/tests/v8-v6/
H A Dv8-splay.js80 splayTree = new SplayTree();
126 function SplayTree() { function
133 * @type {SplayTree.Node}
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);
186 * @return {SplayTree.Node} The removed node.
188 SplayTree
127 SplayTree.prototype.root_ = null; class
[all...]
/external/webkit/PerformanceTests/SunSpider/tests/v8-v4/
H A Dv8-splay.js79 splayTree = new SplayTree();
125 function SplayTree() { function
132 * @type {SplayTree.Node}
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);
185 * @return {SplayTree.Node} The removed node.
187 SplayTree
126 SplayTree.prototype.root_ = null; class
[all...]
/external/webkit/PerformanceTests/SunSpider/tests/v8-v5/
H A Dv8-splay.js79 splayTree = new SplayTree();
125 function SplayTree() { function
132 * @type {SplayTree.Node}
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);
185 * @return {SplayTree.Node} The removed node.
187 SplayTree
126 SplayTree.prototype.root_ = null; class
[all...]
/external/v8/src/
H A Dsplay-tree-inl.h38 SplayTree<Config, Allocator>::~SplayTree() {
45 bool SplayTree<Config, Allocator>::Insert(const Key& key, Locator* locator) {
69 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
84 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
93 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
104 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
128 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
152 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {
164 bool SplayTree<Confi
[all...]
H A Dsplay-tree.h50 // class SplayTree;
52 class SplayTree { class in namespace:v8::internal
59 SplayTree() : root_(NULL) { } function in class:v8::internal::SplayTree
60 ~SplayTree();
126 friend class SplayTree;
197 DISALLOW_COPY_AND_ASSIGN(SplayTree);
H A Dzone.h226 class ZoneSplayTree: public SplayTree<Config, ZoneListAllocationPolicy> {
229 : SplayTree<Config, ZoneListAllocationPolicy>() {}
H A Dzone-inl.h89 SplayTree<Config, ZoneListAllocationPolicy>::ResetRoot();
H A Dv8globals.h170 class SplayTree;
H A Dprofile-generator.h267 typedef SplayTree<CodeTreeConfig> CodeTree;

Completed in 103 milliseconds