Searched refs:rbroot (Results 1 – 4 of 4) sorted by relevance
/linux-6.1.9/drivers/iommu/ |
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); node; node = rb_next(node)) { in reserve_iova()
|
/linux-6.1.9/mm/ |
D | zswap.c | 204 struct rb_root rbroot; member 394 zswap_rb_erase(&tree->rbroot, entry); in zswap_entry_put() 974 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_writeback_entry() 1044 if (entry == zswap_rb_search(&tree->rbroot, offset)) in zswap_writeback_entry() 1245 ret = zswap_rb_insert(&tree->rbroot, entry, &dupentry); in zswap_frontswap_store() 1249 zswap_rb_erase(&tree->rbroot, dupentry); in zswap_frontswap_store() 1297 entry = zswap_entry_find_get(&tree->rbroot, offset); in zswap_frontswap_load() 1368 entry = zswap_rb_search(&tree->rbroot, offset); in zswap_frontswap_invalidate_page() 1376 zswap_rb_erase(&tree->rbroot, entry); in zswap_frontswap_invalidate_page() 1395 rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnode) in zswap_frontswap_invalidate_area() [all …]
|
/linux-6.1.9/include/linux/ |
D | iova.h | 30 struct rb_root rbroot; /* iova domain rbtree root */ member
|
/linux-6.1.9/drivers/mtd/ |
D | mtdswap.c | 79 #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \ argument 81 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \ argument
|