Searched defs:SplayTree (Results 1 - 7 of 7) 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...]
/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);

Completed in 123 milliseconds