Searched defs:SplayTree (Results 1 - 8 of 8) sorted by relevance

/external/chromium_org/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/chromium_org/v8/benchmarks/spinning-balls/
H A Dsplay-tree.js36 function SplayTree() { function
43 * @type {SplayTree.Node}
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);
96 * @return {SplayTree.Node} The removed node.
98 SplayTree.prototype.remove = function(key) {
127 * @return {SplayTree
37 SplayTree.prototype.root_ = null; class
[all...]
/external/chromium_org/third_party/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/chromium_org/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/chromium_org/third_party/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/chromium_org/third_party/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/chromium_org/v8/src/
H A Dsplay-tree-inl.h15 SplayTree<Config, Allocator>::~SplayTree() {
22 bool SplayTree<Config, Allocator>::Insert(const Key& key,
47 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
62 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
71 bool SplayTree<Config, Allocator>::Contains(const Key& key) {
77 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
88 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
112 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
136 bool SplayTree<Confi
[all...]
H A Dsplay-tree.h29 // class SplayTree;
31 class SplayTree { class in namespace:v8::internal
38 explicit SplayTree(AllocationPolicy allocator = AllocationPolicy()) function in class:v8::internal::SplayTree
40 ~SplayTree();
126 friend class SplayTree;
197 DISALLOW_COPY_AND_ASSIGN(SplayTree);

Completed in 285 milliseconds