| /kernel/linux/linux-6.6/fs/btrfs/ |
| H A D | ordered-data.h | 13 struct rb_node *last;
144 struct rb_node rb_node; member
|
| H A D | extent_map.h | 33 struct rb_node rb_node; member
70 return !RB_EMPTY_NODE(&em->rb_node); in extent_map_in_tree()
|
| H A D | backref.h | 247 struct rb_node rbnode;
340 struct rb_node rb_node; member
525 if (!RB_EMPTY_NODE(&node->rb_node)) in btrfs_backref_drop_node()
526 rb_erase(&node->rb_node, &tree->rb_root); in btrfs_backref_drop_node()
|
| /kernel/linux/linux-6.6/fs/proc/ |
| H A D | nommu.c | 74 struct rb_node *p = _p; in nommu_region_list_show()
81 struct rb_node *p; in nommu_region_list_start()
100 return rb_next((struct rb_node *) v); in nommu_region_list_next()
|
| /kernel/linux/linux-6.6/include/linux/ |
| H A D | iova.h | 19 struct rb_node node;
31 struct rb_node *cached_node; /* Save last alloced node */
32 struct rb_node *cached32_node; /* Save last 32-bit alloced node */
|
| /kernel/linux/linux-6.6/net/ceph/ |
| H A D | string_table.c | 14 struct rb_node **p, *parent; in ceph_find_or_create_string()
19 p = &string_tree.rb_node; in ceph_find_or_create_string()
52 p = &string_tree.rb_node; in ceph_find_or_create_string()
|
| /kernel/linux/linux-5.10/tools/perf/ui/browsers/ |
| H A D | annotate.c | 32 struct rb_node *curr_hot;
248 struct rb_node **p = &root->rb_node; in disasm_rb_tree__insert()
249 struct rb_node *parent = NULL; in disasm_rb_tree__insert()
254 l = rb_entry(parent, struct annotation_line, rb_node); in disasm_rb_tree__insert()
261 rb_link_node(&al->rb_node, parent, p); in disasm_rb_tree__insert()
262 rb_insert_color(&al->rb_node, root); in disasm_rb_tree__insert()
290 struct rb_node *nd) in annotate_browser__set_rb_top()
293 struct annotation_line * pos = rb_entry(nd, struct annotation_line, rb_node); in annotate_browser__set_rb_top()
321 RB_CLEAR_NODE(&pos->al.rb_node); in annotate_browser__calc_percent()
[all...] |
| /kernel/linux/linux-5.10/mm/ |
| H A D | backing-dev.c | 761 static struct rb_node **bdi_lookup_rb_node(u64 id, struct rb_node **parentp) in bdi_lookup_rb_node()
763 struct rb_node **p = &bdi_tree.rb_node; in bdi_lookup_rb_node()
764 struct rb_node *parent = NULL; in bdi_lookup_rb_node()
771 bdi = rb_entry(parent, struct backing_dev_info, rb_node); in bdi_lookup_rb_node()
796 struct rb_node **p; in bdi_get_by_id()
801 bdi = rb_entry(*p, struct backing_dev_info, rb_node); in bdi_get_by_id()
812 struct rb_node *parent, **p; in bdi_register_va()
833 rb_link_node(&bdi->rb_node, paren in bdi_register_va()
[all...] |
| /kernel/linux/linux-6.6/tools/perf/ui/browsers/ |
| H A D | annotate.c | 27 struct rb_node *curr_hot;
253 struct rb_node **p = &root->rb_node; in disasm_rb_tree__insert()
254 struct rb_node *parent = NULL; in disasm_rb_tree__insert()
259 l = rb_entry(parent, struct annotation_line, rb_node); in disasm_rb_tree__insert()
266 rb_link_node(&al->rb_node, parent, p); in disasm_rb_tree__insert()
267 rb_insert_color(&al->rb_node, root); in disasm_rb_tree__insert()
295 struct rb_node *nd) in annotate_browser__set_rb_top()
298 struct annotation_line * pos = rb_entry(nd, struct annotation_line, rb_node); in annotate_browser__set_rb_top()
326 RB_CLEAR_NODE(&pos->al.rb_node); in annotate_browser__calc_percent()
[all...] |
| /kernel/linux/linux-6.6/mm/ |
| H A D | backing-dev.c | 948 static struct rb_node **bdi_lookup_rb_node(u64 id, struct rb_node **parentp) in bdi_lookup_rb_node()
950 struct rb_node **p = &bdi_tree.rb_node; in bdi_lookup_rb_node()
951 struct rb_node *parent = NULL; in bdi_lookup_rb_node()
958 bdi = rb_entry(parent, struct backing_dev_info, rb_node); in bdi_lookup_rb_node()
983 struct rb_node **p; in bdi_get_by_id()
988 bdi = rb_entry(*p, struct backing_dev_info, rb_node); in bdi_get_by_id()
999 struct rb_node *parent, **p; in bdi_register_va()
1020 rb_link_node(&bdi->rb_node, paren in bdi_register_va()
[all...] |
| /kernel/linux/linux-5.10/fs/ocfs2/ |
| H A D | reservations.c | 78 struct rb_node *node; in ocfs2_dump_resv()
137 struct rb_node *node; in ocfs2_check_resmap()
271 struct rb_node *node; in ocfs2_resmap_clear_all_resv()
307 struct rb_node *parent = NULL; in ocfs2_resv_insert()
308 struct rb_node **p = &root->rb_node; in ocfs2_resv_insert()
360 struct rb_node *node = resmap->m_reservations.rb_node; in ocfs2_find_resv_lhs()
466 struct rb_node *prev, *next; in __ocfs2_resv_find_window()
|
| /kernel/linux/linux-6.6/fs/ocfs2/ |
| H A D | reservations.c | 76 struct rb_node *node; in ocfs2_dump_resv()
135 struct rb_node *node; in ocfs2_check_resmap()
267 struct rb_node *node; in ocfs2_resmap_clear_all_resv()
303 struct rb_node *parent = NULL; in ocfs2_resv_insert()
304 struct rb_node **p = &root->rb_node; in ocfs2_resv_insert()
356 struct rb_node *node = resmap->m_reservations.rb_node; in ocfs2_find_resv_lhs()
462 struct rb_node *prev, *next; in __ocfs2_resv_find_window()
|
| /kernel/linux/linux-5.10/net/rxrpc/ |
| H A D | conn_service.c | 33 struct rb_node *p; in rxrpc_find_service_conn_rcu()
47 p = rcu_dereference_raw(peer->service_conns.rb_node); in rxrpc_find_service_conn_rcu()
75 struct rb_node **pp, *parent; in rxrpc_publish_service_conn()
79 pp = &peer->service_conns.rb_node; in rxrpc_publish_service_conn()
|
| /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()
|
| /kernel/linux/common_modules/container_escape_detection/core/ |
| H A D | ced_detection.c | 74 struct rb_node *node = root_tree.rb_node; in point_search()
91 struct rb_node **new = &root_tree.rb_node; in point_insert()
92 struct rb_node *parent = NULL; in point_insert()
|
| /kernel/linux/linux-5.10/drivers/fpga/ |
| H A D | dfl-afu-dma-region.c | 147 struct rb_node **new, *parent = NULL; in afu_dma_region_add()
152 new = &afu->dma_regions.rb_node; in afu_dma_region_add()
206 struct rb_node *node = rb_first(&afu->dma_regions); in afu_dma_region_destroy()
248 struct rb_node *node = afu->dma_regions.rb_node; in afu_dma_region_find()
|
| /kernel/linux/linux-5.10/drivers/mtd/ubi/ |
| H A D | fastmap-wl.c | 28 struct rb_node *p; in find_anchor_wl_entry()
79 if (!ubi->free.rb_node || (ubi->free_count - ubi->beb_rsvd_pebs < 1)) in ubi_wl_get_fm_peb()
117 if (!ubi->free.rb_node) in has_enough_free_count()
211 while (!ubi->free.rb_node && ubi->works_count) { in produce_free_peb()
434 e = rb_entry(rb_next(root->rb_node), in may_reserve_for_fm()
|
| /kernel/linux/linux-5.10/tools/perf/util/ |
| H A D | symbol.h | 48 struct rb_node rb_node; member
69 * @nd: the 'struct rb_node *' to use as a temporary storage
73 nd && (pos = rb_entry(nd, struct symbol, rb_node)); \
85 struct rb_node rb_node; member
|
| /kernel/linux/linux-5.10/fs/btrfs/ |
| H A D | backref.h | 71 struct rb_node rbnode;
165 struct rb_node rb_node; member
350 if (!RB_EMPTY_NODE(&node->rb_node)) in btrfs_backref_drop_node()
351 rb_erase(&node->rb_node, &tree->rb_root); in btrfs_backref_drop_node()
|
| /kernel/linux/linux-5.10/kernel/trace/ |
| H A D | trace_stat.c | 27 struct rb_node node;
77 struct rb_node **new = &(root->rb_node), *parent = NULL; in insert_stat()
174 struct rb_node *node; in stat_seq_start()
198 struct rb_node *node = p; in stat_seq_next()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/nouveau/nvkm/core/ |
| H A D | object.c | 35 struct rb_node *node = client->objroot.rb_node; in nvkm_object_search()
67 struct rb_node **ptr = &object->client->objroot.rb_node; in nvkm_object_insert()
68 struct rb_node *parent = NULL; in nvkm_object_insert()
|
| /kernel/linux/linux-5.10/include/linux/ceph/ |
| H A D | libceph.h | 196 struct rb_node **n = &root->rb_node; \
197 struct rb_node *parent = NULL; \
239 struct rb_node *n = root->rb_node; \
|
| /kernel/linux/linux-6.6/include/linux/ceph/ |
| H A D | libceph.h | 193 struct rb_node **n = &root->rb_node; \
194 struct rb_node *parent = NULL; \
236 struct rb_node *n = root->rb_node; \
|
| /kernel/linux/linux-6.6/drivers/fpga/ |
| H A D | dfl-afu-dma-region.c | 147 struct rb_node **new, *parent = NULL; in afu_dma_region_add()
152 new = &afu->dma_regions.rb_node; in afu_dma_region_add()
206 struct rb_node *node = rb_first(&afu->dma_regions); in afu_dma_region_destroy()
248 struct rb_node *node = afu->dma_regions.rb_node; in afu_dma_region_find()
|