/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/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...] |
/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/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...] |
/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...] |
/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...] |
/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/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/gemmlowp/profiling/ |
profiler.h | 174 Node root_; member in class:gemmlowp::ProfileTreeView 181 printf("%.2f%% %s\n", 100.0f * node->weight / root_.weight, node->label); 211 AddStackToNode(stack, &root_, 0); 223 node == &root_ ? "other (outside of any label)" : "other"; 229 void AddOtherNodes() { AddOtherChildrenToNode(&root_); } 238 void Sort() { SortNode(&root_); } 253 static_cast<int>(root_.weight)); 254 PrintNode(&root_, 0);
|
/external/v8/src/ast/ |
ast-expression-visitor.h | 34 Expression* root_; member in class:v8::internal::AstExpressionVisitor
|
/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/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...] |
AST.stg | 427 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->nilNode(ADAPTOR)); 430 ADAPTOR->addChild(ADAPTOR, root_<enclosingTreeLevel>, root_<treeLevel>); 443 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n> 448 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, stream_<label> == NULL ? NULL : stream_<label>->nextNode(stream_<label>));<\n> 453 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, stream_<label> == NULL ? NULL : stream_<label>->nextNode(stream_<label>));<\n> 458 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRootToken(ADAPTOR, stream_<label> == NULL ? NULL : stream_<label>->nextToken(stream_<label>), root_<treeLevel>));<\n> 466 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRoot(ADAPTOR, <createRewriteNodeFromElement(...)>, root_<treeLevel>));<\n [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...] |
/external/opencv3/3rdparty/libwebp/utils/ |
huffman.c | 40 HuffmanTreeNode* const children = tree->root_ + tree->num_nodes_; 55 tree->root_ = (HuffmanTreeNode*)WebPSafeMalloc((uint64_t)tree->max_nodes_, 56 sizeof(*tree->root_)); 57 if (tree->root_ == NULL) return 0; 58 TreeNodeInit(tree->root_); // Initialize root. 65 free(tree->root_); 66 tree->root_ = NULL; 122 HuffmanTreeNode* node = tree->root_; 123 const HuffmanTreeNode* const max_node = tree->root_ + tree->max_nodes_;
|
huffman.h | 33 HuffmanTreeNode* root_; // all the nodes, starting at root. member in struct:HuffmanTree
|
/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/webrtc/webrtc/modules/rtp_rtcp/source/ |
vp8_partition_aggregator.cc | 148 : root_(NULL), 160 root_ = PartitionTreeNode::CreateRootNode(size_vector_, num_partitions_); 165 delete root_; 169 assert(root_); 172 root_->set_min_parent_size(min_size); 173 root_->set_max_parent_size(max_size); 179 assert(root_); 181 PartitionTreeNode* opt = root_->GetOptimalNode(max_size, penalty);
|