Searched refs:root (Results 151 - 175 of 2594) sorted by relevance

1234567891011>>

/external/guava/guava/src/com/google/common/collect/
H A DBstOperations.java163 N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) {
164 checkNotNull(root);
167 if (root.hasChild(LEFT)) {
169 extractMin(root.getChild(LEFT), nodeFactory, balancePolicy);
170 return subResult.lift(root, LEFT, nodeFactory, balancePolicy);
173 root.getKey(), root, root.childOrNull(RIGHT),
174 BstModificationResult.rebalancingChange(root, null));
181 N root, BstNodeFactor
162 extractMin( N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument
180 extractMax( N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument
198 insertMin(@ullable N root, N entry, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument
216 insertMax(@ullable N root, N entry, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument
[all...]
/external/chromium_org/content/browser/frame_host/
H A Dframe_tree_unittest.cc92 static_cast<WebContentsImpl*>(web_contents())->GetFrameTree()->root(),
113 AppendTreeNodeState(frame_tree->root(), &result);
125 FrameTreeNode* root = frame_tree->root(); local
129 int process_id = root->current_frame_host()->GetProcess()->GetID();
134 frame_tree->AddFrame(root, process_id, 14, std::string());
135 frame_tree->AddFrame(root, process_id, 15, std::string());
136 frame_tree->AddFrame(root, process_id, 16, std::string());
138 frame_tree->AddFrame(root->child_at(0), process_id, 244, std::string());
139 frame_tree->AddFrame(root
200 FrameTreeNode* root = frame_tree->root(); local
239 FrameTreeNode* root = frame_tree->root(); local
[all...]
/external/chromium_org/net/data/ssl/scripts/
H A Dgenerate-aia-certs.sh7 # This script generates a set of test (end-entity, intermediate, root)
19 try /bin/sh -c "echo 01 > out/aia-test-root-serial"
23 touch out/aia-test-root-index.txt
27 try openssl genrsa -out out/aia-test-root.key 2048
31 # Generate the root certificate
34 CA_NAME=aia-test-root \
37 -key out/aia-test-root.key \
38 -out out/aia-test-root.csr \
43 CA_NAME=aia-test-root \
46 -in out/aia-test-root
[all...]
/external/chromium_org/third_party/WebKit/Source/core/rendering/
H A DBidiRunForLine.cpp37 RenderObject* root, RenderObject* current = 0)
43 if (current != root)
53 current = root->slowFirstChild();
66 while (current && current != root) {
83 TextDirection determinePlaintextDirectionality(RenderObject* root, argument
86 InlineIterator iter(root,
87 firstRenderObjectForDirectionalityDetermination(root, current), pos);
89 observer.setStatus(BidiStatus(root->style()->direction(),
90 isOverride(root->style()->unicodeBidi())));
111 RenderObject* root, RenderObjec
36 firstRenderObjectForDirectionalityDetermination( RenderObject* root, RenderObject* current = 0) argument
110 setupResolverToResumeInIsolate(InlineBidiResolver& resolver, RenderObject* root, RenderObject* startObject) argument
[all...]
/external/chromium_org/v8/test/test262/
H A Dtestcfg.py48 def __init__(self, name, root):
49 super(Test262TestSuite, self).__init__(name, root)
50 self.testroot = os.path.join(root, "data", "test", "suite")
51 self.harness = [os.path.join(self.root, "data", "test", "harness", f)
53 self.harness += [os.path.join(self.root, "harness-adapt.js")]
95 archive_name = os.path.join(self.root, "tc39-test262-%s.tar.gz" % revision)
96 directory_name = os.path.join(self.root, "data")
97 directory_old_name = os.path.join(self.root, "data.old")
117 archive.extractall(u"\\\\?\\%s" % self.root)
119 archive.extractall(self.root)
[all...]
/external/linux-tools-perf/perf-3.12.0/tools/perf/util/
H A Dstrfilter.c27 strfilter_node__delete(self->root);
79 struct strfilter_node root, *cur, *last_op; local
85 memset(&root, 0, sizeof(root));
86 last_op = cur = &root;
100 case '|': /* Exchg the root with OR */
101 if (!cur->r || !root.r)
103 cur = strfilter_node__alloc(OP_or, root.r, NULL);
106 root.r = cur;
142 return root
[all...]
H A Dcallchain.h91 static inline void callchain_init(struct callchain_root *root) argument
93 INIT_LIST_HEAD(&root->node.siblings);
94 INIT_LIST_HEAD(&root->node.children);
95 INIT_LIST_HEAD(&root->node.val);
97 root->node.parent = NULL;
98 root->node.hit = 0;
99 root->node.children_hit = 0;
100 root->max_depth = 0;
109 int callchain_append(struct callchain_root *root,
/external/srec/tools/thirdparty/OpenFst/fst/lib/
H A Ddfs-visit.h42 // // Invoked when state discovered (2nd arg is DFS tree root)
43 // bool InitState(StateId s, StateId root);
51 // // when S is tree root)
100 for (StateId root = start; dfs && root < nstates;) {
101 state_color[root] = kDfsGrey;
102 state_stack.push(new DfsState<Arc>(fst, root));
103 dfs = visitor->InitState(root, root);
136 dfs = visitor->InitState(arc.nextstate, root);
[all...]
/external/chromium_org/ash/wm/
H A Ddrag_window_controller.cc83 layer_owner_->root()->SetVisible(true);
84 window->layer()->Add(layer_owner_->root());
85 window->layer()->StackAtTop(layer_owner_->root());
110 layer_owner_->root()->set_delegate(window_->layer()->delegate());
112 gfx::Rect layer_bounds = layer_owner_->root()->bounds();
114 layer_owner_->root()->SetBounds(layer_bounds);
115 layer_owner_->root()->SetVisible(false);
117 layer_owner_->root()->parent()->Remove(layer_owner_->root());
/external/chromium_org/base/metrics/
H A Dhistogram_base.cc109 DictionaryValue root; local
110 root.SetString("name", histogram_name());
111 root.SetInteger("count", count);
112 root.SetDouble("sum", sum);
113 root.SetInteger("flags", flags());
114 root.Set("params", parameters.release());
115 root.Set("buckets", buckets.release());
116 root.SetInteger("pid", GetCurrentProcId());
117 serializer.Serialize(root);
/external/chromium_org/third_party/WebKit/Source/wtf/
H A DPartitionAllocTest.cpp79 partitionDumpStats(*allocator.root());
92 WTF::PartitionBucket* bucket = &allocator.root()->buckets()[bucketIdx];
98 void* ptr = partitionAlloc(allocator.root(), size);
132 WTF::PartitionBucket* bucket = &allocator.root()->buckets()[bucketIdx];
136 void* ptr = partitionAlloc(allocator.root(), size);
147 void* ptr = partitionAllocGeneric(genericAllocator.root(), size);
151 partitionFreeGeneric(genericAllocator.root(), ptr);
161 WTF::PartitionBucket* bucket = &allocator.root()->buckets()[kTestBucketIndex];
168 void* ptr = partitionAlloc(allocator.root(), kTestAllocSize);
185 void* leakedPtr = partitionAlloc(allocator.root(), kTestAllocSiz
[all...]
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/tool/
H A DGrammarReport2.java40 public Grammar root; field in class:GrammarReport2
43 this.root = rootGrammar;
48 stats(root, buf);
49 CompositeGrammar composite = root.composite;
50 for (Grammar g : composite.getDelegates(root)) {
/external/chromium_org/cc/layers/
H A Dlayer_impl_unittest.cc26 root->ResetAllChangeTrackingForSubtree(); \
28 EXPECT_TRUE(root->needs_push_properties()); \
31 EXPECT_TRUE(root->LayerPropertyChanged()); \
36 root->ResetAllChangeTrackingForSubtree(); \
38 EXPECT_FALSE(root->needs_push_properties()); \
41 EXPECT_FALSE(root->LayerPropertyChanged()); \
47 root->ResetAllChangeTrackingForSubtree(); \
49 EXPECT_TRUE(root->needs_push_properties()); \
52 EXPECT_FALSE(root->LayerPropertyChanged()); \
57 root
96 LayerImpl* root = root_ptr.get(); local
255 LayerImpl* root = host_impl.active_tree()->root_layer(); local
[all...]
/external/chromium_org/third_party/angle/src/compiler/translator/
H A DTranslatorGLSL.cpp12 static void writeVersion(sh::GLenum type, TIntermNode* root, argument
15 root->traverse(&versionGLSL);
28 void TranslatorGLSL::translate(TIntermNode* root) { argument
32 writeVersion(getShaderType(), root, sink); local
46 root->traverse(&outputGLSL);
/external/chromium_org/third_party/webrtc/modules/rtp_rtcp/source/
H A Dvp8_partition_aggregator_unittest.cc5 * that can be found in the LICENSE file in the root of the source
8 * be found in the AUTHORS file in the root of the source tree.
34 PartitionTreeNode* root = local
36 EXPECT_TRUE(root->CreateChildren(kMaxSize));
37 ASSERT_TRUE(NULL != root->left_child());
38 ASSERT_TRUE(NULL != root->right_child());
39 EXPECT_EQ(3, root->left_child()->this_size());
40 EXPECT_EQ(2, root->right_child()->this_size());
41 EXPECT_EQ(11, root->right_child()->Cost(kPenalty));
42 EXPECT_FALSE(root
52 PartitionTreeNode* root = local
83 PartitionTreeNode* root = local
[all...]
/external/chromium_org/tools/grit/grit/format/
H A Dc_format.py16 def _FormatHeader(root, output_dir):
21 for output in root.GetOutputFiles():
34 def Format(root, lang='en', output_dir='.'):
39 yield _FormatHeader(root, output_dir)
43 for item in root.ActiveDescendants():
/external/chromium_org/tools/grit/grit/format/policy_templates/
H A Dtemplate_formatter.py21 def _TemplateFormatter(writer_module_name, root, lang, output_dir):
35 root: the <grit> root node of the grit tree.
43 config = writer_configuration.GetConfigurationForBuild(root.defines)
44 policy_data = _ParseGritNodes(root, lang)
51 def _ParseGritNodes(root, lang):
56 root: The root of the grit tree.
63 for item in root.ActiveDescendants():
/external/chromium_org/ui/views/
H A Dview_targeter.h31 View* TargetForRect(View* root, const gfx::Rect& rect) const;
35 virtual ui::EventTarget* FindTargetForEvent(ui::EventTarget* root,
51 View* FindTargetForKeyEvent(View* root, const ui::KeyEvent& key);
52 View* FindTargetForScrollEvent(View* root, const ui::ScrollEvent& scroll);
54 virtual View* FindTargetForGestureEvent(View* root,
/external/chromium_org/v8/test/fuzz-natives/
H A Dtestcfg.py14 def __init__(self, name, root):
15 super(FuzzNativesTestSuite, self).__init__(name, root)
48 basefile = os.path.join(self.root, "base.js")
51 def GetSuite(name, root):
52 return FuzzNativesTestSuite(name, root)
/external/chromium_org/v8/test/mjsunit/tools/
H A Dprofile_view.js28 // Load source code files from <project root>/tools.
45 // root +--c/5
54 var root = createNode('root', 0);
55 createNode('a', 2, root);
56 var a1 = createNode('a', 1, root);
57 createNode('c', 1, root);
65 var view = new ProfileView(root);
75 ['root', 0,
92 ['root',
[all...]
/external/chromium_org/third_party/freetype/src/sfnt/
H A Dsfobjs.c147 FT_Memory memory = face->root.memory;
452 FT_Library library = face->root.driver->root.library;
499 face->root.num_faces = face->ttc_header.count;
500 face->root.face_index = face_index;
602 has_outline = FT_BOOL( face->root.internal->incremental_interface != 0 ||
666 if ( face->root.internal->incremental_interface &&
667 face->root.internal->incremental_interface->funcs->
693 if ( face->root.internal->incremental_interface &&
694 face->root
798 FT_Face root = &face->root; local
[all...]
/external/pdfium/core/src/fxge/fx_freetype/fxft2.5.01/src/sfnt/
H A Dsfobjs.c149 FT_Memory memory = face->root.memory;
454 FT_Library library = face->root.driver->root.library;
501 face->root.num_faces = face->ttc_header.count;
502 face->root.face_index = face_index;
604 has_outline = FT_BOOL( face->root.internal->incremental_interface != 0 ||
668 if ( face->root.internal->incremental_interface &&
669 face->root.internal->incremental_interface->funcs->
695 if ( face->root.internal->incremental_interface &&
696 face->root
800 FT_Face root = &face->root; local
[all...]
/external/chromium_org/third_party/skia/src/core/
H A DSkRTree.cpp138 SkRTree::Branch* SkRTree::insert(Node* root, Branch* branch, uint16_t level) { argument
140 if (root->fLevel != level) {
141 int childIndex = this->chooseSubtree(root, branch);
142 toInsert = this->insert(root->child(childIndex)->fChild.subtree, branch, level);
143 root->child(childIndex)->fBounds = this->computeBounds(
144 root->child(childIndex)->fChild.subtree);
147 if (root->fNumChildren == fMaxChildren) {
151 Node* newSibling = this->allocateNode(root->fLevel);
154 toDivide[i] = *root->child(i);
160 root
183 chooseSubtree(Node* root, Branch* branch) argument
312 search(Node* root, const SkIRect query, SkTDArray<void*>* results) const argument
418 validateSubtree(Node* root, SkIRect bounds, bool isRoot) const argument
[all...]
/external/chromium_org/tools/
H A Dlicenses.py22 # Paths from the root of the tree to directories to skip.
141 # Absolute path here is resolved as relative to the source root.
191 # Absolute path here is resolved as relative to the source root.
221 # Absolute path here is resolved as relative to the source root.
228 # Absolute path here is resolved as relative to the source root.
244 def AbsolutePath(path, filename, root):
246 root."""
248 # Absolute-looking paths are relative to the source root
250 absolute_path = os.path.join(root, filename[1:])
252 absolute_path = os.path.join(root, pat
[all...]
/external/skia/src/core/
H A DSkRTree.cpp131 SkRTree::Branch* SkRTree::insert(Node* root, Branch* branch, uint16_t level) { argument
133 if (root->fLevel != level) {
134 int childIndex = this->chooseSubtree(root, branch);
135 toInsert = this->insert(root->child(childIndex)->fChild.subtree, branch, level);
136 root->child(childIndex)->fBounds = this->computeBounds(
137 root->child(childIndex)->fChild.subtree);
140 if (root->fNumChildren == fMaxChildren) {
144 Node* newSibling = this->allocateNode(root->fLevel);
147 toDivide[i] = *root->child(i);
153 root
176 chooseSubtree(Node* root, Branch* branch) argument
305 search(Node* root, const SkIRect query, SkTDArray<void*>* results) const argument
411 validateSubtree(Node* root, SkIRect bounds, bool isRoot) argument
[all...]

Completed in 821 milliseconds

1234567891011>>