Home
last modified time | relevance | path

Searched refs:rb_tree (Results 1 – 10 of 10) sorted by relevance

/external/mesa3d/src/util/
Drb_tree.h66 struct rb_tree { struct
71 void rb_tree_init(struct rb_tree *T); argument
75 rb_tree_is_empty(const struct rb_tree *T) in rb_tree_is_empty()
107 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
119 rb_tree_insert(struct rb_tree *T, struct rb_node *node, in rb_tree_insert()
146 void rb_tree_remove(struct rb_tree *T, struct rb_node *z);
160 rb_tree_search(struct rb_tree *T, const void *key, in rb_tree_search()
196 rb_tree_search_sloppy(struct rb_tree *T, const void *key, in rb_tree_search_sloppy()
219 struct rb_node *rb_tree_first(struct rb_tree *T);
222 struct rb_node *rb_tree_last(struct rb_tree *T);
[all …]
Drb_tree.c96 rb_tree_init(struct rb_tree *T) in rb_tree_init()
109 rb_tree_splice(struct rb_tree *T, struct rb_node *u, struct rb_node *v) in rb_tree_splice()
127 rb_tree_rotate_left(struct rb_tree *T, struct rb_node *x) in rb_tree_rotate_left()
141 rb_tree_rotate_right(struct rb_tree *T, struct rb_node *y) in rb_tree_rotate_right()
155 rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent, in rb_tree_insert_at()
230 rb_tree_remove(struct rb_tree *T, struct rb_node *z) in rb_tree_remove()
332 rb_tree_first(struct rb_tree *T) in rb_tree_first()
338 rb_tree_last(struct rb_tree *T) in rb_tree_last()
407 rb_tree_validate(struct rb_tree *T) in rb_tree_validate()
Drb_tree_test.c72 validate_tree_order(struct rb_tree *tree, unsigned expected_count) in validate_tree_order()
160 validate_search(struct rb_tree *tree, int first_number, in validate_search()
211 struct rb_tree tree; in main()
DMakefile.sources82 rb_tree.c \
83 rb_tree.h \
Dmeson.build84 'rb_tree.c',
85 'rb_tree.h',
273 'rb_tree',
/external/jemalloc_new/include/jemalloc/internal/
Dprof_structs.h97 typedef rb_tree(prof_tctx_t) prof_tctx_tree_t;
133 typedef rb_tree(prof_gctx_t) prof_gctx_tree_t;
199 typedef rb_tree(prof_tdata_t) prof_tdata_tree_t;
Drb.h46 #define rb_tree(a_type) \ macro
/external/mesa3d/src/intel/tools/
Daub_mem.h47 struct rb_tree ggtt;
48 struct rb_tree mem;
/external/jemalloc_new/test/unit/
Drb.c44 typedef rb_tree(node_t) tree_t;
/external/mesa3d/docs/relnotes/
D19.3.0.rst1776 - util/rb_tree: Add the unit tests
1777 - util/rb_tree: Reverse the order of comparison functions
1783 - util/rb_tree: Replace useless ifs with asserts
1784 - util/rb_tree: Also test \_safe iterators
1785 - util/rb_tree: Stop relying on &iter->field != NULL
2774 - intel/tools: Fix aubinator usage of rb_tree.