| /OK3568_Linux_fs/kernel/net/ipv4/ |
| H A D | inet_fragment.c | 375 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()
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 = rb_next(&head->rbnode); in inet_frag_reasm_finish()
495 while (rbn || fp) { in inet_frag_reasm_finish()
[all …]
|
| /OK3568_Linux_fs/external/rkwifibt/drivers/rtl8852bs/core/ |
| H A D | rtw_prealloc.c | 56 struct rb_node rbn; member
202 tmp = rb_entry(parent, struct mem_entry, rbn); in rb_insert_mem()
210 rb_link_node(&entry->rbn, parent, p); in rb_insert_mem()
211 rb_insert_color(&entry->rbn, &mlist->rb_tree); in rb_insert_mem()
221 entry = rb_entry(n, struct mem_entry, rbn); in rb_find_mem()
340 rb_erase(&entry->rbn, &rtkm_phy_list[order].rb_tree); in _kfree()
431 rb_erase(&entry->rbn, in rtkm_destroy_phy()
|
| /OK3568_Linux_fs/external/rkwifibt/drivers/rtl8852be/core/ |
| H A D | rtw_prealloc.c | 56 struct rb_node rbn; member
232 tmp = rb_entry(parent, struct mem_entry, rbn); in rb_insert_mem()
240 rb_link_node(&entry->rbn, parent, p); in rb_insert_mem()
241 rb_insert_color(&entry->rbn, &mlist->rb_tree); in rb_insert_mem()
251 entry = rb_entry(n, struct mem_entry, rbn); in rb_find_mem()
370 rb_erase(&entry->rbn, &rtkm_phy_list[order].rb_tree); in _kfree()
461 rb_erase(&entry->rbn, in rtkm_destroy_phy()
|
| /OK3568_Linux_fs/kernel/fs/ |
| H A D | eventpoll.c | 143 struct rb_node rbn; member
794 rb_erase_cached(&epi->rbn, &ep->rbr); in ep_remove()
839 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
855 epi = rb_entry(rbp, struct epitem, rbn); in ep_free()
958 struct epitem *epi = rb_entry(rbp, struct epitem, rbn); in ep_show_fdinfo()
1061 epi = rb_entry(rbp, struct epitem, rbn); in ep_find()
1083 epi = rb_entry(rbp, struct epitem, rbn); in ep_find_tfd()
1351 epic = rb_entry(parent, struct epitem, rbn); in ep_rbtree_insert()
1359 rb_link_node(&epi->rbn, parent, p); in ep_rbtree_insert()
1360 rb_insert_color_cached(&epi->rbn, &ep->rbr, leftmost); in ep_rbtree_insert()
[all …]
|
| /OK3568_Linux_fs/kernel/fs/kernfs/ |
| H A D | dir.c | 1205 struct rb_node *rbn; in kernfs_leftmost_descendant() local
1212 rbn = rb_first(&pos->dir.children); in kernfs_leftmost_descendant()
1213 if (!rbn) in kernfs_leftmost_descendant()
1216 pos = rb_to_kn(rbn); in kernfs_leftmost_descendant()
1234 struct rb_node *rbn; in kernfs_next_descendant_post() local
1247 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1248 if (rbn) in kernfs_next_descendant_post()
1249 return kernfs_leftmost_descendant(rb_to_kn(rbn)); in kernfs_next_descendant_post()
|
| /OK3568_Linux_fs/kernel/tools/perf/util/ |
| H A D | rblist.h | 26 int (*node_cmp)(struct rb_node *rbn, const void *entry);
|
| /OK3568_Linux_fs/kernel/fs/jfs/ |
| H A 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 …]
|
| H A 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()
|
| /OK3568_Linux_fs/kernel/net/wireless/ |
| H A D | scan.c | 206 rb_erase(&bss->rbn, &rdev->bss_tree); in __cfg80211_unlink_bss()
1484 tbss = rb_entry(parent, struct cfg80211_internal_bss, rbn); in rb_insert_bss()
1499 rb_link_node(&bss->rbn, parent, p); in rb_insert_bss()
1500 rb_insert_color(&bss->rbn, &rdev->bss_tree); in rb_insert_bss()
1513 bss = rb_entry(n, struct cfg80211_internal_bss, rbn); in rb_find_bss()
2663 rb_erase(&cbss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
2673 rb_erase(&bss->rbn, &rdev->bss_tree); in cfg80211_update_assoc_bss_entry()
|
| H A D | core.h | 156 struct rb_node rbn; member
|