| /linux-4.4.14/lib/ |
| D | timerqueue.c | 81 struct rb_node *rbn = rb_next(&node->node); in timerqueue_del() local
83 head->next = rbn ? in timerqueue_del()
84 rb_entry(rbn, struct timerqueue_node, node) : NULL; in timerqueue_del()
|
| /linux-4.4.14/fs/ |
| D | eventpoll.c | 139 struct rb_node rbn; member
712 rb_erase(&epi->rbn, &ep->rbr); in ep_remove()
757 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
773 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
880 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo()
979 epi = rb_entry(rbp, struct epitem, rbn); in ep_find()
1115 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert()
1122 rb_link_node(&epi->rbn, parent, p); in ep_rbtree_insert()
1123 rb_insert_color(&epi->rbn, &ep->rbr); in ep_rbtree_insert()
1364 rb_erase(&epi->rbn, &ep->rbr); in ep_insert()
[all …]
|
| /linux-4.4.14/fs/kernfs/ |
| D | dir.c | 966 struct rb_node *rbn; in kernfs_leftmost_descendant() local
973 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant()
974 if (!rbn) in kernfs_leftmost_descendant()
977 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant()
995 struct rb_node *rbn; in kernfs_next_descendant_post() local
1008 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1009 if (rbn) in kernfs_next_descendant_post()
1010 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
|
| /linux-4.4.14/tools/perf/util/ |
| D | rblist.h | 25 int (*node_cmp)(struct rb_node *rbn, const void *entry);
|
| /linux-4.4.14/fs/jfs/ |
| D | jfs_xtree.c | 695 s64 rbn; /* new right page block number */ in xtSplitUp() local
795 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp()
827 rcbn = rbn; in xtSplitUp()
871 xtSplitPage(tid, ip, split, &rmp, &rbn); in xtSplitUp()
966 s64 rbn; /* new right page block number */ in xtSplitPage() local
986 rbn = addressPXD(pxd); in xtSplitPage()
998 rmp = get_metapage(ip, rbn, PSIZE, 1); in xtSplitPage()
1039 sp->header.next = cpu_to_le64(rbn); in xtSplitPage()
1075 *rbnp = rbn; in xtSplitPage()
1104 p->header.prev = cpu_to_le64(rbn); in xtSplitPage()
[all …]
|
| D | jfs_dtree.c | 1338 s64 rbn; /* new right page block number */ in dtSplitPage() local
1366 rbn = addressPXD(pxd); in dtSplitPage()
1367 rmp = get_metapage(ip, rbn, PSIZE, 1); in dtSplitPage()
1413 sp->header.next = cpu_to_le64(rbn); in dtSplitPage()
1496 p->header.prev = cpu_to_le64(rbn); in dtSplitPage()
1589 rbn, n, &mp, &lblock); in dtSplitPage()
1883 s64 rbn; in dtSplitRoot() local
1911 rbn = addressPXD(pxd); in dtSplitRoot()
1914 rmp = get_metapage(ip, rbn, xsize, 1); in dtSplitRoot()
2004 rbn, n, &mp, &lblock); in dtSplitRoot()
|
| /linux-4.4.14/mm/ |
| D | backing-dev.c | 684 struct rb_node *rbn; in cgwb_bdi_destroy() local
694 while ((rbn = rb_first(&bdi->cgwb_congested_tree))) { in cgwb_bdi_destroy()
696 rb_entry(rbn, struct bdi_writeback_congested, rb_node); in cgwb_bdi_destroy()
698 rb_erase(rbn, &bdi->cgwb_congested_tree); in cgwb_bdi_destroy()
|
| /linux-4.4.14/net/wireless/ |
| D | scan.c | 138 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss()
639 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss()
654 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss()
655 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss()
668 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss()
|
| D | core.h | 139 struct rb_node rbn; member
|