| /kernel/linux/linux-5.10/drivers/md/ |
| H A D | dm-bio-prison-v2.c | 120 struct rb_node **new = &prison->cells.rb_node, *parent = NULL; in __find_or_insert()
|
| /kernel/linux/linux-5.10/net/smc/ |
| H A D | smc_core.h | 332 struct rb_node *node; in smc_lgr_find_conn()
334 node = lgr->conns_all.rb_node; in smc_lgr_find_conn()
|
| /kernel/linux/linux-5.10/tools/perf/tests/ |
| H A D | hists_link.c | 145 struct rb_node *node; in __validate_match()
195 struct rb_node *node; in __validate_link()
|
| /kernel/linux/linux-5.10/tools/perf/util/ |
| H A D | annotate.h | 135 struct rb_node rb_node; member
|
| H A D | machine.h | 42 struct rb_node rb_node; member
|
| /kernel/linux/linux-5.10/fs/btrfs/ |
| H A D | extent-io-tree.h | 71 struct rb_node rb_node; member
|
| /kernel/linux/linux-6.6/fs/xfs/scrub/ |
| H A D | bitmap.c | 20 struct rb_node bn_rbnode;
358 return bitmap->xb_root.rb_root.rb_node == NULL; in xbitmap_empty()
|
| /kernel/linux/linux-6.6/drivers/md/ |
| H A D | dm-bio-prison-v2.c | 121 struct rb_node **new = &prison->cells.rb_node, *parent = NULL; in __find_or_insert()
|
| /kernel/linux/linux-6.6/tools/perf/util/ |
| H A D | annotate.h | 135 struct rb_node rb_node; member
|
| H A D | machine.h | 43 struct rb_node rb_node; member
|
| H A D | thread.h | 34 struct rb_node rb_node; member
|
| /kernel/linux/linux-6.6/tools/perf/tests/ |
| H A D | hists_link.c | 164 struct rb_node *node; in __validate_match()
214 struct rb_node *node; in __validate_link()
|
| /kernel/linux/linux-5.10/mm/ |
| H A D | swapfile.c | 157 struct rb_node *rb = rb_first(&sis->swap_extent_root); in first_se()
158 return rb_entry(rb, struct swap_extent, rb_node); in first_se()
163 struct rb_node *rb = rb_next(&se->rb_node); in next_se()
164 return rb ? rb_entry(rb, struct swap_extent, rb_node) : NULL; in next_se()
208 struct rb_node *rb; in offset_to_swap_extent()
210 rb = sis->swap_extent_root.rb_node; in offset_to_swap_extent()
212 se = rb_entry(rb, struct swap_extent, rb_node); in offset_to_swap_extent()
2350 struct rb_node *rb = sis->swap_extent_root.rb_node; in destroy_swap_extents()
[all...] |
| /kernel/linux/linux-6.6/mm/ |
| H A D | swapfile.c | 164 struct rb_node *rb = rb_first(&sis->swap_extent_root); in first_se()
165 return rb_entry(rb, struct swap_extent, rb_node); in first_se()
170 struct rb_node *rb = rb_next(&se->rb_node); in next_se()
171 return rb ? rb_entry(rb, struct swap_extent, rb_node) : NULL; in next_se()
215 struct rb_node *rb; in offset_to_swap_extent()
217 rb = sis->swap_extent_root.rb_node; in offset_to_swap_extent()
219 se = rb_entry(rb, struct swap_extent, rb_node); in offset_to_swap_extent()
2172 struct rb_node *rb = sis->swap_extent_root.rb_node; in destroy_swap_extents()
[all...] |
| H A D | nommu.c | 426 struct rb_node *p, *lastp; in validate_nommu_regions()
459 struct rb_node **p, *parent; in add_nommu_region()
464 p = &nommu_region_tree.rb_node; in add_nommu_region()
489 BUG_ON(!nommu_region_tree.rb_node); in delete_nommu_region()
518 BUG_ON(!nommu_region_tree.rb_node); in __releases()
1026 struct rb_node *rb; in do_mmap()
|
| /kernel/linux/linux-6.6/net/ipv4/ |
| H A D | nexthop.c | 576 struct rb_node **pp, *parent = NULL, *next; in nexthop_find_by_id()
578 pp = &net->nexthop.rb_root.rb_node; in nexthop_find_by_id()
587 nh = rb_entry(parent, struct nexthop, rb_node); in nexthop_find_by_id()
1912 rb_erase(&nh->rb_node, &net->nexthop.rb_root); in remove_nexthop()
2306 struct rb_node **pp, *parent = NULL, *next; in insert_nexthop()
2314 pp = &root->rb_node; in insert_nexthop()
2324 nh = rb_entry(parent, struct nexthop, rb_node); in insert_nexthop()
2373 rb_link_node_rcu(&new_nh->rb_node, parent, pp); in insert_nexthop()
2374 rb_insert_color(&new_nh->rb_node, root); in insert_nexthop()
2381 rb_erase(&new_nh->rb_node, in insert_nexthop()
[all...] |
| /kernel/linux/linux-5.10/drivers/block/xen-blkback/ |
| H A D | blkback.c | 171 struct rb_node **new = NULL, *parent = NULL; in add_persistent_gnt()
181 new = &ring->persistent_gnts.rb_node; in add_persistent_gnt()
209 struct rb_node *node = NULL; in get_persistent_gnt()
211 node = ring->persistent_gnts.rb_node; in get_persistent_gnt()
248 struct rb_node *n; in free_persistent_gnts()
330 struct rb_node *n; in purge_persistent_gnt()
|
| /kernel/linux/linux-5.10/drivers/mtd/ubi/ |
| H A D | eba.c | 214 struct rb_node *p; in ltree_lookup()
216 p = ubi->ltree.rb_node; in ltree_lookup()
275 struct rb_node **p, *parent = NULL; in ltree_add_entry()
283 p = &ubi->ltree.rb_node; in ltree_add_entry()
1531 struct rb_node *rb; in self_check_eba()
1625 struct rb_node *rb; in ubi_eba_init()
|
| /kernel/linux/linux-5.10/drivers/infiniband/hw/qib/ |
| H A D | qib_user_sdma.c | 61 struct rb_node node;
144 struct rb_node *node = root->rb_node; in qib_user_sdma_rb_search()
162 struct rb_node **node = &(root->rb_node); in qib_user_sdma_rb_insert()
163 struct rb_node *parent = NULL; in qib_user_sdma_rb_insert()
|
| /kernel/linux/linux-5.10/fs/ubifs/ |
| H A D | recovery.c | 1230 struct rb_node rb;
1249 struct rb_node **p = &c->size_tree.rb_node, *parent = NULL; in add_ino()
1283 struct rb_node *p = c->size_tree.rb_node; in find_ino()
1530 struct rb_node *this = rb_first(&c->size_tree); in ubifs_recover_size()
|
| /kernel/linux/linux-6.6/drivers/mtd/ubi/ |
| H A D | eba.c | 213 struct rb_node *p; in ltree_lookup()
215 p = ubi->ltree.rb_node; in ltree_lookup()
274 struct rb_node **p, *parent = NULL; in ltree_add_entry()
282 p = &ubi->ltree.rb_node; in ltree_add_entry()
1531 struct rb_node *rb; in self_check_eba()
1625 struct rb_node *rb; in ubi_eba_init()
|
| /kernel/linux/linux-6.6/fs/ubifs/ |
| H A D | recovery.c | 1230 struct rb_node rb;
1249 struct rb_node **p = &c->size_tree.rb_node, *parent = NULL; in add_ino()
1283 struct rb_node *p = c->size_tree.rb_node; in find_ino()
1530 struct rb_node *this = rb_first(&c->size_tree); in ubifs_recover_size()
|
| /kernel/linux/linux-6.6/drivers/infiniband/hw/qib/ |
| H A D | qib_user_sdma.c | 61 struct rb_node node;
144 struct rb_node *node = root->rb_node; in qib_user_sdma_rb_search()
162 struct rb_node **node = &(root->rb_node); in qib_user_sdma_rb_insert()
163 struct rb_node *parent = NULL; in qib_user_sdma_rb_insert()
|
| /kernel/linux/linux-5.10/fs/ |
| H A D | eventpoll.c | 140 struct rb_node rbn;
815 struct rb_node *rbp; in ep_free()
951 struct rb_node *rbp; in ep_show_fdinfo()
1052 struct rb_node *rbp; in ep_find()
1057 for (rbp = ep->rbr.rb_root.rb_node; rbp; ) { in ep_find()
1076 struct rb_node *rbp; in ep_find_tfd()
1342 struct rb_node **p = &ep->rbr.rb_root.rb_node, *parent = NULL; in ep_rbtree_insert()
2010 struct rb_node *rbp; in ep_loop_check_proc()
|
| /kernel/linux/linux-6.6/fs/ceph/ |
| H A D | xattr.c | 573 struct rb_node **p; in __set_xattr()
574 struct rb_node *parent = NULL; in __set_xattr()
579 p = &ci->i_xattrs.index.rb_node; in __set_xattr()
671 struct rb_node **p; in __get_xattr()
672 struct rb_node *parent = NULL; in __get_xattr()
677 p = &ci->i_xattrs.index.rb_node; in __get_xattr()
738 struct rb_node *p; in __copy_xattr_names()
761 struct rb_node *p, *tmp; in __ceph_destroy_xattrs()
902 struct rb_node *p; in __ceph_build_xattrs_blob()
|