| /kernel/linux/linux-5.10/drivers/iommu/ |
| H A D | iova.c | 41 iovad->rbroot = RB_ROOT; in init_iova_domain()
51 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); in init_iova_domain()
52 rb_insert_color(&iovad->anchor.node, &iovad->rbroot); in init_iova_domain()
219 iova_insert_rbtree(&iovad->rbroot, new, prev); in __alloc_and_insert_iova_range()
320 struct rb_node *node = iovad->rbroot.rb_node; in private_find_iova()
342 rb_erase(&iova->node, &iovad->rbroot); in private_free_iova()
599 rbtree_postorder_for_each_entry_safe(iova, tmp, &iovad->rbroot, node) in put_iova_domain()
637 iova_insert_rbtree(&iovad->rbroot, iova, NULL); in __insert_new_range()
674 for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { in reserve_iova()
712 for (node = rb_first(&from->rbroot); nod in copy_reserved_iova()
[all...] |
| /kernel/linux/linux-6.6/drivers/iommu/ |
| H A D | iova.c | 63 iovad->rbroot = RB_ROOT; in init_iova_domain()
71 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); in init_iova_domain()
72 rb_insert_color(&iovad->anchor.node, &iovad->rbroot); in init_iova_domain()
127 node = iovad->rbroot.rb_node; in iova_find_limit()
228 iova_insert_rbtree(&iovad->rbroot, new, prev); in __alloc_and_insert_iova_range()
340 struct rb_node *node = iovad->rbroot.rb_node; in private_find_iova()
362 rb_erase(&iova->node, &iovad->rbroot); in remove_iova()
515 rbtree_postorder_for_each_entry_safe(iova, tmp, &iovad->rbroot, node) in put_iova_domain()
553 iova_insert_rbtree(&iovad->rbroot, iova, NULL); in __insert_new_range()
590 for (node = rb_first(&iovad->rbroot); nod in reserve_iova()
[all...] |
| /kernel/linux/linux-5.10/mm/ |
| H A D | zswap.c | 183 struct rb_root rbroot; member
369 zswap_rb_erase(&tree->rbroot, entry); in zswap_entry_put()
901 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_writeback_entry()
966 if (entry == zswap_rb_search(&tree->rbroot, offset)) in zswap_writeback_entry()
1134 ret = zswap_rb_insert(&tree->rbroot, entry, &dupentry); in zswap_frontswap_store()
1138 zswap_rb_erase(&tree->rbroot, dupentry); in zswap_frontswap_store()
1175 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_frontswap_load()
1240 entry = zswap_rb_search(&tree->rbroot, offset); in zswap_frontswap_invalidate_page()
1248 zswap_rb_erase(&tree->rbroot, entry); in zswap_frontswap_invalidate_page()
1267 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnod in zswap_frontswap_invalidate_area()
[all...] |
| /kernel/linux/linux-6.6/mm/ |
| H A D | zswap.c | 221 struct rb_root rbroot; member
628 if (zswap_rb_erase(&tree->rbroot, entry)) in zswap_invalidate_entry()
658 if (entry != zswap_rb_search(&tree->rbroot, swpoffset)) { in zswap_reclaim_entry()
1100 if (zswap_rb_search(&tree->rbroot, swp_offset(entry->swpentry)) != entry) { in zswap_writeback_entry()
1229 dupentry = zswap_rb_search(&tree->rbroot, offset); in zswap_store()
1360 while (zswap_rb_insert(&tree->rbroot, entry, &dupentry) == -EEXIST) { in zswap_store()
1415 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_load()
1492 entry = zswap_rb_search(&tree->rbroot, offset); in zswap_invalidate()
1512 tree->rbroot = RB_ROOT; in zswap_swapon()
1527 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnod in zswap_swapoff()
[all...] |
| /kernel/linux/linux-5.10/fs/btrfs/ |
| H A D | inode-map.c | 255 struct rb_root *rbroot = &root->free_ino_pinned->free_space_offset; in btrfs_unpin_free_ino() local
266 n = rb_first(rbroot); in btrfs_unpin_free_ino()
281 rb_erase(&info->offset_index, rbroot); in btrfs_unpin_free_ino()
|
| /kernel/linux/linux-6.6/include/linux/ |
| H A D | iova.h | 30 struct rb_root rbroot; /* iova domain rbtree root */ member
|
| /kernel/linux/linux-5.10/include/linux/ |
| H A D | iova.h | 70 struct rb_root rbroot; /* iova domain rbtree root */ member
|
| /kernel/linux/linux-5.10/drivers/mtd/ |
| H A D | mtdswap.c | 79 #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \
81 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \
|
| /kernel/linux/linux-6.6/drivers/mtd/ |
| H A D | mtdswap.c | 79 #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \
81 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \
|