Searched refs:rb_tree (Results 1 – 5 of 5) sorted by relevance
| /hardware/google/gfxstream/guest/mesa/src/util/ |
| D | rb_tree.h | 70 struct rb_tree { struct
76 rb_tree_init(struct rb_tree *T) in rb_tree_init() argument
84 rb_tree_is_empty(const struct rb_tree *T) in rb_tree_is_empty()
90 struct rb_node *rb_tree_first(struct rb_tree *T);
93 struct rb_node *rb_tree_last(struct rb_tree *T);
136 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
148 rb_tree_insert(struct rb_tree *T, struct rb_node *node, in rb_tree_insert()
175 void rb_tree_remove(struct rb_tree *T, struct rb_node *z);
189 rb_tree_search(struct rb_tree *T, const void *key, in rb_tree_search()
236 rb_tree_search_sloppy(struct rb_tree *T, const void *key, in rb_tree_search_sloppy()
[all …]
|
| D | rb_tree.c | 103 rb_tree_splice(struct rb_tree *T, struct rb_node *u, struct rb_node *v) in rb_tree_splice()
121 rb_tree_rotate_left(struct rb_tree *T, struct rb_node *x) in rb_tree_rotate_left()
135 rb_tree_rotate_right(struct rb_tree *T, struct rb_node *y) in rb_tree_rotate_right()
149 rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent, in rb_tree_insert_at()
224 rb_tree_remove(struct rb_tree *T, struct rb_node *z) in rb_tree_remove()
326 rb_tree_first(struct rb_tree *T) in rb_tree_first()
332 rb_tree_last(struct rb_tree *T) in rb_tree_last()
401 rb_tree_validate(struct rb_tree *T) in rb_tree_validate()
|
| D | Android.bp | 119 "rb_tree.c",
|
| D | meson.build | 108 'rb_tree.c',
109 'rb_tree.h',
|
| /hardware/google/gfxstream/guest/mesa/src/util/tests/ |
| D | rb_tree_test.cpp | 73 validate_tree_order(struct rb_tree *tree, unsigned expected_count) in validate_tree_order()
161 validate_search(struct rb_tree *tree, int first_number, in validate_search()
211 struct rb_tree tree; in TEST()
234 struct rb_tree tree; in TEST()
255 struct rb_tree tree; in TEST()
|