| /external/v8/src/ |
| splay-tree-inl.h | 26 root_ = new(allocator_) Node(key, Config::NoValue());
32 int cmp = Config::Compare(key, root_->key_);
34 locator->bind(root_);
41 locator->bind(root_);
49 node->left_ = root_;
50 node->right_ = root_->right_;
51 root_->right_ = NULL;
53 node->right_ = root_;
54 node->left_ = root_->left_;
55 root_->left_ = NULL
[all...] |
| /external/v8/benchmarks/spinning-balls/ |
| splay-tree.js | 46 SplayTree.prototype.root_ = null;
53 return !this.root_;
67 this.root_ = new SplayTree.Node(key, value);
73 if (this.root_.key == key) {
77 if (key > this.root_.key) {
78 node.left = this.root_;
79 node.right = this.root_.right;
80 this.root_.right = null;
82 node.right = this.root_;
83 node.left = this.root_.left
[all...] |
| /external/chromium-trace/catapult/tracing/tracing/extras/importer/v8/ |
| splaytree.html | 31 SplayTree.prototype.root_ = null;
37 return !this.root_;
50 this.root_ = new SplayTree.Node(key, value);
56 if (this.root_.key == key) {
60 if (key > this.root_.key) {
61 node.left = this.root_;
62 node.right = this.root_.right;
63 this.root_.right = null;
65 node.right = this.root_;
66 node.left = this.root_.left
[all...] |
| /external/v8/tools/ |
| splaytree.js | 47 SplayTree.prototype.root_ = null;
54 return !this.root_;
69 this.root_ = new SplayTree.Node(key, value);
75 if (this.root_.key == key) {
79 if (key > this.root_.key) {
80 node.left = this.root_;
81 node.right = this.root_.right;
82 this.root_.right = null;
84 node.right = this.root_;
85 node.left = this.root_.left
[all...] |
| /external/v8/benchmarks/ |
| splay.js | 141 SplayTree.prototype.root_ = null;
148 return !this.root_;
162 this.root_ = new SplayTree.Node(key, value);
168 if (this.root_.key == key) {
172 if (key > this.root_.key) {
173 node.left = this.root_;
174 node.right = this.root_.right;
175 this.root_.right = null;
177 node.right = this.root_;
178 node.left = this.root_.left
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Ruby/ |
| AST.stg | 220 root_<treeLevel> = @adaptor.create_flat_list
223 @adaptor.add_child( root_<enclosingTreeLevel>, root_<treeLevel> )<\n>
233 @adaptor.add_child( root_<treeLevel>, <createRewriteNodeFromElement(...)> )<\n>
237 @adaptor.add_child( root_<treeLevel>, stream_<label>.next_node )<\n>
241 @adaptor.add_child( root_<treeLevel>, stream_<label>.next_node )<\n>
245 root_<treeLevel> = @adaptor.become_root( stream_<label>.next_node, root_<treeLevel> )<\n>
251 root_<treeLevel> = @adaptor.become_root( <createRewriteNodeFromElement(...)>, root_<treeLevel> )<\n
[all...] |
| ASTTreeParser.stg | 32 root_<treeLevel> = @adaptor.create_flat_list<\n>
57 @adaptor.add_child( root_<enclosingTreeLevel>, root_<treeLevel> )<\n>
78 @adaptor.add_child( root_<treeLevel>, tree_for_<label> )
104 root_<treeLevel> = @adaptor.become_root( tree_for_<label>, root_<treeLevel> )
120 @adaptor.add_child( root_<treeLevel>, tree_for_<label> )
139 @adaptor.add_child( root_<treeLevel>, tree_for_<label> )
168 root_<treeLevel> = @adaptor.become_root( tree_for_<label>, root_<treeLevel>
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/ActionScript/ |
| AST.stg | 283 var root_<treeLevel>:<ASTLabelType> = <ASTLabelType>(adaptor.nil());
286 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
299 adaptor.addChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
304 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
309 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
314 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(stream_<label>.nextNode(), root_<treeLevel>));<\n>
322 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>));<\n
[all...] |
| ASTTreeParser.stg | 72 var root_<treeLevel>:<ASTLabelType> = <ASTLabelType>(adaptor.nil());
96 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
123 adaptor.addChild(root_<treeLevel>, <label>_tree);
148 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<label>_tree, root_<treeLevel>));
166 adaptor.addChild(root_<treeLevel>, <label>_tree);
186 adaptor.addChild(root_<treeLevel>, <label>_tree);
212 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<label>_tree, root_<treeLevel>))
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp2/ |
| AST.stg | 310 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.Nil();
313 adaptor.AddChild(root_<enclosingTreeLevel>, root_<treeLevel>);
327 adaptor.AddChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
332 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
337 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
342 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(stream_<label>.NextNode(), root_<treeLevel>);<\n>
350 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>);<\n
[all...] |
| ASTTreeParser.stg | 74 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.Nil();
98 adaptor.AddChild(root_<enclosingTreeLevel>, root_<treeLevel>);
125 adaptor.AddChild(root_<treeLevel>, <label>_tree);
150 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<label>_tree, root_<treeLevel>);
168 adaptor.AddChild(root_<treeLevel>, <label>_tree);
188 adaptor.AddChild(root_<treeLevel>, <label>_tree);
214 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<label>_tree, root_<treeLevel>)
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp3/ |
| AST.stg | 308 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.Nil();
311 adaptor.AddChild(root_<enclosingTreeLevel>, root_<treeLevel>);
325 adaptor.AddChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
330 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
335 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
340 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(stream_<label>.NextNode(), root_<treeLevel>);<\n>
348 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>);<\n
[all...] |
| ASTTreeParser.stg | 75 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.Nil();
99 adaptor.AddChild(root_<enclosingTreeLevel>, root_<treeLevel>);
126 adaptor.AddChild(root_<treeLevel>, <label>_tree);
151 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<label>_tree, root_<treeLevel>);
169 adaptor.AddChild(root_<treeLevel>, <label>_tree);
189 adaptor.AddChild(root_<treeLevel>, <label>_tree);
215 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<label>_tree, root_<treeLevel>)
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Java/ |
| AST.stg | 283 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.nil();
286 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
299 adaptor.addChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
304 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
309 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
314 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(stream_<label>.nextNode(), root_<treeLevel>);<\n>
322 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>);<\n
[all...] |
| ASTTreeParser.stg | 71 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.nil();
95 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
122 adaptor.addChild(root_<treeLevel>, <label>_tree);
147 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<label>_tree, root_<treeLevel>);
165 adaptor.addChild(root_<treeLevel>, <label>_tree);
185 adaptor.addChild(root_<treeLevel>, <label>_tree);
211 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<label>_tree, root_<treeLevel>)
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/JavaScript/ |
| AST.stg | 282 var root_<treeLevel> = this.adaptor.nil();
285 this.adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
298 this.adaptor.addChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
303 this.adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
308 this.adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());<\n>
313 root_<treeLevel> = this.adaptor.becomeRoot(stream_<label>.nextNode(), root_<treeLevel>);<\n>
321 root_<treeLevel> = this.adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>);<\n
[all...] |
| ASTTreeParser.stg | 44 var root_<treeLevel> = this.adaptor.nil();
68 this.adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
95 this.adaptor.addChild(root_<treeLevel>, <label>_tree);
120 root_<treeLevel> = this.adaptor.becomeRoot(<label>_tree, root_<treeLevel>);
143 this.adaptor.addChild(root_<treeLevel>, <label>_tree);
169 root_<treeLevel> = this.adaptor.becomeRoot(<label>_tree, root_<treeLevel>);
184 this.adaptor.addChild(root_<treeLevel>, <label>.getTree())
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/ObjC/ |
| AST.stg | 438 <ASTLabelType> *root_<treeLevel> = (<ASTLabelType> *)[[[treeAdaptor class] newEmptyTree] retain];
441 [treeAdaptor addChild:root_<treeLevel> toTree:root_<enclosingTreeLevel>];
455 [treeAdaptor addChild:<createRewriteNodeFromElement(...)> toTree:root_<treeLevel>];<\n>
460 [treeAdaptor addChild:[stream_<label> nextNode] toTree:root_<treeLevel>];<\n>
465 [treeAdaptor addChild:[stream_<label> nextNode] toTree:root_<treeLevel>];<\n>
470 root_<treeLevel> = (<ASTLabelType> *)[treeAdaptor becomeRoot:[stream_<label> nextNode] old:root_<treeLevel>];<\n>
478 root_<treeLevel> = (<ASTLabelType> *)[treeAdaptor becomeRoot:<createRewriteNodeFromElement(...)> old:root_<treeLevel>];<\n
[all...] |
| ASTTreeParser.stg | 117 <ASTLabelType> *root_<treeLevel> = [[[treeAdaptor class] newEmptyTree] retain];
141 [treeAdaptor addChild:root_<treeLevel> toTree:root_<enclosingTreeLevel>];
170 [treeAdaptor addChild:<label>_tree toTree:root_<treeLevel>];
197 root_<treeLevel> = (<ASTLabelType> *)[treeAdaptor becomeRoot:<label>_tree old:root_<treeLevel>];
217 [adaptor addChild:<label>_tree toTree:root_<treeLevel>];
238 [adaptor addChild:<label>_tree toTree:root_<treeLevel>];
267 root_<treeLevel> = (<ASTLabelType> *)[adaptor becomeRoot:<label>_tree old:root_<treeLevel>]
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Python/ |
| AST.stg | 314 root_<treeLevel> = self._adaptor.nil()
317 self._adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>)<\n>
329 self._adaptor.addChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>)<\n>
334 self._adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode())<\n>
339 self._adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode())<\n>
344 root_<treeLevel> = self._adaptor.becomeRoot(stream_<label>.nextNode(), root_<treeLevel>)<\n>
352 root_<treeLevel> = self._adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLevel>)<\n
[all...] |
| ASTTreeParser.stg | 79 root_<treeLevel> = self._adaptor.nil()<\n>
106 self._adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>)<\n>
133 self._adaptor.addChild(root_<treeLevel>, <label>_tree)
160 root_<treeLevel> = self._adaptor.becomeRoot(<label>_tree, root_<treeLevel>)
178 self._adaptor.addChild(root_<treeLevel>, <label>_tree)
199 self._adaptor.addChild(root_<treeLevel>, <label>_tree)
224 root_<treeLevel> = self._adaptor.becomeRoot(<label>_tree, root_<treeLevel>
[all...] |
| /external/libchrome/base/containers/ |
| linked_list.h | 145 // list (root_.next() will point back to the start of the list,
146 // and root_->previous() wraps around to the end of the list).
147 LinkedList() : root_(&root_, &root_) {}
151 e->InsertBefore(&root_);
155 return root_.next();
159 return root_.previous();
163 return &root_;
169 LinkNode<T> root_; member in class:base::LinkedList
[all...] |
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Perl5/ |
| ASTTreeParser.stg | 73 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.nil();
97 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
124 adaptor.addChild(root_<treeLevel>, <label>_tree);
149 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<label>_tree, root_<treeLevel>);
172 adaptor.addChild(root_<treeLevel>, <label>_tree);
198 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<label>_tree, root_<treeLevel>);
213 adaptor.addChild(root_<treeLevel>, <label>.getTree())
[all...] |
| /art/runtime/ |
| gc_root-inl.h | 32 ReadBarrier::BarrierForRoot<mirror::Object, kReadBarrierOption>(&root_, gc_root_source));
36 : root_(mirror::CompressedReference<mirror::Object>::FromMirrorPtr(ref)) { }
|
| /external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/C/ |
| ASTTreeParser.stg | 82 <ASTLabelType> root_<treeLevel>;
87 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->nilNode(ADAPTOR));
112 ADAPTOR->addChild(ADAPTOR, root_<enclosingTreeLevel>, root_<treeLevel>);
139 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <label>_tree);
165 root_<treeLevel> = (<ASTLabelType>)ADAPTOR->becomeRoot(ADAPTOR, <label>_tree, root_<treeLevel>);
183 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <label>_tree);
203 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <label>_tree);
229 root_<treeLevel> = (<ASTLabelType>)ADAPTOR->becomeRoot(ADAPTOR, <label>_tree, root_<treeLevel>)
[all...] |
