| /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...] |
| /device/soc/rockchip/common/kernel/drivers/gpu/arm/bifrost/ |
| H A D | mali_kbase_trace_gpu_mem.c | 39 struct rb_node dma_buf_node;
60 struct rb_node *node = tree->rb_node; in kbase_delete_dma_buf_mapping()
109 struct rb_node *node = root->rb_node; in kbase_capture_dma_buf_mapping()
137 struct rb_node **new = &(root->rb_node), *parent = NULL; in kbase_capture_dma_buf_mapping()
|
| /device/soc/rockchip/common/vendor/drivers/gpu/arm/bifrost/ |
| H A D | mali_kbase_trace_gpu_mem.c | 40 struct rb_node dma_buf_node;
59 struct rb_node *node = tree->rb_node; in kbase_delete_dma_buf_mapping()
107 struct rb_node *node = root->rb_node; in kbase_capture_dma_buf_mapping()
135 struct rb_node **new = &(root->rb_node), *parent = NULL; in kbase_capture_dma_buf_mapping()
|
| /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/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;
|
| /device/soc/rockchip/common/kernel/drivers/gpu/arm/mali400/mali/linux/ |
| H A D | mali_memory_virtual.c | 34 struct rb_node **iter = &mgr->allocation_mgr_rb.rb_node; in _mali_vma_offset_add_rb()
35 struct rb_node *parent = NULL; in _mali_vma_offset_add_rb()
98 struct rb_node *iter; in mali_vma_offset_search()
102 iter = mgr->allocation_mgr_rb.rb_node; in mali_vma_offset_search()
|
| /device/soc/rockchip/common/vendor/drivers/gpu/arm/mali400/mali/linux/ |
| H A D | mali_memory_virtual.c | 34 struct rb_node **iter = &mgr->allocation_mgr_rb.rb_node;
in _mali_vma_offset_add_rb()
35 struct rb_node *parent = NULL;
in _mali_vma_offset_add_rb()
97 struct rb_node *iter;
in mali_vma_offset_search()
101 iter = mgr->allocation_mgr_rb.rb_node;
in mali_vma_offset_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()
|
| /device/soc/rockchip/common/kernel/drivers/gpu/arm/mali400/ump/linux/ |
| H A D | ump_kernel_random_mapping.c | 26 struct rb_node *node = root->rb_node; in search()
45 struct rb_node **new = &(root->rb_node); in insert()
46 struct rb_node *parent = NULL; in insert()
|
| /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()
|
| /device/soc/rockchip/common/sdk_linux/drivers/gpu/drm/ |
| H A D | drm_prime.c | 94 struct rb_node dmabuf_rb;
95 struct rb_node handle_rb;
102 struct rb_node **p, *rb; in drm_prime_add_buf_handle()
114 p = &prime_fpriv->dmabufs.rb_node; in drm_prime_add_buf_handle()
130 p = &prime_fpriv->handles.rb_node; in drm_prime_add_buf_handle()
150 struct rb_node *rb; in drm_prime_lookup_buf_by_handle()
152 rb = prime_fpriv->handles.rb_node; in drm_prime_lookup_buf_by_handle()
172 struct rb_node *rb; in drm_prime_lookup_buf_handle()
174 rb = prime_fpriv->dmabufs.rb_node; in drm_prime_lookup_buf_handle()
195 struct rb_node *r in drm_prime_remove_buf_handle_locked()
[all...] |
| /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()
|
| /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()
|
| /device/soc/rockchip/common/sdk_linux/include/linux/ |
| H A D | iova.h | 20 struct rb_node node;
71 struct rb_node *cached_node; /* Save last alloced node */
72 struct rb_node *cached32_node; /* Save last 32-bit alloced node */
|
| /device/soc/rockchip/common/vendor/drivers/gpu/arm/bifrost/context/ |
| H A D | mali_kbase_context.c | 48 static struct kbase_process *find_process_node(struct rb_node *node, pid_t tgid) in find_process_node()
91 kprcs = find_process_node(prcs_root->rb_node, tgid); in kbase_insert_kctx_to_process()
96 struct rb_node **new = &prcs_root->rb_node, *parent = NULL; in kbase_insert_kctx_to_process()
|
| /device/soc/rockchip/common/kernel/drivers/gpu/arm/bifrost/context/ |
| H A D | mali_kbase_context.c | 44 static struct kbase_process *find_process_node(struct rb_node *node, pid_t tgid) in find_process_node()
87 kprcs = find_process_node(prcs_root->rb_node, tgid); in kbase_insert_kctx_to_process()
93 struct rb_node **new = &prcs_root->rb_node, *parent = NULL; in kbase_insert_kctx_to_process()
|
| /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);
|
| /device/soc/hisilicon/hi3751v350/sdk_linux/source/common/drv/mmz/ |
| H A D | drv_media_mem.c | 297 struct rb_node *n = NULL; in hil_mmz_unregister()
333 struct rb_node *n = NULL; in dump_mem_head()
383 struct rb_node *n = NULL; in dump_mem_zone()
451 struct rb_node *n = NULL; in hil_mmb_getby_phys()
504 struct rb_node *n = NULL; in hil_mmb_getby_sec_addr()
543 struct rb_node **p = &mmz->root.rb_node; in mmb_add_to_rbtree()
544 struct rb_node *parent = NULL; in mmb_add_to_rbtree()
1083 struct rb_node *n = NULL; in hil_mmb_free()
1150 struct rb_node * in hil_mmb_getby_kvirt()
[all...] |
| H A D | drv_media_mem.h | 142 struct rb_node node; /* cma node */
143 struct rb_node s_node; /* smmu/iommu node */
|
| /device/soc/rockchip/common/sdk_linux/drivers/dma-buf/ |
| H A D | sw_sync.c | 251 struct rb_node **p = &obj->pt_tree.rb_node; in sync_pt_create()
252 struct rb_node *parent = NULL; in sync_pt_create()
|
| /device/soc/rockchip/common/kernel/drivers/gpu/arm/mali400/ump/common/ |
| H A D | ump_kernel_types.h | 38 struct rb_node node;
|
| /device/soc/rockchip/common/vendor/drivers/gpu/arm/mali400/ump/common/ |
| H A D | ump_kernel_types.h | 39 struct rb_node node;
|