Home
last modified time | relevance | path

Searched refs:rbn (Results 1 - 16 of 16) sorted by relevance

/kernel/linux/linux-5.10/net/ipv4/
H A Dinet_fragment.c375 struct rb_node **rbn, *parent; in inet_frag_queue_insert() local
377 rbn = &q->rb_fragments.rb_node; in inet_frag_queue_insert()
382 parent = *rbn; in inet_frag_queue_insert()
387 rbn = &parent->rb_left; in inet_frag_queue_insert()
389 rbn = &parent->rb_right; in inet_frag_queue_insert()
395 } while (*rbn); in inet_frag_queue_insert()
396 /* Here we have parent properly set, and rbn pointing to in inet_frag_queue_insert()
400 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
483 struct rb_node *rbn; in inet_frag_reasm_finish() local
491 rbn in inet_frag_reasm_finish()
[all...]
/kernel/linux/linux-6.6/net/ipv4/
H A Dinet_fragment.c412 struct rb_node **rbn, *parent; in inet_frag_queue_insert() local
414 rbn = &q->rb_fragments.rb_node; in inet_frag_queue_insert()
419 parent = *rbn; in inet_frag_queue_insert()
424 rbn = &parent->rb_left; in inet_frag_queue_insert()
426 rbn = &parent->rb_right; in inet_frag_queue_insert()
432 } while (*rbn); in inet_frag_queue_insert()
433 /* Here we have parent properly set, and rbn pointing to in inet_frag_queue_insert()
437 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
520 struct rb_node *rbn; in inet_frag_reasm_finish() local
528 rbn in inet_frag_reasm_finish()
[all...]
/kernel/linux/linux-6.6/fs/jfs/
H A Djfs_xtree.c671 s64 rbn; /* new right page block number */ in xtSplitUp() local
771 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp()
803 rcbn = rbn; in xtSplitUp()
847 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp()
942 s64 rbn; /* new right page block number */ in xtSplitPage() local
962 rbn = addressPXD(pxd); in xtSplitPage()
974 rmp = get_metapage(ip, rbn, PSIZE, 1); in xtSplitPage()
1015 sp->header.next = cpu_to_le64(rbn); in xtSplitPage()
1051 *rbnp = rbn; in xtSplitPage()
1080 p->header.prev = cpu_to_le64(rbn); in xtSplitPage()
1207 s64 rbn; xtSplitRoot() local
[all...]
H A Djfs_dtree.c1238 * return <rp> pinned and its block number <rbn>. in dtSplitUp()
1331 s64 rbn; /* new right page block number */ in dtSplitPage() local
1359 rbn = addressPXD(pxd); in dtSplitPage()
1360 rmp = get_metapage(ip, rbn, PSIZE, 1); in dtSplitPage()
1406 sp->header.next = cpu_to_le64(rbn); in dtSplitPage()
1489 p->header.prev = cpu_to_le64(rbn); in dtSplitPage()
1582 rbn, n, &mp, &lblock); in dtSplitPage()
1876 s64 rbn; in dtSplitRoot() local
1904 rbn = addressPXD(pxd); in dtSplitRoot()
1907 rmp = get_metapage(ip, rbn, xsiz in dtSplitRoot()
[all...]
/kernel/linux/linux-5.10/tools/perf/util/
H A Drblist.h26 int (*node_cmp)(struct rb_node *rbn, const void *entry);
/kernel/linux/linux-6.6/tools/perf/util/
H A Drblist.h26 int (*node_cmp)(struct rb_node *rbn, const void *entry);
/kernel/linux/linux-5.10/fs/kernfs/
H A Ddir.c1219 struct rb_node *rbn; in kernfs_leftmost_descendant() local
1226 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant()
1227 if (!rbn) in kernfs_leftmost_descendant()
1230 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant()
1248 struct rb_node *rbn; in kernfs_next_descendant_post() local
1261 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1262 if (rbn) in kernfs_next_descendant_post()
1263 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
/kernel/linux/linux-6.6/fs/kernfs/
H A Ddir.c1309 struct rb_node *rbn; in kernfs_leftmost_descendant() local
1316 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant()
1317 if (!rbn) in kernfs_leftmost_descendant()
1320 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant()
1340 struct rb_node *rbn; in kernfs_next_descendant_post() local
1353 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1354 if (rbn) in kernfs_next_descendant_post()
1355 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
/kernel/linux/linux-5.10/fs/
H A Deventpoll.c140 struct rb_node rbn; member
791 rb_erase_cached(&epi->rbn, &ep->rbr); in ep_remove()
802 * 'struct epitem'. The 'rbn' field is no longer in use. Protected by in ep_remove()
804 * use of the rbn field. in ep_remove()
836 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
852 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
955 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo()
1058 epi = rb_entry(rbp, struct epitem, rbn); in ep_find()
1080 epi = rb_entry(rbp, struct epitem, rbn); in ep_find_tfd()
1348 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert()
[all...]
/kernel/linux/linux-5.10/fs/jfs/
H A Djfs_xtree.c682 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()
1218 s64 rbn; xtSplitRoot() local
[all...]
H A Djfs_dtree.c1238 * return <rp> pinned and its block number <rbn>. in dtSplitUp()
1331 s64 rbn; /* new right page block number */ in dtSplitPage() local
1359 rbn = addressPXD(pxd); in dtSplitPage()
1360 rmp = get_metapage(ip, rbn, PSIZE, 1); in dtSplitPage()
1406 sp->header.next = cpu_to_le64(rbn); in dtSplitPage()
1489 p->header.prev = cpu_to_le64(rbn); in dtSplitPage()
1582 rbn, n, &mp, &lblock); in dtSplitPage()
1876 s64 rbn; in dtSplitRoot() local
1904 rbn = addressPXD(pxd); in dtSplitRoot()
1907 rmp = get_metapage(ip, rbn, xsiz in dtSplitRoot()
[all...]
/kernel/linux/linux-6.6/fs/
H A Deventpoll.c133 struct rb_node rbn; member
756 rb_erase_cached(&epi->rbn, &ep->rbr); in __ep_remove()
767 * 'struct epitem'. The 'rbn' field is no longer in use. Protected by in __ep_remove()
769 * use of the rbn field. in __ep_remove()
801 epi = rb_entry(rbp, struct epitem, rbn); in ep_clear_and_put()
817 epi = rb_entry(rbp, struct epitem, rbn); in ep_clear_and_put()
911 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo()
1013 epi = rb_entry(rbp, struct epitem, rbn); in ep_find()
1035 epi = rb_entry(rbp, struct epitem, rbn); in ep_find_tfd()
1308 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert()
[all...]
/kernel/linux/linux-5.10/net/wireless/
H A Dscan.c206 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss()
1523 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss()
1538 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss()
1539 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss()
1552 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss()
2706 rb_erase(&cbss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
2716 rb_erase(&bss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
H A Dcore.h156 struct rb_node rbn; member
/kernel/linux/linux-6.6/net/wireless/
H A Dscan.c205 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss()
1560 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss()
1575 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss()
1576 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss()
1589 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss()
3100 rb_erase(&cbss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
3109 rb_erase(&bss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
H A Dcore.h166 struct rb_node rbn; member

Completed in 33 milliseconds