Home
last modified time | relevance | path

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

12

/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/webkit/PerformanceTests/SunSpider/tests/v8-v4/
Dv8-splay.js135 SplayTree.prototype.root_ = null; method in SplayTree
142 return !this.root_;
156 this.root_ = new SplayTree.Node(key, value);
162 if (this.root_.key == key) {
166 if (key > this.root_.key) {
167 node.left = this.root_;
168 node.right = this.root_.right;
169 this.root_.right = null;
171 node.right = this.root_;
172 node.left = this.root_.left;
[all …]
/external/webkit/PerformanceTests/SunSpider/tests/v8-v5/
Dv8-splay.js135 SplayTree.prototype.root_ = null; method in SplayTree
142 return !this.root_;
156 this.root_ = new SplayTree.Node(key, value);
162 if (this.root_.key == key) {
166 if (key > this.root_.key) {
167 node.left = this.root_;
168 node.right = this.root_.right;
169 this.root_.right = null;
171 node.right = this.root_;
172 node.left = this.root_.left;
[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/webkit/PerformanceTests/SunSpider/tests/v8-v6/
Dv8-splay.js136 SplayTree.prototype.root_ = null; method in SplayTree
143 return !this.root_;
157 this.root_ = new SplayTree.Node(key, value);
163 if (this.root_.key == key) {
167 if (key > this.root_.key) {
168 node.left = this.root_;
169 node.right = this.root_.right;
170 this.root_.right = null;
172 node.right = this.root_;
173 node.left = this.root_.left;
[all …]
/external/v8/src/
Dsplay-tree-inl.h48 root_ = new Node(key, Config::NoValue()); in Insert()
54 int cmp = Config::Compare(key, root_->key_); in Insert()
56 locator->bind(root_); in Insert()
63 locator->bind(root_); in Insert()
71 node->left_ = root_; in InsertInternal()
72 node->right_ = root_->right_; in InsertInternal()
73 root_->right_ = NULL; in InsertInternal()
75 node->right_ = root_; in InsertInternal()
76 node->left_ = root_->left_; in InsertInternal()
77 root_->left_ = NULL; in InsertInternal()
[all …]
/external/webkit/Source/JavaScriptCore/wtf/
DTCPageMap.h116 Leaf* root_[ROOT_LENGTH]; // Pointers to 32 child nodes variable
124 memset(root_, 0, sizeof(root_)); in init()
131 return root_[i1]->values[i2]; in get()
138 root_[i1]->values[i2] = v; in set()
146 if (root_[i1] == NULL) { in Ensure()
150 root_[i1] = leaf; in Ensure()
169 if (!root_[i]) in visitValues()
172 Leaf* l = reader(reinterpret_cast<Leaf*>(root_[i])); in visitValues()
181 if (root_[i]) in visitAllocations()
182 visitor.visit(root_[i], sizeof(Leaf)); in visitAllocations()
[all …]
/external/antlr/antlr-3.4/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/chromium/base/
Dlinked_list.h147 LinkedList() { root_.set(&root_, &root_); } in LinkedList()
151 e->InsertBefore(&root_); in Append()
155 return root_.next(); in head()
159 return root_.previous(); in tail()
163 return &root_; in end()
167 LinkNode<T> root_;
/external/antlr/antlr-3.4/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(tokenType=token, ...)>);<\n>
330 root_<treeLevel> = <ASTLabelType>(adaptor.becomeRoot(<createImaginaryNode(tokenType=token, ...)>, r…
346 adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree());<\n>
[all …]
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/Java/
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>);…
322 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<createRewriteNodeFromElement(...)>, root_<tr…
326 adaptor.addChild(root_<treeLevel>, <createImaginaryNode(token,terminalOptions,args)>);<\n>
330 root_<treeLevel> = (<ASTLabelType>)adaptor.becomeRoot(<createImaginaryNode(token,terminalOptions,ar…
346 adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree());<\n>
[all …]
/external/antlr/antlr-3.4/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/webp/src/utils/
Dhuffman.c38 HuffmanTreeNode* const children = tree->root_ + tree->num_nodes_; in AssignChildren()
53 tree->root_ = (HuffmanTreeNode*)WebPSafeMalloc((uint64_t)tree->max_nodes_, in TreeInit()
54 sizeof(*tree->root_)); in TreeInit()
55 if (tree->root_ == NULL) return 0; in TreeInit()
56 TreeNodeInit(tree->root_); // Initialize root. in TreeInit()
63 free(tree->root_); in HuffmanTreeRelease()
64 tree->root_ = NULL; in HuffmanTreeRelease()
120 HuffmanTreeNode* node = tree->root_; in TreeAddSymbol()
121 const HuffmanTreeNode* const max_node = tree->root_ + tree->max_nodes_; in TreeAddSymbol()
/external/chromium/chrome/browser/ui/login/
Dlogin_prompt_gtk.cc46 root_.Destroy(); in ~LoginHandlerGtk()
70 root_.Own(gtk_vbox_new(FALSE, gtk_util::kContentAreaBorder)); in BuildViewForPasswordManager()
73 gtk_box_pack_start(GTK_BOX(root_.get()), label, FALSE, FALSE, 0); in BuildViewForPasswordManager()
88 gtk_box_pack_start(GTK_BOX(root_.get()), table, FALSE, FALSE, 0); in BuildViewForPasswordManager()
91 gtk_box_pack_start(GTK_BOX(root_.get()), hbox, FALSE, FALSE, 0); in BuildViewForPasswordManager()
104 g_signal_connect(root_.get(), "hierarchy-changed", in BuildViewForPasswordManager()
121 return root_.get(); in GetWidgetRoot()
148 OwnedWidgetGtk root_; member in LoginHandlerGtk
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp3/
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/antlr/antlr-3.4/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, terminalOptions, args)>)<\n>
360 root_<treeLevel> = self._adaptor.becomeRoot(<createImaginaryNode(token, terminalOptions, args)>, ro…
377 self._adaptor.addChild(root_<treeLevel>, stream_<rule>.nextTree())<\n>
[all …]
/external/antlr/antlr-3.4/tool/src/main/resources/org/antlr/codegen/templates/CSharp2/
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>);…
350 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createRewriteNodeFromElement(...)>, root_<tr…
354 adaptor.AddChild(root_<treeLevel>, <createImaginaryNode(tokenType=token, ...)>);<\n>
358 root_<treeLevel> = (<ASTLabelType>)adaptor.BecomeRoot(<createImaginaryNode(tokenType=token, ...)>, …
374 adaptor.AddChild(root_<treeLevel>, stream_<rule>.NextTree());<\n>
[all …]
/external/chromium/chrome/browser/chromeos/
Dcustomization_document.cc98 root_.reset(static_cast<DictionaryValue*>(root.release())); in LoadManifestFromString()
100 if (root_->GetString(kVersionAttr, &result) && in LoadManifestFromString()
105 root_.reset(NULL); in LoadManifestFromString()
115 if (!root_.get() || in GetLocaleSpecificString()
116 !root_->GetDictionary(dictionary_name, &dictionary_content)) in GetLocaleSpecificString()
163 root_->GetString(kInitialLocaleAttr, &initial_locale_); in Init()
164 root_->GetString(kInitialTimezoneAttr, &initial_timezone_); in Init()
165 root_->GetString(kKeyboardLayoutAttr, &keyboard_layout_); in Init()
166 root_->GetString(kRegistrationUrlAttr, &registration_url_); in Init()
171 if (root_->GetList(kHwidMapAttr, &hwid_list)) { in Init()
[all …]
/external/chromium/chrome/browser/accessibility/
Dbrowser_accessibility_manager.cc47 root_ = CreateAccessibilityTree(NULL, src, 0); in BrowserAccessibilityManager()
49 SetFocus(root_, false); in BrowserAccessibilityManager()
71 root_->InternalReleaseReference(true); in ~BrowserAccessibilityManager()
75 return root_; in GetRoot()
176 root_->InternalReleaseReference(true); in OnAccessibilityObjectLoadComplete()
178 root_ = CreateAccessibilityTree(NULL, acc_obj, 0); in OnAccessibilityObjectLoadComplete()
180 SetFocus(root_, false); in OnAccessibilityObjectLoadComplete()
185 root_); in OnAccessibilityObjectLoadComplete()
301 SetFocus(root_, false); in UpdateNode()
/external/antlr/antlr-3.4/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/antlr/antlr-3.4/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 …]
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_<treeLevel> = (<ASTLabelType>)ADAPTOR->becomeRoot(ADAPTOR, <label>_tree, root_<treeLevel>);
246 ADAPTOR->addChild(ADAPTOR, root_<treeLevel>, <label>.tree);
264 …ionScope).synpredgate> ) ) <endif>root_<treeLevel> = (<ASTLabelType>)(ADAPTOR->becomeRoot(ADAPTOR,…

12