Home
last modified time | relevance | path

Searched refs:root_ (Results 1 – 25 of 79) sorted by relevance

1234

/external/v8/tools/
Dsplaytree.js47 SplayTree.prototype.root_ = null; method in SplayTree
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/spinning-balls/
Dsplay-tree.js46 SplayTree.prototype.root_ = null; method in SplayTree
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/v8/src/
Dsplay-tree-inl.h28 root_ = new(allocator_) Node(key, Config::NoValue()); in Insert()
34 int cmp = Config::Compare(key, root_->key_); in Insert()
36 locator->bind(root_); in Insert()
43 locator->bind(root_); in Insert()
51 node->left_ = root_; in InsertInternal()
52 node->right_ = root_->right_; in InsertInternal()
53 root_->right_ = nullptr; in InsertInternal()
55 node->right_ = root_; in InsertInternal()
56 node->left_ = root_->left_; in InsertInternal()
57 root_->left_ = nullptr; in InsertInternal()
[all …]
/external/v8/benchmarks/
Dsplay.js141 SplayTree.prototype.root_ = null; method in SplayTree
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/pdfium/core/fpdfapi/parser/
Dcpdf_object_avail.cpp18 : validator_(validator), holder_(holder), root_(root) { in CPDF_ObjectAvail()
21 ASSERT(root_); in CPDF_ObjectAvail()
22 if (!root_->IsInline()) in CPDF_ObjectAvail()
23 parsed_objnums_.insert(root_->GetObjNum()); in CPDF_ObjectAvail()
31 root_(pdfium::MakeUnique<CPDF_Reference>(holder, obj_num)) { in CPDF_ObjectAvail()
53 while (root_ && root_->IsReference()) { in LoadRootObject()
54 const uint32_t ref_obj_num = root_->AsReference()->GetRefObjNum(); in LoadRootObject()
56 root_ = nullptr; in LoadRootObject()
66 root_ = direct; in LoadRootObject()
69 if (AppendObjectSubRefs(root_.Get(), &non_parsed_objects_in_root)) { in LoadRootObject()
[all …]
/external/perfetto/src/traced/probes/ftrace/
Dftrace_procfs.cc78 FtraceProcfs::FtraceProcfs(const std::string& root) : root_(root) {} in FtraceProcfs()
83 std::string path = root_ + "events/" + group + "/" + name + "/enable"; in EnableEvent()
86 path = root_ + "set_event"; in EnableEvent()
92 std::string path = root_ + "events/" + group + "/" + name + "/enable"; in DisableEvent()
95 path = root_ + "set_event"; in DisableEvent()
100 std::string path = root_ + "events/enable"; in DisableAllEvents()
106 std::string path = root_ + "events/" + group + "/" + name + "/format"; in ReadEventFormat()
111 std::string path = root_ + "events/header_page"; in ReadPageHeaderFormat()
116 std::string path = root_ + "per_cpu/cpu" + std::to_string(cpu) + "/stats"; in ReadCpuStats()
126 std::string path = root_ + "trace"; in ClearTrace()
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Ruby/
DAST.stg220 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>
255 @adaptor.add_child( root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)> )<\n>
259 root_<treeLevel> = @adaptor.become_root( <createImaginaryNode(tokenType=token, ...)>, root_<treeLev…
269 @adaptor.add_child( root_<treeLevel>, stream_<rule>.next_tree )<\n>
[all …]
DASTTreeParser.stg32 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> )
179 @adaptor.add_child( root_<treeLevel>, <label; format="label">.tree )
196 root_<treeLevel> = @adaptor.become_root( <label; format="label">.tree, root_<treeLevel> )
/external/libchrome/base/containers/
Dlinked_list.h161 LinkedList() : root_(&root_, &root_) {} in LinkedList()
165 e->InsertBefore(&root_); in Append()
169 return root_.next(); in head()
173 return root_.previous(); in tail()
177 return &root_; in end()
183 LinkNode<T> root_;
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/JavaScript/
DAST.stg282 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>);<…
325 this.adaptor.addChild(root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)>);<\n>
329 root_<treeLevel> = this.adaptor.becomeRoot(<createImaginaryNode(tokenType=token, ...)>, root_<treeL…
345 this.adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree());<\n>
[all …]
DASTTreeParser.stg44 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());
201 …ctions.(actionScope).synpredgate> ) <endif>root_<treeLevel> = this.adaptor.becomeRoot(<label>.getT…
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Python/
DAST.stg314 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>)<…
356 self._adaptor.addChild(root_<treeLevel>, <createImaginaryNode(token, args, terminalOptions)>)<\n>
360 root_<treeLevel> = self._adaptor.becomeRoot(<createImaginaryNode(token, args, terminalOptions)>, ro…
377 self._adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree())<\n>
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/CSharp3/
DAST.stg306 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.Nil();
309 adaptor.AddChild(root_<enclosingTreeLevel>, root_<treeLevel>);
323 adaptor.AddChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);<\n>
328 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
333 adaptor.AddChild(root_<treeLevel>, stream_<label>.NextNode());<\n>
338 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(stream_<label>.NextNode(), root_<treeLevel>);…
346 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createRewriteNodeFromElement(...)>, root_<tr…
350 adaptor.AddChild(root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)>);<\n>
354 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createImaginaryNode(tokenType=token, ...)>, …
370 adaptor.AddChild(root_<treeLevel>, stream_<rule>.NextTree());<\n>
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/ActionScript/
DAST.stg283 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>));…
322 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<tre…
326 adaptor.addChild(root_<treeLevel>, <createImaginaryNode(token,terminalOptions,args)>);<\n>
330 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<createImaginaryNode(token,terminalOptions,arg…
346 adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree());<\n>
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Java/
DAST.stg294 <ASTLabelType> root_<treeLevel> = (<ASTLabelType>)adaptor.nil();
297 adaptor.addChild(root_<enclosingTreeLevel>, root_<treeLevel>);
310 adaptor.addChild(root_<treeLevel>, <createRewriteNodeFromElement(...)>);
315 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());
320 adaptor.addChild(root_<treeLevel>, stream_<label>.nextNode());
325 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(stream_<label>.nextNode(), root_<treeLevel>);
333 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<tr…
337 adaptor.addChild(root_<treeLevel>, <createImaginaryNode(token,args,terminalOptions)>);
341 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<createImaginaryNode(token,args,terminalOptio…
357 adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree());
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/Python3/
DAST.stg314 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>)<…
356 self._adaptor.addChild(root_<treeLevel>, <createImaginaryNode(token, args, terminalOptions)>)<\n>
360 root_<treeLevel> = self._adaptor.becomeRoot(<createImaginaryNode(token, args, terminalOptions)>, ro…
377 self._adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree())<\n>
[all …]
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/CSharp2/
DAST.stg308 <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>);…
348 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createRewriteNodeFromElement(...)>, root_<tr…
352 adaptor.AddChild(root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)>);<\n>
356 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createImaginaryNode(tokenType=token, ...)>, …
372 adaptor.AddChild(root_<treeLevel>, stream_<rule>.NextTree());<\n>
[all …]
/external/tensorflow/tensorflow/core/profiler/internal/
Dtfprof_op.cc102 root_.reset(new OpNode(tfcnodes_map_[kTFProfRoot].get())); in Build()
107 root_->ResetTotalStats(); in ShowInternal()
110 return root_.get(); in ShowInternal()
113 root_->formatted_str = FormatNode(root_.get(), root_.get(), opts); in ShowInternal()
119 return root_.get(); in ShowInternal()
122 return root_.get(); in ShowInternal()
145 root_->AggregateTotalStats(pre); in ShowInternal()
171 root_->ResetTotalStats(); in ShowInternal()
173 root_->AggregateTotalStats(pre); in ShowInternal()
179 display_str += FormatNode(node, root_.get(), opts); in ShowInternal()
[all …]
Dtfprof_graph.cc46 if (root_) return; in Build()
68 root_ = CreateParentNode(kTFProfRoot); in Build()
69 root_->children.insert(root_->children.end(), roots.begin(), roots.end()); in Build()
73 root_->ResetTotalStats(); in ShowInternal()
74 root_->show_children.clear(); in ShowInternal()
78 return root_; in ShowInternal()
84 return root_; in ShowInternal()
89 std::vector<GraphNode*> roots = Account(root_->children, opts, &visits); in ShowInternal()
91 root_->AggregateTotalStats(n); in ShowInternal()
104 root_->show_children.assign(roots.begin(), roots.end()); in ShowInternal()
[all …]
Dtfprof_scope.cc61 if (root_) return; in Build()
76 root_ = CreateParentNode(kTFProfRoot); in Build()
77 root_->children.assign(roots.begin(), roots.end()); in Build()
81 root_->ResetTotalStats(); in ShowInternal()
84 return root_; in ShowInternal()
87 std::vector<ScopeNode*> roots = Account(root_->children, opts); in ShowInternal()
88 root_->show_children.clear(); in ShowInternal()
90 root_->AggregateTotalStats(n); in ShowInternal()
98 root_->show_children.assign(roots.begin(), roots.end()); in ShowInternal()
99 ScopeNode* root = PrintScope({root_}, opts, 1, 0)[0]; in ShowInternal()
/external/gemmlowp/profiling/
Dprofiler.h174 Node root_; variable
181 printf("%.2f%% %s\n", 100.0f * node->weight / root_.weight, node->label); in PrintNode()
211 AddStackToNode(stack, &root_, 0); in AddStack()
223 node == &root_ ? "other (outside of any label)" : "other"; in AddOtherChildrenToNode()
229 void AddOtherNodes() { AddOtherChildrenToNode(&root_); } in AddOtherNodes()
238 void Sort() { SortNode(&root_); } in Sort()
253 static_cast<int>(root_.weight)); in Print()
254 PrintNode(&root_, 0); in Print()
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/ObjC/
DAST.stg438 … <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_<tr…
478 root_<treeLevel> = (<ASTLabelType> *)[treeAdaptor becomeRoot:<createRewriteNodeFromElement(...)> ol…
482 [treeAdaptor addChild:<createImaginaryNode(tokenType=token, ...)> toTree:root_<treeLevel>];<\n>
486 root_<treeLevel> = (<ASTLabelType> *)[treeAdaptor becomeRoot:<createImaginaryNode(tokenType=token, …
502 [treeAdaptor addChild:[stream_<rule> nextTree] toTree:root_<treeLevel>];<\n>
[all …]
/external/deqp-deps/SPIRV-Tools/source/comp/
Dmove_to_front.cpp70 if (ValueOf(root_) == value) { in RankFromValue()
127 if (old_size == 1) return ValueOf(root_) == value; in Promote()
166 *value = ValueOf(root_); in ValueFromRank()
172 uint32_t node = root_; in ValueFromRank()
238 if (!root_) { in InsertNode()
239 root_ = node; in InsertNode()
243 uint32_t iter = root_; in InsertNode()
346 if (root_ == node) root_ = child; in RemoveNode()
402 root_ = pivot; in RotateLeft()
431 root_ = pivot; in RotateRight()
/external/swiftshader/third_party/SPIRV-Tools/source/comp/
Dmove_to_front.cpp70 if (ValueOf(root_) == value) { in RankFromValue()
127 if (old_size == 1) return ValueOf(root_) == value; in Promote()
166 *value = ValueOf(root_); in ValueFromRank()
172 uint32_t node = root_; in ValueFromRank()
238 if (!root_) { in InsertNode()
239 root_ = node; in InsertNode()
243 uint32_t iter = root_; in InsertNode()
346 if (root_ == node) root_ = child; in RemoveNode()
402 root_ = pivot; in RotateLeft()
431 root_ = pivot; in RotateRight()
/external/antlr/tool/src/main/resources/org/antlr/codegen/templates/C/
DAST.stg427 <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>->nextNo…
453 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, stream_<label> == NULL ? NULL : stream_<label>->nextNo…
458 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRootToken(ADAPTOR, stream_<label> == NULL ? NULL…
466 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRoot(ADAPTOR, <createRewriteNodeFromElement(...)…
470 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)>);<\n>
474 root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRoot(ADAPTOR, <createImaginaryNode(tokenType=tok…
490 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, stream_<rule> == NULL ? NULL : stream_<rule>->nextTree…
[all …]

1234