Home
last modified time | relevance | path

Searched refs:rb_entry (Results 1 - 25 of 529) sorted by relevance

12345678910>>...22

/kernel/linux/linux-5.10/tools/perf/tests/
H A Dhists_output.c109 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
167 he = rb_entry(node, struct hist_entry, rb_node); in test1()
173 he = rb_entry(node, struct hist_entry, rb_node); in test1()
179 he = rb_entry(node, struct hist_entry, rb_node); in test1()
185 he = rb_entry(node, struct hist_entry, rb_node); in test1()
191 he = rb_entry(node, struct hist_entry, rb_node); in test1()
197 he = rb_entry(node, struct hist_entry, rb_node); in test1()
203 he = rb_entry(node, struct hist_entry, rb_node); in test1()
209 he = rb_entry(node, struct hist_entry, rb_node); in test1()
215 he = rb_entry(nod in test1()
[all...]
/kernel/linux/linux-6.6/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(nod in test1()
[all...]
/kernel/linux/linux-5.10/fs/f2fs/
H A Dextent_cache.c18 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re, in __lookup_rb_tree_fast()
30 static struct rb_entry *__lookup_rb_tree_slow(struct rb_root_cached *root, in __lookup_rb_tree_slow()
34 struct rb_entry *re; in __lookup_rb_tree_slow()
37 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
49 struct rb_entry *f2fs_lookup_rb_tree(struct rb_root_cached *root, in f2fs_lookup_rb_tree()
50 struct rb_entry *cached_re, unsigned int ofs) in f2fs_lookup_rb_tree()
52 struct rb_entry *re; in f2fs_lookup_rb_tree()
67 struct rb_entry *r in f2fs_lookup_rb_tree_ext()
[all...]
/kernel/linux/linux-5.10/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.h80 RBSTRUCT *node = rb_entry(rb, RBSTRUCT, RBFIELD); \
89 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
90 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
96 RBSTRUCT *old = rb_entry(rb_old, RBSTRUCT, RBFIELD); \
97 RBSTRUCT *new = rb_entry(rb_new, RBSTRUCT, RBFIELD); \
127 child = rb_entry(node->RBFIELD.rb_left, RBSTRUCT, RBFIELD); \
132 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
/kernel/linux/linux-6.6/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.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); \
/kernel/linux/linux-6.6/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); \
/kernel/linux/linux-5.10/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)
349 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
350 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
351 #define frag_right(frag) rb_entry((frag)->rb.rb_right, 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)
356 #define tn_parent(tn) rb_entry(rb_paren
[all...]
/kernel/linux/linux-6.6/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)
349 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
350 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
351 #define frag_right(frag) rb_entry((frag)->rb.rb_right, 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)
356 #define tn_parent(tn) rb_entry(rb_paren
[all...]
/kernel/linux/linux-5.10/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()
75 rb_entry(node, struct drbd_interval, rb); in drbd_contains_interval()
122 rb_entry(node, struct drbd_interval, rb); in drbd_find_overlap()
151 i = rb_entry(node, struct drbd_interval, rb); in drbd_next_overlap()
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/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()
/kernel/linux/linux-5.10/tools/include/linux/
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); \
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/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( in osdc_show()
[all...]
/kernel/linux/linux-6.6/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( in osdc_show()
[all...]
/kernel/linux/linux-5.10/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()
/kernel/linux/linux-6.6/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()
/kernel/linux/linux-5.10/fs/btrfs/
H A Dextent_map.c105 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
120 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
127 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
130 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
156 entry = rb_entry(n, struct extent_map, rb_node); in __tree_search()
172 prev_entry = rb_entry(prev, struct extent_map, rb_node); in __tree_search()
179 prev_entry = rb_entry(prev, struct extent_map, rb_node); in __tree_search()
182 prev_entry = rb_entry(prev, struct extent_map, rb_node); in __tree_search()
254 merge = rb_entry(rb, struct extent_map, rb_node); in try_merge_map()
273 merge = rb_entry(r in try_merge_map()
[all...]
/kernel/linux/linux-5.10/drivers/gpu/drm/
H A Ddrm_vma_manager.c152 node = rb_entry(iter, struct drm_mm_node, rb); in drm_vma_offset_lookup_locked()
282 entry = rb_entry(*iter, struct drm_vma_offset_file, vm_rb); in drm_vma_node_allow()
335 entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb); in drm_vma_node_revoke()
376 entry = rb_entry(iter, struct drm_vma_offset_file, vm_rb); in drm_vma_node_is_allowed()
/kernel/linux/linux-5.10/tools/perf/util/
H A Dhist.c248 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
338 child = rb_entry(node, struct hist_entry, rb_node); in hists__decay_entry()
381 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
397 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
411 n = rb_entry(next, struct hist_entry, rb_node); in hists__get_entry()
596 he = rb_entry(parent, struct hist_entry, rb_node_in); in hists__findnew_entry()
1456 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hierarchy_insert_entry()
1575 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hists__collapse_insert_entry()
1653 n = rb_entry(next, struct hist_entry, rb_node_in); in hists__collapse_resort()
1738 he = rb_entry(nod in hierarchy_recalc_total_periods()
[all...]
/kernel/linux/linux-6.6/tools/perf/util/
H A Dhist.c262 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
348 child = rb_entry(node, struct hist_entry, rb_node); in hists__decay_entry()
391 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
407 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
421 n = rb_entry(next, struct hist_entry, rb_node); in hists__get_entry()
607 he = rb_entry(parent, struct hist_entry, rb_node_in); in hists__findnew_entry()
1489 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hierarchy_insert_entry()
1613 iter = rb_entry(parent, struct hist_entry, rb_node_in); in hists__collapse_insert_entry()
1695 n = rb_entry(next, struct hist_entry, rb_node_in); in hists__collapse_resort()
1780 he = rb_entry(nod in hierarchy_recalc_total_periods()
[all...]
/kernel/linux/linux-5.10/lib/
H A Drbtree_test.c39 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
57 if (key < rb_entry(parent, struct test_node, rb)->key) in insert_cached()
95 parent = rb_entry(rb_parent, struct test_node, rb); in insert_augmented()
120 parent = rb_entry(rb_parent, struct test_node, rb); in insert_augmented_cached()
198 struct test_node *node = rb_entry(rb, struct test_node, rb); in check()
224 struct test_node *node = rb_entry(rb, struct test_node, rb); in check_augmented()
227 subtree = rb_entry(node->rb.rb_left, struct test_node, in check_augmented()
233 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()

Completed in 18 milliseconds

12345678910>>...22