| /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/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/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/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 | 46 public abstract Optional<T> leftChild(T root); in leftChild()
52 public abstract Optional<T> rightChild(T root); in rightChild()
58 public final Iterable<T> children(final T root) { in children()
|
| D | TreeTraverser.java | 60 public abstract Iterable<T> children(T root); in children()
69 public final FluentIterable<T> preOrderTraversal(final T root) { in preOrderTraversal()
|
| /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/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/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/libchrome/base/json/ |
| D | json_string_value_serializer.cc | 20 bool JSONStringValueSerializer::Serialize(const Value& root) { in Serialize()
25 const Value& root) { in SerializeAndOmitBinaryValues()
29 bool JSONStringValueSerializer::SerializeInternal(const Value& root, in SerializeInternal()
|
| D | json_value_serializer_unittest.cc | 81 scoped_ptr<Value> root = JSONReader::Read(json); in ValidateJsonList() local
203 scoped_ptr<Value> root; in TEST() local
222 scoped_ptr<Value> root = deserializer.Deserialize(NULL, NULL); in TEST() local
319 DictionaryValue root; in TEST() local
343 DictionaryValue root; in TEST() local
383 scoped_ptr<Value> root = JSONReader::Read("[\"// ok\\n /* foo */ \"]"); in TEST() local
419 scoped_ptr<Value> root; in TEST_F() local
467 scoped_ptr<Value> root; in TEST_F() local
492 scoped_ptr<Value> root; in TEST_F() local
|
| D | json_file_value_serializer.cc | 27 bool JSONFileValueSerializer::Serialize(const base::Value& root) { in Serialize()
32 const base::Value& root) { in SerializeAndOmitBinaryValues()
36 bool JSONFileValueSerializer::SerializeInternal(const base::Value& root, in SerializeInternal()
|
| /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/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/libpcap/ |
| D | optimize.c | 217 find_levels(struct block *root) in find_levels()
229 find_dom(struct block *root) in find_dom()
273 find_edom(struct block *root) in find_edom()
302 find_closure(struct block *root) in find_closure()
474 find_ud(struct block *root) in find_ud()
1567 opt_blks(struct block *root, int do_stmts) in opt_blks()
1611 find_inedges(struct block *root) in find_inedges()
1656 opt_loop(struct block *root, int do_stmts) in opt_loop()
1688 struct block *root; in bpf_optimize() local
1770 intern_blocks(struct block *root) in intern_blocks()
[all …]
|
| /external/jsoncpp/src/lib_json/ |
| D | json_writer.cpp | 190 std::string FastWriter::write(const Value& root) { in write()
252 std::string StyledWriter::write(const Value& root) { in write()
413 void StyledWriter::writeCommentBeforeValue(const Value& root) { in writeCommentBeforeValue()
432 void StyledWriter::writeCommentAfterValueOnSameLine(const Value& root) { in writeCommentAfterValueOnSameLine()
475 void StyledStreamWriter::write(std::ostream& out, const Value& root) { in write()
641 void StyledStreamWriter::writeCommentBeforeValue(const Value& root) { in writeCommentBeforeValue()
648 void StyledStreamWriter::writeCommentAfterValueOnSameLine(const Value& root) { in writeCommentAfterValueOnSameLine()
684 std::ostream& operator<<(std::ostream& sout, const Value& root) { in operator <<()
|
| /external/robolectric/v1/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
|
| /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()
|