Lines Matching refs:rbroot
69 iovad->rbroot = RB_ROOT; in init_iova_domain()
81 return rb_last(&iovad->rbroot); in __get_cached_rbnode()
195 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
213 rb_insert_color(&new->node, &iovad->rbroot); in __alloc_and_insert_iova_range()
298 node = iovad->rbroot.rb_node; in find_iova()
337 rb_erase(&iova->node, &iovad->rbroot); in __free_iova()
369 node = rb_first(&iovad->rbroot); in put_iova_domain()
372 rb_erase(node, &iovad->rbroot); in put_iova_domain()
374 node = rb_first(&iovad->rbroot); in put_iova_domain()
412 iova_insert_rbtree(&iovad->rbroot, iova); in __insert_new_range()
445 for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { in reserve_iova()
482 for (node = rb_first(&from->rbroot); node; node = rb_next(node)) { in copy_reserved_iova()
513 rb_erase(&iova->node, &iovad->rbroot); in split_and_remove_iova()
516 iova_insert_rbtree(&iovad->rbroot, prev); in split_and_remove_iova()
520 iova_insert_rbtree(&iovad->rbroot, next); in split_and_remove_iova()