/Linux-v5.15/net/ipv4/ |
D | inet_fragment.c | 404 struct rb_node **rbn, *parent; in inet_frag_queue_insert() local 406 rbn = &q->rb_fragments.rb_node; in inet_frag_queue_insert() 411 parent = *rbn; in inet_frag_queue_insert() 416 rbn = &parent->rb_left; in inet_frag_queue_insert() 418 rbn = &parent->rb_right; in inet_frag_queue_insert() 424 } while (*rbn); in inet_frag_queue_insert() 429 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert() 512 struct rb_node *rbn; in inet_frag_reasm_finish() local 520 rbn = rb_next(&head->rbnode); in inet_frag_reasm_finish() 524 while (rbn || fp) { in inet_frag_reasm_finish() [all …]
|
/Linux-v5.15/fs/ |
D | eventpoll.c | 139 struct rb_node rbn; member 709 rb_erase_cached(&epi->rbn, &ep->rbr); in ep_remove() 754 epi = rb_entry(rbp, struct epitem, rbn); in ep_free() 770 epi = rb_entry(rbp, struct epitem, rbn); in ep_free() 865 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo() 973 epi = rb_entry(rbp, struct epitem, rbn); in ep_find() 995 epi = rb_entry(rbp, struct epitem, rbn); in ep_find_tfd() 1268 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert() 1276 rb_link_node(&epi->rbn, parent, p); in ep_rbtree_insert() 1277 rb_insert_color_cached(&epi->rbn, &ep->rbr, leftmost); in ep_rbtree_insert() [all …]
|
/Linux-v5.15/tools/perf/util/ |
D | rblist.h | 26 int (*node_cmp)(struct rb_node *rbn, const void *entry);
|
/Linux-v5.15/fs/kernfs/ |
D | dir.c | 1226 struct rb_node *rbn; in kernfs_leftmost_descendant() local 1233 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant() 1234 if (!rbn) in kernfs_leftmost_descendant() 1237 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant() 1255 struct rb_node *rbn; in kernfs_next_descendant_post() local 1268 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post() 1269 if (rbn) in kernfs_next_descendant_post() 1270 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
|
/Linux-v5.15/fs/jfs/ |
D | jfs_xtree.c | 682 s64 rbn; /* new right page block number */ in xtSplitUp() local 782 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp() 814 rcbn = rbn; in xtSplitUp() 858 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp() 953 s64 rbn; /* new right page block number */ in xtSplitPage() local 973 rbn = addressPXD(pxd); in xtSplitPage() 985 rmp = get_metapage(ip, rbn, PSIZE, 1); in xtSplitPage() 1026 sp->header.next = cpu_to_le64(rbn); in xtSplitPage() 1062 *rbnp = rbn; in xtSplitPage() 1091 p->header.prev = cpu_to_le64(rbn); in xtSplitPage() [all …]
|
D | jfs_dtree.c | 1326 s64 rbn; /* new right page block number */ in dtSplitPage() local 1354 rbn = addressPXD(pxd); in dtSplitPage() 1355 rmp = get_metapage(ip, rbn, PSIZE, 1); in dtSplitPage() 1401 sp->header.next = cpu_to_le64(rbn); in dtSplitPage() 1484 p->header.prev = cpu_to_le64(rbn); in dtSplitPage() 1577 rbn, n, &mp, &lblock); in dtSplitPage() 1871 s64 rbn; in dtSplitRoot() local 1899 rbn = addressPXD(pxd); in dtSplitRoot() 1902 rmp = get_metapage(ip, rbn, xsize, 1); in dtSplitRoot() 1992 rbn, n, &mp, &lblock); in dtSplitRoot()
|
/Linux-v5.15/net/wireless/ |
D | scan.c | 212 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss() 1478 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss() 1493 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss() 1494 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss() 1507 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss() 2633 rb_erase(&cbss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry() 2643 rb_erase(&bss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
|
D | core.h | 155 struct rb_node rbn; member
|