Home
last modified time | relevance | path

Searched defs:root (Results 1 – 25 of 800) sorted by relevance

12345678910>>...32

/external/libcxx/test/std/containers/associative/
Dtree_remove.pass.cpp36 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 …]
Dtree_balance_after_insert.pass.cpp34 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/
Drbtree.c25 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/
Drbtree.c25 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()
Dprio_tree.c75 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/
Drbtree.c25 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()
Dnamei.c28 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/
DTreeMultiset.java141 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
DBinaryTreeTraverser.java46 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()
DTreeTraverser.java60 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/
DTreeMultiset.java137 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
DBinaryTreeTraverser.java39 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()
DTreeTraverser.java52 public abstract Iterable<T> children(T root); in children()
61 public final FluentIterable<T> preOrderTraversal(final T root) { in preOrderTraversal()
/external/libchrome/base/json/
Djson_string_value_serializer.cc20 bool JSONStringValueSerializer::Serialize(const Value& root) { in Serialize()
25 const Value& root) { in SerializeAndOmitBinaryValues()
29 bool JSONStringValueSerializer::SerializeInternal(const Value& root, in SerializeInternal()
/external/apache-harmony/logging/src/test/java/org/apache/harmony/logging/tests/java/util/logging/
DLogManagerTest.java201 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/
DBinaryTreeTraverserBenchmark.java62 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/libgdx/extensions/gdx-freetype/jni/freetype-2.6.2/src/type42/
Dt42objs.h39 FT_SizeRec root; member
48 FT_GlyphSlotRec root; member
57 FT_DriverRec root; member
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/tool/
DAssignTokenTypesBehavior.java206 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/libgdx/extensions/gdx-freetype/jni/freetype-2.6.2/src/pfr/
Dpfrobjs.h36 FT_FaceRec root; member
46 FT_SizeRec root; member
53 FT_GlyphSlotRec root; member
/external/libgdx/extensions/gdx-bullet/jni/swig-src/collision/com/badlogic/gdx/physics/bullet/collision/
DbtDbvt.java380 public void Prepare(btDbvtNode root, int numnodes) { in Prepare()
593 public static void enumNodes(btDbvtNode root, ICollide policy) { in enumNodes()
594 CollisionJNI.btDbvt_enumNodes(btDbvtNode.getCPtr(root), root, ICollide.getCPtr(policy), policy); in enumNodes() local
597 public static void enumLeaves(btDbvtNode root, ICollide policy) { in enumLeaves()
598 … CollisionJNI.btDbvt_enumLeaves(btDbvtNode.getCPtr(root), root, ICollide.getCPtr(policy), policy); in enumLeaves() local
609 public void collideTV(btDbvtNode root, btDbvtAabbMm volume, ICollide policy) { in collideTV()
613 public static void rayTest(btDbvtNode root, Vector3 rayFrom, Vector3 rayTo, ICollide policy) { in rayTest()
614 …CollisionJNI.btDbvt_rayTest(btDbvtNode.getCPtr(root), root, rayFrom, rayTo, ICollide.getCPtr(polic… in rayTest() local
617 …public void rayTestInternal(btDbvtNode root, Vector3 rayFrom, Vector3 rayTo, Vector3 rayDirectionI… in rayTestInternal()
621 …public static void collideKDOP(btDbvtNode root, btVector3 normals, java.nio.FloatBuffer offsets, i… in collideKDOP()
[all …]
/external/jsilver/src/com/google/clearsilver/jsilver/syntax/
DTemplateSyntaxTree.java28 private final Start root; field in TemplateSyntaxTree
30 TemplateSyntaxTree(Start root) { in TemplateSyntaxTree()
/external/wpa_supplicant_8/src/utils/
Dxml-utils.c16 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/
DICUData.java42 …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/
Dresolver.py20 root = doc.children variable
29 root = doc.children variable
Dbuild.py13 root = doc.newChild(None, "doc", None) variable
32 root = pi.next variable

12345678910>>...32