Searched refs:root_ (Results 1 - 25 of 69) sorted by relevance

123

/external/v8/benchmarks/spinning-balls/
H A Dsplay-tree.js46 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 Dsplaytree.js47 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 Dsplay-tree-inl.h26 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 Dsplay.js141 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 Dlinked_list.h145 // 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 Dcpdf_object_avail.cpp18 : 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 Dftrace_procfs.cc65 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 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>));<\n>
322 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<treeLeve
[all...]
H A DASTTreeParser.stg72 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 DAST.stg310 <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 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>);<\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 DAST.stg283 <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 DASTTreeParser.stg71 <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 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_<treeLeve
[all...]
H A 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_<treeLeve
[all...]
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/ObjC/
H A 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_<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 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_<treeLeve
[all...]
H A DASTTreeParser.stg79 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 Dprofiler.h174 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 DASTTreeParser.stg82 <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 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>->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 Dtfprof_scope.cc61 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 Dtfprof_graph.cc46 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 DASTTreeParser.stg73 <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 Dshape_tree.h122 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...]

Completed in 1633 milliseconds

123