Searched defs:SplayTree (Results 1 - 5 of 5) 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/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/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/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 183 milliseconds