rbroot 41 drivers/iommu/iova.c iovad->rbroot = RB_ROOT; rbroot 51 drivers/iommu/iova.c rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); rbroot 52 drivers/iommu/iova.c rb_insert_color(&iovad->anchor.node, &iovad->rbroot); rbroot 219 drivers/iommu/iova.c iova_insert_rbtree(&iovad->rbroot, new, prev); rbroot 320 drivers/iommu/iova.c struct rb_node *node = iovad->rbroot.rb_node; rbroot 342 drivers/iommu/iova.c rb_erase(&iova->node, &iovad->rbroot); rbroot 599 drivers/iommu/iova.c rbtree_postorder_for_each_entry_safe(iova, tmp, &iovad->rbroot, node) rbroot 637 drivers/iommu/iova.c iova_insert_rbtree(&iovad->rbroot, iova, NULL); rbroot 674 drivers/iommu/iova.c for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { rbroot 712 drivers/iommu/iova.c for (node = rb_first(&from->rbroot); node; node = rb_next(node)) { rbroot 748 drivers/iommu/iova.c rb_erase(&iova->node, &iovad->rbroot); rbroot 751 drivers/iommu/iova.c iova_insert_rbtree(&iovad->rbroot, prev, NULL); rbroot 755 drivers/iommu/iova.c iova_insert_rbtree(&iovad->rbroot, next, NULL); rbroot 79 drivers/mtd/mtdswap.c #define MTDSWAP_ECNT_MIN(rbroot) (rb_entry(rb_first(rbroot), struct swap_eb, \ rbroot 81 drivers/mtd/mtdswap.c #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \ rbroot 254 fs/btrfs/inode-map.c struct rb_root *rbroot = &root->free_ino_pinned->free_space_offset; rbroot 265 fs/btrfs/inode-map.c n = rb_first(rbroot); rbroot 280 fs/btrfs/inode-map.c rb_erase(&info->offset_index, rbroot); rbroot 70 include/linux/iova.h struct rb_root rbroot; /* iova domain rbtree root */ rbroot 173 mm/zswap.c struct rb_root rbroot; rbroot 352 mm/zswap.c zswap_rb_erase(&tree->rbroot, entry); rbroot 864 mm/zswap.c entry = zswap_entry_find_get(&tree->rbroot, offset); rbroot 922 mm/zswap.c if (entry == zswap_rb_search(&tree->rbroot, offset)) rbroot 1100 mm/zswap.c ret = zswap_rb_insert(&tree->rbroot, entry, &dupentry); rbroot 1104 mm/zswap.c zswap_rb_erase(&tree->rbroot, dupentry); rbroot 1141 mm/zswap.c entry = zswap_entry_find_get(&tree->rbroot, offset); rbroot 1185 mm/zswap.c entry = zswap_rb_search(&tree->rbroot, offset); rbroot 1193 mm/zswap.c zswap_rb_erase(&tree->rbroot, entry); rbroot 1212 mm/zswap.c rbtree_postorder_for_each_entry_safe(entry, n, &tree->rbroot, rbnode) rbroot 1214 mm/zswap.c tree->rbroot = RB_ROOT; rbroot 1230 mm/zswap.c tree->rbroot = RB_ROOT;