Home
last modified time | relevance | path

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

12345678910>>...103

/external/trusty/lk/lib/binary_search_tree/hosttest/
Dbinary_search_tree_test.cpp47 static struct bst_node *bst_test_search(struct bst_root *root, in bst_test_search()
72 std::ostream& operator<<(std::ostream& os, const struct bst_root* root) { in operator <<()
100 static size_t bst_depth(struct bst_root *root) { in bst_depth()
111 static void bst_test_check_node(struct bst_root *root, struct bst_node *node) { in bst_test_check_node()
136 static void bst_test_print_node_at(struct bst_root *root, in bst_test_print_node_at()
164 static void bst_test_print_tree(struct bst_root *root, struct bst_node nodes[]) { in bst_test_print_tree()
175 static void bst_test_check_tree_valid(struct bst_root *root) { in bst_test_check_tree_valid()
263 static void _bst_test_check_tree(struct bst_root *root, struct bst_node nodes[], in _bst_test_check_tree()
272 static void bst_test_check_array(struct bst_root *root, in bst_test_check_array()
302 #define bst_test_check(root, nodes, items...) do { \ argument
[all …]
/external/protobuf/java/core/src/test/java/com/google/protobuf/
DTextFormatParseInfoTreeTest.java81 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationReturnsSingleLocation() local
90 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsNoParseLocationsForUnknownField() local
98 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationThrowsIllegalArgumentExceptionForUnknownField() local
109 TextFormatParseInfoTree root = rootBuilder.setLocation(OPTIONAL_INT32, LOC0).build(); in testGetLocationThrowsIllegalArgumentExceptionForInvalidIndex() local
128 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsMultipleLocations() local
137 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForUnknownField() local
149 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsNoParseInfoTreesForUnknownField() local
157 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForInvalidIndex() local
175 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsSingleTree() local
190 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsMultipleTrees() local
/external/cronet/tot/third_party/protobuf/java/core/src/test/java/com/google/protobuf/
DTextFormatParseInfoTreeTest.java81 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationReturnsSingleLocation() local
90 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsNoParseLocationsForUnknownField() local
98 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationThrowsIllegalArgumentExceptionForUnknownField() local
109 TextFormatParseInfoTree root = rootBuilder.setLocation(OPTIONAL_INT32, LOC0).build(); in testGetLocationThrowsIllegalArgumentExceptionForInvalidIndex() local
128 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsMultipleLocations() local
137 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForUnknownField() local
149 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsNoParseInfoTreesForUnknownField() local
157 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForInvalidIndex() local
175 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsSingleTree() local
190 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsMultipleTrees() local
/external/cronet/stable/third_party/protobuf/java/core/src/test/java/com/google/protobuf/
DTextFormatParseInfoTreeTest.java81 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationReturnsSingleLocation() local
90 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsNoParseLocationsForUnknownField() local
98 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationThrowsIllegalArgumentExceptionForUnknownField() local
109 TextFormatParseInfoTree root = rootBuilder.setLocation(OPTIONAL_INT32, LOC0).build(); in testGetLocationThrowsIllegalArgumentExceptionForInvalidIndex() local
128 TextFormatParseInfoTree root = rootBuilder.build(); in testGetLocationsReturnsMultipleLocations() local
137 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForUnknownField() local
149 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsNoParseInfoTreesForUnknownField() local
157 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreeThrowsIllegalArgumentExceptionForInvalidIndex() local
175 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsSingleTree() local
190 TextFormatParseInfoTree root = rootBuilder.build(); in testGetNestedTreesReturnsMultipleTrees() local
/external/kotlinx.coroutines/kotlinx-coroutines-core/jvm/test/
DThreadContextMutableCopiesTest.kt44 val root = MyMutableElement(ArrayList()) in <lambda>() constant
58 val root = MyMutableElement(ArrayList()) in testDataIsNotOverwritten() constant
77 val root = MyMutableElement(ArrayList()) in <lambda>() constant
96 val root = MyMutableElement(ArrayList()) in <lambda>() constant
115 val root = MyMutableElement(ArrayList()) in <lambda>() constant
124 val root = MyMutableElement(ArrayList()) in <lambda>() constant
136 val root = MyMutableElement(ArrayList()) in <lambda>() constant
150 val root = MyMutableElement(ArrayList()) in <lambda>() constant
/external/tensorflow/tensorflow/compiler/xla/service/gpu/
Dcudnn_pad_for_convolutions_test.cc47 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
72 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
94 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
116 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
138 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
161 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
182 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
206 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
230 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
251 auto* root = module->entry_computation()->root_instruction(); in TEST_F() local
[all …]
/external/tensorflow/tensorflow/compiler/xla/service/spmd/
Dspmd_partitioner_test.cc110 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
134 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
152 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
173 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
197 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
219 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
242 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
262 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
286 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
316 HloInstruction* root = module->entry_computation()->root_instruction(); in TEST_F() local
[all …]
/external/cronet/tot/third_party/libc++/src/test/libcxx/containers/associative/
Dtree_remove.pass.cpp40 Node root; in test1() local
105 Node root; in test1() local
170 Node root; in test1() local
246 Node root; in test1() local
325 Node root; in test2() local
390 Node root; in test2() local
455 Node root; in test2() local
520 Node root; in test2() local
585 Node root; in test2() local
650 Node root; in test2() local
[all …]
Dtree_balance_after_insert.pass.cpp38 Node root; in test1() local
93 Node root; in test1() local
148 Node root; in test1() local
203 Node root; in test1() local
258 Node root; in test1() local
333 Node root; in test1() local
408 Node root; in test1() local
483 Node root; in test1() local
563 Node root; in test2() local
607 Node root; in test2() local
[all …]
/external/cronet/stable/third_party/libc++/src/test/libcxx/containers/associative/
Dtree_remove.pass.cpp40 Node root; in test1() local
105 Node root; in test1() local
170 Node root; in test1() local
246 Node root; in test1() local
325 Node root; in test2() local
390 Node root; in test2() local
455 Node root; in test2() local
520 Node root; in test2() local
585 Node root; in test2() local
650 Node root; in test2() local
[all …]
Dtree_balance_after_insert.pass.cpp38 Node root; in test1() local
93 Node root; in test1() local
148 Node root; in test1() local
203 Node root; in test1() local
258 Node root; in test1() local
333 Node root; in test1() local
408 Node root; in test1() local
483 Node root; in test1() local
563 Node root; in test2() local
607 Node root; in test2() local
[all …]
/external/libcxx/test/libcxx/containers/associative/
Dtree_remove.pass.cpp39 Node root; in test1() local
104 Node root; in test1() local
169 Node root; in test1() local
245 Node root; in test1() local
324 Node root; in test2() local
389 Node root; in test2() local
454 Node root; in test2() local
519 Node root; in test2() local
584 Node root; in test2() local
649 Node root; in test2() local
[all …]
Dtree_balance_after_insert.pass.cpp37 Node root; in test1() local
92 Node root; in test1() local
147 Node root; in test1() local
202 Node root; in test1() local
257 Node root; in test1() local
332 Node root; in test1() local
407 Node root; in test1() local
482 Node root; in test1() local
562 Node root; in test2() local
606 Node root; in test2() local
[all …]
/external/trusty/lk/lib/binary_search_tree/
Dbinary_search_tree.c60 static struct bst_node **bst_parent_ptr(struct bst_root *root, in bst_parent_ptr()
96 static void bst_move_node(struct bst_root *root, in bst_move_node()
126 static void bst_rotate(struct bst_root *root, struct bst_node *up, in bst_rotate()
144 static void bst_rotate_insert(struct bst_root *root, struct bst_node *up1, in bst_rotate_insert()
193 void bst_update_rank_insert(struct bst_root *root, struct bst_node *node) { in bst_update_rank_insert()
276 static void bst_rotate_delete(struct bst_root *root, struct bst_node *up1, in bst_rotate_delete()
336 static void bst_update_rank_delete(struct bst_root *root, struct bst_node *node, in bst_update_rank_delete()
430 void bst_delete_all_helper(struct bst_root *root, struct bst_node *node) { in bst_delete_all_helper()
437 void bst_delete(struct bst_root *root, struct bst_node *node) { in bst_delete()
503 static struct bst_node *bst_prev_next(const struct bst_root *root, in bst_prev_next()
[all …]
/external/trusty/lk/lib/binary_search_tree/include/lib/
Dbinary_search_tree.h56 struct bst_node *root; member
67 static inline void bst_root_initialize(struct bst_root *root) { in bst_root_initialize()
77 static inline bool bst_is_empty(struct bst_root *root) { in bst_is_empty()
115 static inline struct bst_node *bst_search(const struct bst_root *root, in bst_search()
147 static inline struct bst_node *bst_search_key(const struct bst_root *root, in bst_search_key()
176 #define bst_search_type(root, item, compare, type, member) ({ \ argument
192 #define bst_search_key_type(root, key, compare_key, type, member) \ argument
209 static inline bool bst_insert(struct bst_root *root, struct bst_node *node, in bst_insert()
274 #define bst_prev_type(root, item, type, member) \ argument
301 #define bst_next_type(root, item, type, member) \ argument
[all …]
/external/json-schema-validator/src/test/java/com/networknt/schema/
DJsonNodePathTest.java31 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in getNameCount() local
38 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in getName() local
48 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in compareTo() local
82 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in equalsEquals() local
90 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in hashCodeEquals() local
98 JsonNodePath root = new JsonNodePath(PathType.JSON_POINTER); in getPathType() local
104 JsonNodePath root = new JsonNodePath(PathType.JSON_PATH); in getElement() local
116 JsonNodePath root = new JsonNodePath(PathType.JSON_PATH); in startsWith() local
/external/jsoup/src/main/java/org/jsoup/select/
DEvaluator.java37 public Predicate<Element> asPredicate(Element root) { in asPredicate()
49 public abstract boolean matches(Element root, Element element); in matches()
76 public boolean matches(Element root, Element element) { in matches()
102 public boolean matches(Element root, Element element) { in matches()
123 public boolean matches(Element root, Element element) { in matches()
147 public boolean matches(Element root, Element element) { in matches()
173 public boolean matches(Element root, Element element) { in matches()
199 public boolean matches(Element root, Element element) { in matches()
228 public boolean matches(Element root, Element element) { in matches()
252 public boolean matches(Element root, Element element) { in matches()
[all …]
/external/rust/android-crates-io/crates/plotters/src/
Dlib.rs316 let root = BitMapBackend::new("plotters-doc-data/0.png", (640, 480)).into_drawing_area(); localVariable
514 let root = BitMapBackend::new("plotters-doc-data/3.png", (300, 200)).into_drawing_area(); localVariable
542 let root = BitMapBackend::new("plotters-doc-data/4.png", (640, 480)).into_drawing_area(); localVariable
546 let root = root.apply_coord_spec(Cartesian2d::<RangedCoordf32, RangedCoordf32>::new( localVariable
582 let root = BitMapBackend::new("plotters-doc-data/5.png", (640, 480)).into_drawing_area(); localVariable
584 let root = root.margin(10, 10, 10, 10); localVariable
/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()
286 struct rb_node *ext2fs_rb_first(const struct rb_root *root) in ext2fs_rb_first()
298 struct rb_node *ext2fs_rb_last(const struct rb_root *root) in ext2fs_rb_last()
363 struct rb_root *root) in ext2fs_rb_replace_node()
/external/moshi/moshi/src/test/java/com/squareup/moshi/
DJsonValueReaderTest.java37 List<Object> root = new ArrayList<>(); in array() local
73 Map<String, Object> root = new LinkedHashMap<>(); in object() local
117 List<Map<String, List<Map<String, Double>>>> root = in nesting() local
170 Map<String, String> root = singletonMap("a", "b"); in promoteNameToValue() local
349 List<Object> root = new ArrayList<>(); in skipListValue() local
371 Map<String, Object> root = new LinkedHashMap<>(); in skipObjectName() local
399 Map<String, Object> root = new LinkedHashMap<>(); in skipObjectValue() local
475 Object root = Collections.emptyList(); in tooDeeplyNestedArrays() local
495 Object root = Boolean.TRUE; in tooDeeplyNestedObjects() local
/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/webrtc/api/audio/
Decho_canceller3_config_json.cc25 void ReadParam(const Json::Value& root, std::string param_name, bool* param) { in ReadParam()
33 void ReadParam(const Json::Value& root, std::string param_name, size_t* param) { in ReadParam()
41 void ReadParam(const Json::Value& root, std::string param_name, int* param) { in ReadParam()
49 void ReadParam(const Json::Value& root, std::string param_name, float* param) { in ReadParam()
57 void ReadParam(const Json::Value& root, in ReadParam()
78 void ReadParam(const Json::Value& root, in ReadParam()
96 void ReadParam(const Json::Value& root, in ReadParam()
113 const Json::Value& root, in ReadParam()
131 void ReadParam(const Json::Value& root, in ReadParam()
159 Json::Value root; in Aec3ConfigFromJsonString() local
/external/tensorflow/tensorflow/core/grappler/graph_analyzer/
Dgraph_analyzer_test.cc153 auto root = in TEST_F() local
176 auto root = in TEST_F() local
198 auto root = in TEST_F() local
220 auto root = in TEST_F() local
238 auto root = std::make_unique<Subgraph>( in TEST_F() local
257 auto root = in TEST_F() local
278 auto root = in TEST_F() local
300 auto root = in TEST_F() local
365 auto root = in TEST_F() local
387 auto root = in TEST_F() local
[all …]
/external/okhttp/okhttp-tests/src/test/java/com/squareup/okhttp/internal/tls/
DCertificateChainCleanerTest.java32 HeldCertificate root = new HeldCertificate.Builder() in normalizeSingleSelfSignedCertificate() local
41 HeldCertificate root = new HeldCertificate.Builder() in normalizeUnknownSelfSignedCertificate() local
54 HeldCertificate root = new HeldCertificate.Builder() in orderedChainOfCertificatesWithRoot() local
72 HeldCertificate root = new HeldCertificate.Builder() in orderedChainOfCertificatesWithoutRoot() local
90 HeldCertificate root = new HeldCertificate.Builder() in unorderedChainOfCertificatesWithRoot() local
112 HeldCertificate root = new HeldCertificate.Builder() in unorderedChainOfCertificatesWithoutRoot() local
134 HeldCertificate root = new HeldCertificate.Builder() in unrelatedCertificatesAreOmitted() local
214 X509Certificate root = heldCertificates.get(heldCertificates.size() - 1).certificate; in chainMaxLength() local
227 X509Certificate root = heldCertificates.get(heldCertificates.size() - 1).certificate; in chainTooLong() local
/external/tensorflow/tensorflow/cc/framework/
Dcc_ops_test.cc42 Scope root = Scope::NewRootScope(); in TEST() local
58 Scope root = Scope::NewRootScope(); in TEST() local
67 Scope root = Scope::NewRootScope(); in TEST() local
77 Scope root = Scope::NewRootScope(); in TEST() local
88 Scope root = Scope::NewRootScope(); in TEST() local
98 Scope root = Scope::NewRootScope(); in TEST() local
120 Scope root = Scope::NewRootScope(); in TEST() local
127 Scope root = Scope::NewRootScope(); in TEST() local
156 Scope root = Scope::NewRootScope(); in TEST() local
167 Scope root = Scope::NewRootScope(); in TEST() local
[all …]

12345678910>>...103