| /third_party/mesa3d/src/util/ |
| H A D | rb_tree.h | 41 struct rb_node { struct
52 struct rb_node *left;
55 struct rb_node *right;
59 static inline struct rb_node *
60 rb_node_parent(struct rb_node *n) in rb_node_parent()
62 return (struct rb_node *)(n->parent & ~(uintptr_t)1); in rb_node_parent()
71 struct rb_node *root;
88 * \param node A pointer to a rb_node
90 * \param field The rb_node field in the containing data structure
111 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *paren
[all...] |
| H A D | rb_tree.c | 43 rb_node_is_black(struct rb_node *n) in rb_node_is_black()
50 rb_node_is_red(struct rb_node *n) in rb_node_is_red()
56 rb_node_set_black(struct rb_node *n) in rb_node_set_black()
62 rb_node_set_red(struct rb_node *n) in rb_node_set_red()
68 rb_node_copy_color(struct rb_node *dst, struct rb_node *src) in rb_node_copy_color()
74 rb_node_set_parent(struct rb_node *n, struct rb_node *p) in rb_node_set_parent()
79 static struct rb_node *
80 rb_node_minimum(struct rb_node *nod
[all...] |
| /third_party/FreeBSD/sys/compat/linuxkpi/common/include/linux/ |
| H A D | rbtree.h | 42 struct rb_node { struct
43 RB_ENTRY(rb_node) __entry;
53 struct rb_node *rb_node; member
58 struct rb_node *rb_leftmost;
64 int panic_cmp(struct rb_node *one, struct rb_node *two);
66 RB_HEAD(linux_root, rb_node);
67 RB_PROTOTYPE(linux_root, rb_node, __entry, panic_cmp);
92 rb_link_node(struct rb_node *nod
[all...] |
| /third_party/libabigail/tests/data/test-read-ctf/ |
| H A D | test-forward-type-decl.c | 8 struct rb_node { struct
9 struct rb_node *rb_left;
19 struct rb_node *rb_root;
|
| /third_party/mesa3d/src/util/tests/ |
| H A D | rb_tree_test.cpp | 53 struct rb_node node;
57 rb_test_node_cmp_void(const struct rb_node *n, const void *v) in rb_test_node_cmp_void()
64 rb_test_node_cmp(const struct rb_node *a, const struct rb_node *b) in rb_test_node_cmp()
164 struct rb_node *n; in validate_search()
191 struct rb_node *next = rb_node_next(n); in validate_search()
198 struct rb_node *prev = rb_node_prev(n); in validate_search()
|
| /third_party/mesa3d/src/microsoft/compiler/ |
| H A D | dxil_function.c | 99 struct rb_node node;
106 func_rb_node(const struct rb_node *n) in func_rb_node()
112 func_compare_to_name_and_overload(const struct rb_node *node, const void *data) in func_compare_to_name_and_overload()
145 const struct rb_node *node = rb_tree_search(mod->functions, &descr, in dxil_get_function()
153 static int func_compare_name(const struct rb_node *lhs, const struct rb_node *rhs) in func_compare_name()
|
| /third_party/mesa3d/src/freedreno/decode/ |
| H A D | buffers.c | 36 struct rb_node node;
54 buffer_insert_cmp(const struct rb_node *n1, const struct rb_node *n2) in buffer_insert_cmp()
67 buffer_search_cmp(const struct rb_node *node, const void *addrptr) in buffer_search_cmp()
|
| /third_party/mesa3d/src/intel/tools/ |
| H A D | aub_mem.c | 41 struct rb_node node;
47 struct rb_node node;
81 struct rb_node *node = rb_node_next(&entry->node); in ggtt_entry_next()
98 cmp_ggtt_entry(const struct rb_node *node, const void *addr) in cmp_ggtt_entry()
107 struct rb_node *node = rb_tree_search_sloppy(&mem->ggtt, &virt_addr, in ensure_ggtt_entry()
125 struct rb_node *node = rb_tree_search(&mem->ggtt, &virt_addr, cmp_ggtt_entry); in search_ggtt_entry()
134 cmp_phys_mem(const struct rb_node *node, const void *addr) in cmp_phys_mem()
160 struct rb_node *node = rb_tree_search_sloppy(&mem->mem, &phys_addr, cmp_phys_mem); in ensure_phys_mem()
186 struct rb_node *node = rb_tree_search(&mem->mem, &phys_addr, cmp_phys_mem); in search_phys_mem()
|
| /third_party/mesa3d/src/freedreno/ir3/ |
| H A D | ir3_ra.h | 197 struct rb_node node;
238 ir3_rb_node_to_interval(struct rb_node *node) in ir3_rb_node_to_interval()
244 ir3_rb_node_to_interval_const(const struct rb_node *node) in ir3_rb_node_to_interval_const()
252 struct rb_node *next = rb_node_next(&interval->node); in ir3_reg_interval_next()
|
| H A D | ir3_ra.c | 52 ir3_reg_interval_cmp(const struct rb_node *node, const void *data) in ir3_reg_interval_cmp()
68 struct rb_node *node = rb_tree_search(tree, &offset, ir3_reg_interval_cmp); in ir3_reg_interval_search()
75 struct rb_node *node = in ir3_reg_interval_search_sloppy()
102 ir3_reg_interval_insert_cmp(const struct rb_node *_a, const struct rb_node *_b) in ir3_reg_interval_insert_cmp()
288 struct rb_node physreg_node;
394 rb_node_to_interval(struct rb_node *node) in rb_node_to_interval()
400 rb_node_to_interval_const(const struct rb_node *node) in rb_node_to_interval_const()
408 struct rb_node *next = rb_node_next(&interval->physreg_node); in ra_interval_next()
419 ra_interval_cmp(const struct rb_node *nod
[all...] |
| H A D | ir3_spill.c | 52 struct rb_node node;
53 struct rb_node half_node;
425 ra_spill_interval_cmp(const struct rb_node *_a, const struct rb_node *_b) in ra_spill_interval_cmp()
435 ra_spill_interval_half_cmp(const struct rb_node *_a, const struct rb_node *_b) in ra_spill_interval_half_cmp()
|
| /third_party/mesa3d/src/panfrost/lib/genxml/ |
| H A D | decode_common.c | 58 pandecode_cmp_key(const struct rb_node *lhs, const void *key) in pandecode_cmp_key()
70 pandecode_cmp(const struct rb_node *lhs, const struct rb_node *rhs) in pandecode_cmp()
80 struct rb_node *node = rb_tree_search(&mmap_tree, &addr, pandecode_cmp_key); in pandecode_find_mapped_gpu_mem_containing_rw()
|
| H A D | decode.h | 39 struct rb_node node;
|
| /third_party/FreeBSD/sys/compat/linuxkpi/common/src/ |
| H A D | adp.c | 196 int panic_cmp(struct rb_node *one, struct rb_node *two) in panic_cmp()
202 RB_GENERATE(linux_root, rb_node, __entry, panic_cmp);
|