Home
last modified time | relevance | path

Searched refs:rb_entry (Results 1 – 25 of 271) sorted by relevance

1234567891011

/linux-6.15/tools/perf/tests/
H A Dhists_output.c112 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
180 he = rb_entry(node, struct hist_entry, rb_node); in test1()
186 he = rb_entry(node, struct hist_entry, rb_node); in test1()
192 he = rb_entry(node, struct hist_entry, rb_node); in test1()
198 he = rb_entry(node, struct hist_entry, rb_node); in test1()
204 he = rb_entry(node, struct hist_entry, rb_node); in test1()
210 he = rb_entry(node, struct hist_entry, rb_node); in test1()
216 he = rb_entry(node, struct hist_entry, rb_node); in test1()
222 he = rb_entry(node, struct hist_entry, rb_node); in test1()
228 he = rb_entry(node, struct hist_entry, rb_node); in test1()
[all …]
/linux-6.15/tools/include/linux/
H A Dinterval_tree_generic.h48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
89 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
108 node = rb_entry(node->ITRB.rb_right, \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
165 ITSTRUCT *right = rb_entry(rb, ITSTRUCT, ITRB); \
177 node = rb_entry(rb, ITSTRUCT, ITRB); \
H A Drbtree_augmented.h82 RBSTRUCT *node = rb_entry(rb, RBSTRUCT, RBFIELD); \
91 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
92 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
98 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
99 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
129 child = rb_entry(node->RBFIELD.rb_left, RBSTRUCT, RBFIELD); \
134 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
/linux-6.15/include/linux/
H A Dinterval_tree_generic.h48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
89 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
107 node = rb_entry(node->ITRB.rb_right, ITSTRUCT, ITRB); \
136 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
140 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
161 ITSTRUCT *right = rb_entry(rb, ITSTRUCT, ITRB); \
173 node = rb_entry(rb, ITSTRUCT, ITRB); \
H A Drbtree_augmented.h106 RBSTRUCT *node = rb_entry(rb, RBSTRUCT, RBFIELD); \
115 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
116 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
122 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
123 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
153 child = rb_entry(node->RBFIELD.rb_left, RBSTRUCT, RBFIELD); \
158 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
/linux-6.15/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst65 宏访问。此外，个体成员可直接用rb_entry(node, type, member)访问。
175 标准的container_of()宏访问。此外，个体成员可直接用rb_entry(node, type, member)
276 rb_entry(node->rb.rb_left,
295 node = rb_entry(node->rb.rb_right,
312 subtree_last = rb_entry(node->rb.rb_left,
318 subtree_last = rb_entry(node->rb.rb_right,
330 rb_entry(rb, struct interval_tree_node, rb);
342 rb_entry(rb_old, struct interval_tree_node, rb);
344 rb_entry(rb_new, struct interval_tree_node, rb);
352 rb_entry(rb_old, struct interval_tree_node, rb);
[all …]
/linux-6.15/fs/jffs2/
H A Dnodelist.h334 return rb_entry(node, struct jffs2_node_frag, rb); in frag_first()
344 return rb_entry(node, struct jffs2_node_frag, rb); in frag_last()
347 #define frag_next(frag) rb_entry(rb_next(&(frag)->rb), struct jffs2_node_frag, rb)
348 #define frag_prev(frag) rb_entry(rb_prev(&(frag)->rb), struct jffs2_node_frag, rb)
350 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
354 #define tn_next(tn) rb_entry(rb_next(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
355 #define tn_prev(tn) rb_entry(rb_prev(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
357 #define tn_left(tn) rb_entry((tn)->rb.rb_left, struct jffs2_tmp_dnode_info, rb)
358 #define tn_right(tn) rb_entry((tn)->rb.rb_right, struct jffs2_tmp_dnode_info, rb)
360 #define tn_last(list) rb_entry(rb_last(list), struct jffs2_tmp_dnode_info, rb)
[all …]
/linux-6.15/drivers/block/drbd/
H A Ddrbd_interval.c12 struct drbd_interval *this = rb_entry(node, struct drbd_interval, rb); in interval_end()
34 rb_entry(*new, struct drbd_interval, rb); in drbd_insert_interval()
76 rb_entry(node, struct drbd_interval, rb); in drbd_contains_interval()
128 rb_entry(node, struct drbd_interval, rb); in drbd_find_overlap()
157 i = rb_entry(node, struct drbd_interval, rb); in drbd_next_overlap()
/linux-6.15/net/ceph/
H A Ddebugfs.c71 rb_entry(n, struct ceph_pg_pool_info, node); in osdmap_show()
94 rb_entry(n, struct ceph_pg_mapping, node); in osdmap_show()
105 rb_entry(n, struct ceph_pg_mapping, node); in osdmap_show()
112 rb_entry(n, struct ceph_pg_mapping, node); in osdmap_show()
123 rb_entry(n, struct ceph_pg_mapping, node); in osdmap_show()
162 req = rb_entry(rp, struct ceph_mon_generic_request, node); in monc_show()
241 rb_entry(n, struct ceph_osd_request, r_node); in dump_requests()
267 rb_entry(n, struct ceph_osd_linger_request, node); in dump_linger_requests()
328 rb_entry(n, struct ceph_osd_backoff, id_node); in dump_backoffs()
353 struct ceph_osd *osd = rb_entry(n, struct ceph_osd, o_node); in osdc_show()
[all …]
/linux-6.15/security/keys/
H A Dproc.c70 struct key *key = rb_entry(n, struct key, serial_node); in key_serial_next()
85 struct key *key = rb_entry(n, struct key, serial_node); in find_ge_key()
108 minkey = rb_entry(n, struct key, serial_node); in find_ge_key()
131 struct key *key = rb_entry(n, struct key, serial_node); in key_node_serial()
156 struct key *key = rb_entry(_p, struct key, serial_node); in proc_keys_show()
255 struct key_user *user = rb_entry(n, struct key_user, node); in __key_user_next()
306 struct key_user *user = rb_entry(_p, struct key_user, node); in proc_key_users_show()
/linux-6.15/arch/powerpc/kernel/
H A Deeh_cache.c60 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in __eeh_addr_cache_get_device()
106 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in eeh_addr_cache_print()
128 piar = rb_entry(parent, struct pci_io_addr_range, rb_node); in eeh_addr_cache_insert()
221 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in __eeh_addr_cache_rmv_dev()
271 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in eeh_addr_cache_show()
/linux-6.15/net/netfilter/
H A Dnft_set_rbtree.c70 rbe = rb_entry(parent, struct nft_rbtree_elem, node); in __nft_rbtree_lookup()
151 rbe = rb_entry(parent, struct nft_rbtree_elem, node); in __nft_rbtree_get()
254 rbe_prev = rb_entry(prev, struct nft_rbtree_elem, node); in nft_rbtree_gc_elem()
327 rbe = rb_entry(parent, struct nft_rbtree_elem, node); in __nft_rbtree_insert()
356 rbe = rb_entry(node, struct nft_rbtree_elem, node); in __nft_rbtree_insert()
468 rbe = rb_entry(parent, struct nft_rbtree_elem, node); in __nft_rbtree_insert()
559 rbe = rb_entry(parent, struct nft_rbtree_elem, node); in nft_rbtree_deactivate()
599 rbe = rb_entry(node, struct nft_rbtree_elem, node); in nft_rbtree_walk()
642 rbe = rb_entry(node, struct nft_rbtree_elem, node); in nft_rbtree_gc()
715 rbe = rb_entry(node, struct nft_rbtree_elem, node); in nft_rbtree_destroy()
[all …]
/linux-6.15/lib/
H A Drbtree_test.c40 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
58 if (key < rb_entry(parent, struct test_node, rb)->key) in insert_cached()
96 parent = rb_entry(rb_parent, struct test_node, rb); in RB_DECLARE_CALLBACKS_MAX()
121 parent = rb_entry(rb_parent, struct test_node, rb); in insert_augmented_cached()
199 struct test_node *node = rb_entry(rb, struct test_node, rb); in check()
225 struct test_node *node = rb_entry(rb, struct test_node, rb); in check_augmented()
228 subtree = rb_entry(node->rb.rb_left, struct test_node, in check_augmented()
234 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()
/linux-6.15/drivers/gpu/drm/
H A Ddrm_vma_manager.c152 node = rb_entry(iter, struct drm_mm_node, rb); in drm_vma_offset_lookup_locked()
263 entry = rb_entry(*iter, struct drm_vma_offset_file, vm_rb); in vma_node_allow()
367 entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb); in drm_vma_node_revoke()
408 entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb); in drm_vma_node_is_allowed()
/linux-6.15/fs/btrfs/
H A Dordered-data.c45 entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node); in tree_insert()
74 entry = rb_entry(n, struct btrfs_ordered_extent, rb_node); in __tree_search()
92 prev_entry = rb_entry(test, struct btrfs_ordered_extent, in __tree_search()
100 prev_entry = rb_entry(prev, struct btrfs_ordered_extent, in __tree_search()
106 prev_entry = rb_entry(test, struct btrfs_ordered_extent, in __tree_search()
486 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_mark_ordered_io_finished()
498 entry = rb_entry(node, struct btrfs_ordered_extent, in btrfs_mark_ordered_io_finished()
573 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_dec_test_ordered_pending()
970 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_ordered_extent()
1037 ordered = rb_entry(n, struct btrfs_ordered_extent, rb_node); in btrfs_get_ordered_extents_for_logging()
[all …]
H A Dmisc.h75 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search()
103 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search_first()
131 entry = rb_entry(parent, struct rb_simple_node, rb_node); in rb_simple_insert()
/linux-6.15/arch/x86/events/intel/
H A Duncore_discovery.c50 rb_entry((cur), struct intel_uncore_discovery_type, node)
120 unit = rb_entry(b, struct intel_uncore_discovery_unit, node); in pmu_idx_cmp()
143 unit = rb_entry(pos, struct intel_uncore_discovery_unit, node); in intel_uncore_find_discovery_unit()
149 unit = rb_entry(pos, struct intel_uncore_discovery_unit, node); in intel_uncore_find_discovery_unit()
177 a_node = rb_entry(a, struct intel_uncore_discovery_unit, node); in unit_less()
178 b_node = rb_entry(b, struct intel_uncore_discovery_unit, node); in unit_less()
200 unit = rb_entry(node, struct intel_uncore_discovery_unit, node); in uncore_find_unit()
402 pos = rb_entry(node, struct intel_uncore_discovery_unit, node); in intel_uncore_clear_discovery_tables()
709 type = rb_entry(node, struct intel_uncore_discovery_type, node); in intel_uncore_generic_init_uncores()
/linux-6.15/fs/ext4/
H A Dextents_status.c189 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
218 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
286 es1 = rb_entry(node, struct extent_status, rb_node); in __es_find_extent_range()
579 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_left()
603 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_right()
1053 es1 = rb_entry(node, struct extent_status, in ext4_es_lookup_extent()
1110 rc->left_es = node ? rb_entry(node, in init_rsvd()
1301 es = node ? rb_entry(node, struct extent_status, in get_rsvd()
1314 es = rb_entry(node, struct extent_status, in get_rsvd()
1359 pr = rb_entry(node, struct pending_reservation, in get_rsvd()
[all …]
H A Dblock_validity.c79 entry = rb_entry(parent, struct ext4_system_zone, node); in add_system_zone()
103 entry = rb_entry(node, struct ext4_system_zone, node); in add_system_zone()
115 entry = rb_entry(node, struct ext4_system_zone, node); in add_system_zone()
137 entry = rb_entry(node, struct ext4_system_zone, node); in debug_print_tree()
321 entry = rb_entry(n, struct ext4_system_zone, node); in ext4_sb_block_valid()
/linux-6.15/fs/ocfs2/
H A Dreservations.c85 resv = rb_entry(node, struct ocfs2_alloc_reservation, r_node); in ocfs2_dump_resv()
140 resv = rb_entry(node, struct ocfs2_alloc_reservation, r_node); in ocfs2_check_resmap()
273 resv = rb_entry(node, struct ocfs2_alloc_reservation, r_node); in ocfs2_resmap_clear_all_resv()
314 tmp = rb_entry(parent, struct ocfs2_alloc_reservation, r_node); in ocfs2_resv_insert()
365 resv = rb_entry(node, struct ocfs2_alloc_reservation, r_node); in ocfs2_find_resv_lhs()
523 next_resv = rb_entry(next, struct ocfs2_alloc_reservation, in __ocfs2_resv_find_window()
560 next_resv = rb_entry(next, in __ocfs2_resv_find_window()
603 prev_resv = rb_entry(prev, struct ocfs2_alloc_reservation, in __ocfs2_resv_find_window()
/linux-6.15/mm/
H A Dshmem_quota.c103 entry = rb_entry(node, struct quota_id, node); in shmem_free_file_info()
129 entry = rb_entry(node, struct quota_id, node); in shmem_get_next_id()
150 entry = rb_entry(node, struct quota_id, node); in shmem_get_next_id()
182 entry = rb_entry(parent, struct quota_id, node); in shmem_acquire_dquot()
281 entry = rb_entry(node, struct quota_id, node); in shmem_release_dquot()
/linux-6.15/tools/perf/util/
H A Dhist.c272 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
370 child = rb_entry(node, struct hist_entry, rb_node); in hists__decay_entry()
413 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
429 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
443 n = rb_entry(next, struct hist_entry, rb_node); in hists__get_entry()
1771 n = rb_entry(next, struct hist_entry, rb_node_in); in hists__collapse_resort()
1844 he = rb_entry(node, struct hist_entry, rb_node); in hierarchy_recalc_total_periods()
2025 n = rb_entry(next, struct hist_entry, rb_node_in); in output_resort()
2090 he = rb_entry(node, struct hist_entry, rb_node); in rb_hierarchy_last()
2139 child = rb_entry(node, struct hist_entry, rb_node); in hist_entry__has_hierarchy_children()
[all …]
/linux-6.15/drivers/base/regmap/
H A Dregcache-rbtree.c80 rbnode = rb_entry(node, struct regcache_rbtree_node, node); in regcache_rbtree_lookup()
107 rbnode_tmp = rb_entry(*new, struct regcache_rbtree_node, node); in regcache_rbtree_insert()
150 n = rb_entry(node, struct regcache_rbtree_node, node); in rbtree_show()
227 rbtree_node = rb_entry(next, struct regcache_rbtree_node, node); in regcache_rbtree_exit()
402 rbnode_tmp = rb_entry(node, struct regcache_rbtree_node, in regcache_rbtree_write()
477 rbnode = rb_entry(node, struct regcache_rbtree_node, node); in regcache_rbtree_sync()
519 rbnode = rb_entry(node, struct regcache_rbtree_node, node); in regcache_rbtree_drop()
/linux-6.15/Documentation/core-api/
H A Drbtree.rst188 rb_entry(node, type, member).
314 rb_entry(node->rb.rb_left,
333 node = rb_entry(node->rb.rb_right,
350 subtree_last = rb_entry(node->rb.rb_left,
356 subtree_last = rb_entry(node->rb.rb_right,
368 rb_entry(rb, struct interval_tree_node, rb);
380 rb_entry(rb_old, struct interval_tree_node, rb);
382 rb_entry(rb_new, struct interval_tree_node, rb);
390 rb_entry(rb_old, struct interval_tree_node, rb);
392 rb_entry(rb_new, struct interval_tree_node, rb);
[all …]
/linux-6.15/fs/ntfs3/
H A Dbitmap.c137 rb_entry(node, struct e_node, start.node)); in wnd_close()
150 k = rb_entry(*p, struct rb_node_key, node); in rb_lookup()
252 e = rb_entry(n, struct e_node, start.node); in wnd_add_free_ext()
268 e = rb_entry(n, struct e_node, start.node); in wnd_add_free_ext()
320 e = rb_entry(n, struct e_node, count.node); in wnd_add_free_ext()
328 e2 = rb_entry(n, struct e_node, count.node); in wnd_add_free_ext()
375 e = rb_entry(n, struct e_node, start.node); in wnd_remove_free_ext()
395 e3 = rb_entry(n3, struct e_node, start.node); in wnd_remove_free_ext()
884 e = rb_entry(n, struct e_node, start.node); in wnd_is_free()
922 e = rb_entry(n, struct e_node, start.node); in wnd_is_used()
[all …]

1234567891011