Home
last modified time | relevance | path

Searched refs:rbn (Results 1 – 6 of 6) sorted by relevance

/linux/net/ipv4/
H A Dinet_fragment.c461 struct rb_node **rbn, *parent; in inet_frag_queue_insert() local
463 rbn = &q->rb_fragments.rb_node; in inet_frag_queue_insert()
468 parent = *rbn; in inet_frag_queue_insert()
473 rbn = &parent->rb_left; in inet_frag_queue_insert()
475 rbn = &parent->rb_right; in inet_frag_queue_insert()
481 } while (*rbn); in inet_frag_queue_insert()
486 rb_link_node(&skb->rbnode, parent, rbn); in inet_frag_queue_insert()
609 struct rb_node *rbn; in inet_frag_reasm_finish() local
617 rbn = rb_next(&head->rbnode); in inet_frag_reasm_finish()
621 while (rbn || fp) { in inet_frag_reasm_finish()
[all …]
/linux/fs/
H A Deventpoll.c134 struct rb_node rbn; member
879 rb_erase_cached(&epi->rbn, &ep->rbr); in ep_remove_epi()
940 epi = rb_entry(rbp, struct epitem, rbn); in ep_clear_and_put()
956 epi = rb_entry(rbp, struct epitem, rbn); in ep_clear_and_put()
1077 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo()
1185 epi = rb_entry(rbp, struct epitem, rbn); in ep_find()
1207 epi = rb_entry(rbp, struct epitem, rbn); in ep_find_tfd()
1396 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert()
1404 rb_link_node(&epi->rbn, parent, p); in ep_rbtree_insert()
1405 rb_insert_color_cached(&epi->rbn, &ep->rbr, leftmost); in ep_rbtree_insert()
[all …]
/linux/tools/perf/util/
H A Drblist.h26 int (*node_cmp)(struct rb_node *rbn, const void *entry);
/linux/fs/kernfs/
H A Ddir.c1378 struct rb_node *rbn; in kernfs_leftmost_descendant() local
1385 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant()
1386 if (!rbn) in kernfs_leftmost_descendant()
1389 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant()
1409 struct rb_node *rbn; in kernfs_next_descendant_post() local
1422 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1423 if (rbn) in kernfs_next_descendant_post()
1424 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
/linux/net/wireless/
H A Dscan.c167 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss()
1661 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss()
1676 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss()
1677 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss()
1691 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss()
1721 rb_erase(&bss->rbn, &rdev->bss_tree); in cfg80211_rehash_bss()
H A Dcore.h189 struct rb_node rbn; member