/external/v8/benchmarks/spinning-balls/ |
H A D | 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_ [all...] |
/external/v8/tools/ |
H A D | 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_ [all...] |
/external/v8/src/ |
H A D | 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_ [all...] |
/external/v8/benchmarks/ |
H A D | 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_ [all...] |
/external/libchrome/base/containers/ |
H A D | 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/pdfium/core/fpdfapi/parser/ |
H A D | cpdf_object_avail.cpp | 18 : validator_(validator), holder_(holder), root_(root) { 21 ASSERT(root_); 22 if (!root_->IsInline()) 23 parsed_objnums_.insert(root_->GetObjNum()); 31 root_(pdfium::MakeUnique<CPDF_Reference>(holder, obj_num)) { 53 while (root_ && root_->IsReference()) { 54 const uint32_t ref_obj_num = root_->AsReference()->GetRefObjNum(); 56 root_ = nullptr; 66 root_ [all...] |
/external/perfetto/src/ftrace_reader/ |
H A D | ftrace_procfs.cc | 65 FtraceProcfs::FtraceProcfs(const std::string& root) : root_(root) {} 70 std::string path = root_ + "events/" + group + "/" + name + "/enable"; 76 std::string path = root_ + "events/" + group + "/" + name + "/enable"; 81 std::string path = root_ + "events/enable"; 87 std::string path = root_ + "events/" + group + "/" + name + "/format"; 92 std::string path = root_ + "per_cpu/cpu" + std::to_string(cpu) + "/stats"; 102 std::string path = root_ + "trace"; 107 std::string path = root_ + "trace_marker"; 116 std::string path = root_ + "buffer_size_kb"; 122 std::string path = root_ [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/ActionScript/ |
H A D | 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_<treeLeve [all...] |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp2/ |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp3/ |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Java/ |
H A D | 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_<treeLeve [all...] |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/JavaScript/ |
H A D | 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_<treeLeve [all...] |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/ObjC/ |
H A D | 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_<treeLeve [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Python/ |
H A D | 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_<treeLeve [all...] |
H A D | 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_<treeLeve [all...] |
/external/gemmlowp/profiling/ |
H A D | 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/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/C/ |
H A D | 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_<treeLeve [all...] |
H A D | 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_<treeLeve [all...] |
/external/tensorflow/tensorflow/core/profiler/internal/ |
H A D | tfprof_scope.cc | 61 if (root_) return; 76 root_ = CreateParentNode(kTFProfRoot); 77 root_->children.assign(roots.begin(), roots.end()); 81 root_->ResetTotalStats(); 84 return root_; 87 std::vector<ScopeNode*> roots = Account(root_->children, opts); 88 root_->show_children.clear(); 90 root_->AggregateTotalStats(n); 98 root_->show_children.assign(roots.begin(), roots.end()); 99 ScopeNode* root = PrintScope({root_}, opt [all...] |
H A D | tfprof_graph.cc | 46 if (root_) return; 68 root_ = CreateParentNode(kTFProfRoot); 69 root_->children.insert(root_->children.end(), roots.begin(), roots.end()); 73 root_->ResetTotalStats(); 74 root_->show_children.clear(); 78 return root_; 84 return root_; 89 std::vector<GraphNode*> roots = Account(root_->children, opts, &visits); 91 root_ [all...] |
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Perl5/ |
H A D | 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_<treeLeve [all...] |
/external/tensorflow/tensorflow/compiler/xla/ |
H A D | shape_tree.h | 122 root_ = other.root_; 171 return iterator(&root_, /*iterate_leaves_only=*/false, 179 return const_iterator(&root_, /*iterate_leaves_only=*/false, 189 return iterator(&root_, /*iterate_leaves_only=*/false, 197 return const_iterator(&root_, /*iterate_leaves_only=*/false, 208 return iterator(&root_, /*iterate_leaves_only=*/true, /*reverse=*/false); 215 return const_iterator(&root_, /*iterate_leaves_only=*/true, 231 return iterator(&root_, /*iterate_leaves_only=*/true, /*reverse=*/true); 238 return const_iterator(&root_, /*iterate_leaves_onl 310 Node root_; member in class:xla::ShapeTree 604 root_, &index) member in namespace:xla [all...] |