Searched refs:tree (Results 1 - 25 of 1355) sorted by relevance

1234567891011>>

/external/chromium_org/v8/test/mjsunit/tools/
H A Dsplaytree.js28 // Load the Splay tree implementation from <project root>/tools.
33 var tree = new SplayTree();
34 assertTrue(tree.isEmpty());
35 tree.insert(0, 'value');
36 assertFalse(tree.isEmpty());
41 var tree = new SplayTree();
42 assertArrayEquals([], tree.exportValues());
43 tree.insert(0, 'value');
44 assertArrayEquals(['value'], tree.exportValues());
45 tree
[all...]
/external/v8/test/mjsunit/tools/
H A Dsplaytree.js28 // Load the Splay tree implementation from <project root>/tools.
33 var tree = new SplayTree();
34 assertTrue(tree.isEmpty());
35 tree.insert(0, 'value');
36 assertFalse(tree.isEmpty());
41 var tree = new SplayTree();
42 assertArrayEquals([], tree.exportValues());
43 tree.insert(0, 'value');
44 assertArrayEquals(['value'], tree.exportValues());
45 tree
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime.JavaExtensions/
H A DTreeExtensions.cs39 public static ITree getNextSibling( this ITree tree )
41 return tree.Parent.GetChild( tree.ChildIndex + 1 );
45 public static void setFirstChild( this ITree tree, ITree child ) argument
47 if ( tree.ChildCount == 0 )
48 tree.AddChild( child );
50 tree.SetChild( 0, child );
/external/antlr/antlr-3.4/runtime/JavaScript/src/org/antlr/runtime/tree/
H A DTree.js1 /** What does a tree look like? ANTLR has a number of support classes
6 * NOTE: When constructing trees, ANTLR can build any kind of tree; it can
9 * This is a tree node without any payload; just navigation and factory stuff.
11 org.antlr.runtime.tree.Tree = function(){};
H A DRewriteEmptyStreamException.js2 org.antlr.runtime.tree.RewriteEmptyStreamException = function(elementDescription) {
3 var sup = org.antlr.runtime.tree.RewriteEmptyStreamException.superclass;
7 org.antlr.lang.extend(org.antlr.runtime.tree.RewriteEmptyStreamException,
8 org.antlr.runtime.tree.RewriteCardinalityException, {
10 return "org.antlr.runtime.tree.RewriteEmptyStreamException";
H A DTreeNodeStream.js1 /** A stream of tree nodes, accessing nodes from a tree of some kind */
2 org.antlr.runtime.tree.TreeNodeStream = function() {};
4 org.antlr.lang.extend(org.antlr.runtime.tree.TreeNodeStream,
H A DTreeRuleReturnScope.js2 * the start property is a tree nodes not Token object
3 * when you are parsing trees. To be generic the tree node types
6 org.antlr.runtime.tree.TreeRuleReturnScope = function(){};
8 org.antlr.lang.extend(org.antlr.runtime.tree.TreeRuleReturnScope,
H A DRewriteEarlyExitException.js2 org.antlr.runtime.tree.RewriteEarlyExitException = function(elementDescription) {
3 var sup = org.antlr.runtime.tree.RewriteEarlyExitException.superclass;
10 org.antlr.lang.extend(org.antlr.runtime.tree.RewriteEarlyExitException,
11 org.antlr.runtime.tree.RewriteCardinalityException, {
13 return "org.antlr.runtime.tree.RewriteEarlyExitException";
/external/chromium/chrome/browser/resources/options/
H A Dcertificate_manager.css7 .certificate-tree-table {
11 .certificate-tree {
/external/chromium_org/third_party/WebKit/Source/core/tests/
H A DPODRedBlackTreeTest.cpp26 // Tests for the red-black tree class.
50 PODRedBlackTree<int> tree(arena);
53 tree.add(i);
61 PODRedBlackTree<int> tree; local
62 tree.add(5);
63 ASSERT_TRUE(tree.checkInvariants());
64 EXPECT_TRUE(tree.contains(5));
69 PODRedBlackTree<int> tree; local
70 tree.add(4);
71 ASSERT_TRUE(tree
85 PODRedBlackTree<int> tree; local
98 PODRedBlackTree<int> tree; local
109 PODRedBlackTree<int> tree; local
136 PODRedBlackTree<int> tree; local
160 PODRedBlackTree<int> tree; local
179 PODRedBlackTree<int> tree; local
[all...]
H A DPODIntervalTreeTest.cpp26 // Tests for the interval tree class.
61 PODIntervalTree<float> tree; local
62 tree.add(PODInterval<float>(2, 4));
63 ASSERT_TRUE(tree.checkInvariants());
68 PODIntervalTree<float> tree; local
69 tree.add(PODInterval<float>(2, 4));
70 ASSERT_TRUE(tree.checkInvariants());
71 Vector<PODInterval<float> > result = tree.allOverlaps(PODInterval<float>(1, 3));
79 PODIntervalTree<float> tree; local
80 tree
102 PODIntervalTree<float, int*> tree; local
145 PODIntervalTree<float, UserData1> tree; local
155 PODIntervalTree<float, UserData1> tree; local
202 PODIntervalTree<EndpointType1> tree; local
225 PODIntervalTree<int> tree; local
298 PODIntervalTree<int> tree; local
336 PODIntervalTree<int> tree; local
[all...]
/external/antlr/antlr-3.4/runtime/C/include/
H A Dantlr3basetree.h2 /// Definition of the ANTLR3 base tree.
45 /// A generic tree implementation with no payload. You must subclass to
47 /// instead of the child-sibling approach in v2. A flat tree (a list) is
59 /// like to a tree node, in many cases saving the need to create their own tree
60 /// and tree adaptors. ANTLR does not use this pointer, but will copy it for you and so on.
65 /// as they belong to the common tree node that implements this.
70 /// and ascending trees as the tree walk progresses.
79 /// for the payload in the supplied tree.
81 pANTLR3_COMMON_TOKEN (*getToken) (struct ANTLR3_BASE_TREE_struct * tree);
[all...]
/external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime.Tree/
H A DTreeIterator.cs36 /** Return a node stream from a doubly-linked tree whose nodes
39 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
44 protected object tree; field in class:Antlr.Runtime.Tree.TreeIterator
57 public TreeIterator(object tree) argument
58 : this(new CommonTreeAdaptor(), tree) {
61 public TreeIterator(ITreeAdaptor adaptor, object tree) { argument
63 this.tree = tree;
64 this.root = tree;
93 if (adaptor.GetChildCount(tree)
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime/Tree/
H A DTreeIterator.cs37 /** Return a node stream from a doubly-linked tree whose nodes
40 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
46 protected object tree; field in class:Antlr.Runtime.Tree.TreeIterator
60 public TreeIterator( CommonTree tree )
61 : this( new CommonTreeAdaptor(), tree )
65 public TreeIterator( ITreeAdaptor adaptor, object tree )
68 this.tree = tree;
69 this.root = tree;
102 if ( adaptor.GetChildCount( tree )
[all...]
H A DBaseTreeAdaptor.cs48 * expensive: we have to create a hashtable with all tree nodes in it.
60 * Create tree node that holds the start and stop tokens associated
65 * If you specify your own kind of tree nodes, you will likely have to
71 * subclass your own tree node class to avoid class cast exception.
82 public virtual bool IsNil( object tree )
84 return ( (ITree)tree ).IsNil;
109 public virtual object DupTree( object tree )
111 return DupTree( tree, null );
116 * tree (not just ITree interface). It invokes the adaptor routines
117 * not the tree nod
[all...]
/external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/tree/
H A DTreeIterator.java28 package org.antlr.runtime.tree;
36 /** Return a node stream from a doubly-linked tree whose nodes
39 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
44 protected Object tree; field in class:TreeIterator
57 public TreeIterator(Object tree) { argument
58 this(new CommonTreeAdaptor(),tree);
61 public TreeIterator(TreeAdaptor adaptor, Object tree) { argument
63 this.tree = tree;
64 this.root = tree;
[all...]
H A DRewriteEmptyStreamException.java28 package org.antlr.runtime.tree;
/external/chromium_org/chrome/browser/resources/file_manager/css/
H A Dtree.css7 tree {
13 .tree-item > .tree-row {
23 background-image: -webkit-canvas(tree-triangle);
37 .tree-item[expanded] > .tree-row > .expand-icon {
39 background-image: -webkit-canvas(tree-triangle);
42 .tree-row .expand-icon {
46 .tree-row[may-have-children] .expand-icon {
50 .tree
[all...]
/external/libvpx/libvpx/vp9/encoder/
H A Dvp9_treewriter.c6 * tree. An additional intellectual property rights grant can be found
8 * be found in the AUTHORS file in the root of the source tree.
13 static void cost(int *costs, vp9_tree tree, const vp9_prob *probs, argument
20 const vp9_tree_index ii = tree[i + b];
25 cost(costs, tree, probs, ii, cc);
29 void vp9_cost_tokens(int *costs, const vp9_prob *probs, vp9_tree tree) { argument
30 cost(costs, tree, probs, 0, 0);
33 void vp9_cost_tokens_skip(int *costs, const vp9_prob *probs, vp9_tree tree) { argument
34 assert(tree[0] <= 0 && tree[
[all...]
/external/antlr/antlr-3.4/runtime/C/src/
H A Dantlr3basetree.c36 static void * getChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i);
37 static ANTLR3_UINT32 getChildCount (pANTLR3_BASE_TREE tree);
39 (pANTLR3_BASE_TREE tree);
40 static ANTLR3_UINT32 getLine (pANTLR3_BASE_TREE tree);
43 (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 type);
44 static void addChild (pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE child);
45 static void addChildren (pANTLR3_BASE_TREE tree, pANTLR3_LIST kids);
48 static void freshenPACIndexesAll(pANTLR3_BASE_TREE tree);
49 static void freshenPACIndexes (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 offset);
51 static void setChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT3
58 antlr3BaseTreeNew(pANTLR3_BASE_TREE tree) argument
84 getCharPositionInLine(pANTLR3_BASE_TREE tree) argument
90 getLine(pANTLR3_BASE_TREE tree) argument
95 getFirstChildWithType(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 type) argument
119 getChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i) argument
131 getChildCount(pANTLR3_BASE_TREE tree) argument
144 addChild(pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE child) argument
222 addChildren(pANTLR3_BASE_TREE tree, pANTLR3_LIST kids) argument
236 setChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i, void * child) argument
246 deleteChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i) argument
257 dupTree(pANTLR3_BASE_TREE tree) argument
288 toStringTree(pANTLR3_BASE_TREE tree) argument
461 freshenPACIndexesAll(pANTLR3_BASE_TREE tree) argument
470 freshenPACIndexes(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 offset) argument
[all...]
H A Dantlr3commontree.c4 // starting point for your own tree. Though it is often easier just to tag things on
5 // to the user pointer in the tree unless you are building a different type
41 static pANTLR3_COMMON_TOKEN getToken (pANTLR3_BASE_TREE tree);
42 static pANTLR3_BASE_TREE dupNode (pANTLR3_BASE_TREE tree);
43 static ANTLR3_BOOLEAN isNilNode (pANTLR3_BASE_TREE tree);
44 static ANTLR3_UINT32 getType (pANTLR3_BASE_TREE tree);
45 static pANTLR3_STRING getText (pANTLR3_BASE_TREE tree);
46 static ANTLR3_UINT32 getLine (pANTLR3_BASE_TREE tree);
47 static ANTLR3_UINT32 getCharPositionInLine (pANTLR3_BASE_TREE tree);
48 static pANTLR3_STRING toString (pANTLR3_BASE_TREE tree);
156 pANTLR3_COMMON_TREE tree; local
213 newFromTree(pANTLR3_ARBORETUM factory, pANTLR3_COMMON_TREE tree) argument
289 antlr3SetCTAPI(pANTLR3_COMMON_TREE tree) argument
339 pANTLR3_COMMON_TREE tree; local
374 createChildrenList(pANTLR3_BASE_TREE tree) argument
381 getToken(pANTLR3_BASE_TREE tree) argument
393 dupNode(pANTLR3_BASE_TREE tree) argument
408 isNilNode(pANTLR3_BASE_TREE tree) argument
423 getType(pANTLR3_BASE_TREE tree) argument
440 getText(pANTLR3_BASE_TREE tree) argument
445 getLine(pANTLR3_BASE_TREE tree) argument
468 getCharPositionInLine(pANTLR3_BASE_TREE tree) argument
489 toString(pANTLR3_BASE_TREE tree) argument
504 getParent(pANTLR3_BASE_TREE tree) argument
510 setParent(pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE parent) argument
516 setChildIndex(pANTLR3_BASE_TREE tree, ANTLR3_INT32 i) argument
530 reuse(pANTLR3_BASE_TREE tree) argument
[all...]
/external/chromium_org/third_party/openssl/openssl/crypto/x509v3/
H A Dpcy_lib.c70 int X509_policy_tree_level_count(const X509_POLICY_TREE *tree) argument
72 if (!tree)
74 return tree->nlevel;
78 X509_policy_tree_get0_level(const X509_POLICY_TREE *tree, int i) argument
80 if (!tree || (i < 0) || (i >= tree->nlevel))
82 return tree->levels + i;
86 X509_policy_tree_get0_policies(const X509_POLICY_TREE *tree)
88 if (!tree)
90 return tree
[all...]
/external/openssl/crypto/x509v3/
H A Dpcy_lib.c70 int X509_policy_tree_level_count(const X509_POLICY_TREE *tree) argument
72 if (!tree)
74 return tree->nlevel;
78 X509_policy_tree_get0_level(const X509_POLICY_TREE *tree, int i) argument
80 if (!tree || (i < 0) || (i >= tree->nlevel))
82 return tree->levels + i;
86 X509_policy_tree_get0_policies(const X509_POLICY_TREE *tree)
88 if (!tree)
90 return tree
[all...]
/external/chromium_org/ui/webui/resources/css/
H A Dtree.css5 tree {
11 .tree-item > .tree-row {
27 background-image: -webkit-canvas(tree-triangle);
44 .tree-item[expanded] > .tree-row > .expand-icon {
46 background-image: -webkit-canvas(tree-triangle);
50 .tree-row .expand-icon {
54 .tree-row[may-have-children] .expand-icon {
58 .tree
[all...]
/external/chromium_org/chrome/browser/resources/quota_internals/
H A Dmain.css12 #tree-view-container {
22 .tree-item:not([may-have-children]) > .tree-row > .tree-label {

Completed in 407 milliseconds

1234567891011>>