Lines Matching refs:rbroot
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()
249 iova_insert_rbtree(&iovad->rbroot, new, prev); in __alloc_and_insert_iova_range()
319 iova_insert_rbtree(&iovad->rbroot, new, candidate_rb_parent); in __alloc_and_insert_iova_best_fit()
419 struct rb_node *node = iovad->rbroot.rb_node; in private_find_iova()
441 rb_erase(&iova->node, &iovad->rbroot); in private_free_iova()
699 rbtree_postorder_for_each_entry_safe(iova, tmp, &iovad->rbroot, node) in put_iova_domain()
737 iova_insert_rbtree(&iovad->rbroot, iova, NULL); in __insert_new_range()
774 for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { in reserve_iova()
812 for (node = rb_first(&from->rbroot); node; node = rb_next(node)) { in copy_reserved_iova()
848 rb_erase(&iova->node, &iovad->rbroot); in split_and_remove_iova()
851 iova_insert_rbtree(&iovad->rbroot, prev, NULL); in split_and_remove_iova()
855 iova_insert_rbtree(&iovad->rbroot, next, NULL); in split_and_remove_iova()