| /third_party/mesa3d/src/util/ |
| D | rb_tree.h | 41 struct rb_node { struct
52 struct rb_node *left; argument
55 struct rb_node *right; argument
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;
111 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
112 struct rb_node *node, bool insert_left);
123 rb_tree_insert(struct rb_tree *T, struct rb_node *node, in rb_tree_insert()
[all …]
|
| 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 *node) in rb_node_minimum()
87 static struct rb_node *
88 rb_node_maximum(struct rb_node *node) in rb_node_maximum()
[all …]
|
| /third_party/FreeBSD/sys/compat/linuxkpi/common/include/linux/ |
| D | rbtree.h | 44 struct rb_node { struct
45 RB_ENTRY(rb_node) __entry;
55 struct rb_node *rb_node; member
60 struct rb_node *rb_leftmost;
66 int panic_cmp(struct rb_node *one, struct rb_node *two);
68 RB_HEAD(linux_root, rb_node);
69 RB_PROTOTYPE(linux_root, rb_node, __entry, panic_cmp);
94 rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node()
95 struct rb_node **rb_link) in rb_link_node()
104 rb_replace_node(struct rb_node *victim, struct rb_node *newnode, in rb_replace_node()
[all …]
|
| /third_party/mesa3d/src/util/tests/ |
| 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/libabigail/tests/data/test-read-ctf/ |
| D | test-forward-type-decl.c | 8 struct rb_node { struct
9 struct rb_node *rb_left; argument
19 struct rb_node *rb_root;
|
| D | test-forward-type-decl.abi | 19 … <class-decl name='rb_node' size-in-bits='64' is-struct='yes' visibility='default' id='type-id-6'>
|
| /third_party/mesa3d/src/microsoft/compiler/ |
| 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/intel/tools/ |
| 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/decode/ |
| 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/freedreno/ir3/ |
| 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()
|
| 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 *node, const void *data) in ra_interval_cmp()
434 struct rb_node *node = rb_tree_search_sloppy(tree, ®, ra_interval_cmp); in ra_interval_search_sloppy()
[all …]
|
| 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/ |
| 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()
|
| D | decode.h | 39 struct rb_node node;
|
| /third_party/FreeBSD/sys/compat/linuxkpi/common/src/ |
| 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);
|
| /third_party/libbpf/.github/actions/build-selftests/ |
| D | vmlinux.h | 492 struct rb_node { struct
494 struct rb_node *rb_right; argument
495 struct rb_node *rb_left; argument
519 struct rb_node run_node;
554 struct rb_node node;
577 struct rb_node rb_node; member
676 struct rb_node *rb_node; member
681 struct rb_node *rb_leftmost;
1149 struct rb_node pushable_dl_tasks;
2781 struct rb_node vm_rb;
[all …]
|
| /third_party/libabigail/tests/data/test-read-dwarf/ |
| D | PR25007-sdhci.ko.abi | 5402 …<class-decl name='rb_node' size-in-bits='192' is-struct='yes' visibility='default' filepath='/ws/a…
5415 …<var-decl name='rb_node' type-id='type-id-789' visibility='default' filepath='/ws/android/kernel/a…
5610 …<var-decl name='rb_node' type-id='type-id-104' visibility='default' filepath='/ws/android/kernel/a…
|
| /third_party/libabigail/tests/data/test-diff-dwarf-abixml/ |
| D | PR25409-librte_bus_dpaa.so.20.0.abi | 1068 …<class-decl name='rb_node' size-in-bits='128' is-struct='yes' visibility='default' filepath='../..…
|
| /third_party/libabigail/tests/data/test-diff-filter/ |
| D | test-PR27569-v1.abi | 1215 …<class-decl name="rb_node" size-in-bits="192" is-struct="yes" visibility="default" filepath="inclu…
1250 …<var-decl name="rb_node" type-id="e6532500" visibility="default" filepath="include/linux/rbtree.h"…
2580 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/sched.h" …
9188 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/backing-d…
12552 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/blkdev.h"…
73674 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/backing-d…
75680 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/blkdev.h"…
|
| D | test-PR27569-v0.abi | 1215 …<class-decl name="rb_node" size-in-bits="192" is-struct="yes" visibility="default" filepath="inclu…
1250 …<var-decl name="rb_node" type-id="e6532500" visibility="default" filepath="include/linux/rbtree.h"…
2580 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/sched.h" …
9188 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/backing-d…
12552 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/blkdev.h"…
73660 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/backing-d…
75666 …<var-decl name="rb_node" type-id="2a8a6332" visibility="default" filepath="include/linux/blkdev.h"…
|