| /external/libcxx/test/std/containers/associative/ |
| D | tree_remove.pass.cpp | 36 Node root; in test1() local
101 Node root; in test1() local
166 Node root; in test1() local
242 Node root; in test1() local
321 Node root; in test2() local
386 Node root; in test2() local
451 Node root; in test2() local
516 Node root; in test2() local
581 Node root; in test2() local
646 Node root; in test2() local
[all …]
|
| D | tree_balance_after_insert.pass.cpp | 34 Node root; in test1() local
89 Node root; in test1() local
144 Node root; in test1() local
199 Node root; in test1() local
254 Node root; in test1() local
329 Node root; in test1() local
404 Node root; in test1() local
479 Node root; in test1() local
559 Node root; in test2() local
603 Node root; in test2() local
[all …]
|
| /external/linux-tools-perf/src/lib/ |
| D | rbtree.c | 64 struct rb_root *root, int color) in __rb_rotate_set_parents()
73 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
202 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
364 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
386 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
392 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
408 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
418 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
431 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
506 struct rb_root *root) in rb_replace_node()
[all …]
|
| /external/blktrace/ |
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
222 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
292 struct rb_node *rb_first(struct rb_root *root) in rb_first()
304 struct rb_node *rb_last(struct rb_root *root) in rb_last()
369 struct rb_root *root) in rb_replace_node()
|
| /external/fio/lib/ |
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
222 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
292 struct rb_node *rb_first(struct rb_root *root) in rb_first()
|
| D | prio_tree.c | 75 static struct prio_tree_node *prio_tree_expand(struct prio_tree_root *root, in prio_tree_expand()
124 struct prio_tree_node *prio_tree_replace(struct prio_tree_root *root, in prio_tree_replace()
168 struct prio_tree_node *prio_tree_insert(struct prio_tree_root *root, in prio_tree_insert()
245 void prio_tree_remove(struct prio_tree_root *root, struct prio_tree_node *node) in prio_tree_remove()
401 struct prio_tree_root *root; in prio_tree_first() local
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void ext2fs_rb_insert_color(struct rb_node *node, struct rb_root *root) in ext2fs_rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
216 void ext2fs_rb_erase(struct rb_node *node, struct rb_root *root) in ext2fs_rb_erase()
354 struct rb_node *ext2fs_rb_first(const struct rb_root *root) in ext2fs_rb_first()
366 struct rb_node *ext2fs_rb_last(const struct rb_root *root) in ext2fs_rb_last()
431 struct rb_root *root) in ext2fs_rb_replace_node()
|
| D | namei.c | 28 static errcode_t follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t dir, in follow_link()
82 static errcode_t dir_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t dir, in dir_namei()
120 static errcode_t open_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t base, in open_namei()
157 errcode_t ext2fs_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd, in ext2fs_namei()
176 errcode_t ext2fs_namei_follow(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd, in ext2fs_namei_follow()
195 errcode_t ext2fs_follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd, in ext2fs_follow_link()
|
| /external/lldb/examples/scripting/ |
| D | tree_utils.py | 23 def DFS (root, word, cur_path): argument
78 def tree_size (root): argument
100 def print_tree (root): argument
|
| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| D | TreeMultiset.java | 137 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
148 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
154 abstract long treeAggregate(@Nullable AvlNode<?> root); in treeAggregate()
158 AvlNode<E> root = rootReference.get(); in aggregateForEntries() local
228 AvlNode<E> root = rootReference.get(); in count() local
247 AvlNode<E> root = rootReference.get(); in add() local
267 AvlNode<E> root = rootReference.get(); in remove() local
294 AvlNode<E> root = rootReference.get(); in setCount() local
313 AvlNode<E> root = rootReference.get(); in setCount() local
|
| D | BinaryTreeTraverser.java | 39 public abstract Optional<T> leftChild(T root); in leftChild()
45 public abstract Optional<T> rightChild(T root); in rightChild()
51 public final Iterable<T> children(final T root) { in children()
|
| D | TreeTraverser.java | 52 public abstract Iterable<T> children(T root); in children()
61 public final FluentIterable<T> preOrderTraversal(final T root) { in preOrderTraversal()
|
| /external/guava/guava/src/com/google/common/collect/ |
| D | TreeMultiset.java | 141 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
152 long treeAggregate(@Nullable AvlNode<?> root) { in treeAggregate()
158 abstract long treeAggregate(@Nullable AvlNode<?> root); in treeAggregate()
162 AvlNode<E> root = rootReference.get(); in aggregateForEntries() local
232 AvlNode<E> root = rootReference.get(); in count() local
251 AvlNode<E> root = rootReference.get(); in add() local
271 AvlNode<E> root = rootReference.get(); in remove() local
298 AvlNode<E> root = rootReference.get(); in setCount() local
317 AvlNode<E> root = rootReference.get(); in setCount() local
|
| D | BinaryTreeTraverser.java | 45 public abstract Optional<T> leftChild(T root); in leftChild()
51 public abstract Optional<T> rightChild(T root); in rightChild()
57 public final Iterable<T> children(final T root) { in children()
|
| D | TreeTraverser.java | 59 public abstract Iterable<T> children(T root); in children()
68 public final FluentIterable<T> preOrderTraversal(final T root) { in preOrderTraversal()
|
| /external/apache-harmony/logging/src/test/java/org/apache/harmony/logging/tests/java/util/logging/ |
| D | LogManagerTest.java | 201 Logger root = new MockLogger("testAddLoggerReverseOrder", null); in testAddLoggerReverseOrder() local
236 Logger root = new MockLogger("testAddSimiliarLogger", null); in testAddSimiliarLogger() local
289 Logger root = new MockLogger("", null); in testAddGetLogger_addRoot() local
319 Logger root = manager.getLogger(""); in testDefaultLoggerProperties() local
340 Logger root = new MockLogger("", null); in testMockGetProperty() local
364 Logger root = manager.getLogger(""); in testGetProperty() local
505 Logger root = manager.getLogger(""); in testReadConfigurationInputStream_root() local
537 Logger root = Logger.getLogger(""); in testReadConfigurationUpdatesRootLoggersHandlers() local
647 Logger root = manager.getLogger(""); in testReset() local
817 Logger root = manager.getLogger(""); in main() local
[all …]
|
| /external/guava/guava-tests/benchmark/com/google/common/collect/ |
| D | BinaryTreeTraverserBenchmark.java | 62 Optional<BinaryNode> root = Optional.absent(); in createTree() local
72 Optional<BinaryNode> root = Optional.absent(); in createTree() local
137 <T> Iterable<T> view(T root, TreeTraverser<T> viewer) { in view()
143 <T> Iterable<T> view(T root, TreeTraverser<T> viewer) { in view()
149 <T> Iterable<T> view(T root, TreeTraverser<T> viewer) { in view()
154 abstract <T> Iterable<T> view(T root, TreeTraverser<T> viewer); in view()
|
| /external/antlr/antlr-3.4/tool/src/main/java/org/antlr/tool/ |
| D | AssignTokenTypesBehavior.java | 206 public void defineTokens(Grammar root) { in defineTokens()
248 protected void assignStringTypes(Grammar root) { in assignStringTypes()
266 protected void aliasTokenIDsAndLiterals(Grammar root) { in aliasTokenIDsAndLiterals()
288 protected void assignTokenIDTypes(Grammar root) { in assignTokenIDTypes()
300 protected void defineTokenNamesAndLiteralsInGrammar(Grammar root) { in defineTokenNamesAndLiteralsInGrammar()
|
| /external/jsilver/src/com/google/clearsilver/jsilver/syntax/ |
| D | TemplateSyntaxTree.java | 28 private final Start root; field in TemplateSyntaxTree
30 TemplateSyntaxTree(Start root) { in TemplateSyntaxTree()
|
| /external/wpa_supplicant_8/src/utils/ |
| D | xml-utils.c | 16 xml_node_t *root, char *uri) in get_node_uri_iter()
46 xml_node_t * get_node_uri(struct xml_node_ctx *ctx, xml_node_t *root, in get_node_uri()
64 xml_node_t *root, const char *path) in get_node_iter()
89 xml_node_t * get_node(struct xml_node_ctx *ctx, xml_node_t *root, in get_node()
106 xml_node_t * get_child_node(struct xml_node_ctx *ctx, xml_node_t *root, in get_child_node()
280 xml_node_t *root; in mo_to_tnds() local
337 static xml_node_t * add_mo_node(struct xml_node_ctx *ctx, xml_node_t *root, in add_mo_node()
384 static xml_node_t * tnds_to_mo_iter(struct xml_node_ctx *ctx, xml_node_t *root, in tnds_to_mo_iter()
|
| /external/messageformat/java/com/ibm/icu/impl/ |
| D | ICUData.java | 42 …private static InputStream getStream(final Class<?> root, final String resourceName, boolean requi… in getStream()
103 public static InputStream getStream(Class<?> root, String resourceName) { in getStream()
110 public static InputStream getRequiredStream(Class<?> root, String resourceName) { in getRequiredStream()
|
| /external/libxml2/python/tests/ |
| D | resolver.py | 20 root = doc.children variable
29 root = doc.children variable
|
| D | build.py | 13 root = doc.newChild(None, "doc", None) variable
32 root = pi.next variable
|
| /external/robolectric/src/main/java/com/xtremelabs/robolectric/res/ |
| D | MenuLoader.java | 97 public void inflateMenu(Context context, String key, Menu root) { in inflateMenu()
101 public void inflateMenu(Context context, int resourceId, Menu root) { in inflateMenu()
107 Map<String, String> attributes, Menu root) { in inflateMenu()
154 private void addChildrenInGroup(MenuNode source, int groupId, Menu root) { in addChildrenInGroup()
180 public void inflate(Context context, Menu root) throws Exception { in inflate()
|
| /external/android-clat/ |
| D | config.c | 45 char *config_item_str(cnode *root, const char *item_name, const char *defaultvar) { in config_item_str()
62 int16_t *config_item_int16_t(cnode *root, const char *item_name, const char *defaultvar, int16_t *r… in config_item_int16_t()
101 struct in_addr *config_item_ip(cnode *root, const char *item_name, const char *defaultvar, struct i… in config_item_ip()
126 struct in6_addr *config_item_ip6(cnode *root, const char *item_name, const char *defaultvar, struct… in config_item_ip6()
302 cnode *root = config_node("", ""); in read_config() local
|