Lines Matching refs:rbroot
36 iovad->rbroot = RB_ROOT; in init_iova_domain()
49 return rb_last(&iovad->rbroot); in __get_cached_rbnode()
158 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
176 rb_insert_color(&new->node, &iovad->rbroot); in __alloc_and_insert_iova_range()
308 node = iovad->rbroot.rb_node; in find_iova()
348 rb_erase(&iova->node, &iovad->rbroot); in __free_iova()
383 node = rb_first(&iovad->rbroot); in put_iova_domain()
387 rb_erase(node, &iovad->rbroot); in put_iova_domain()
389 node = rb_first(&iovad->rbroot); in put_iova_domain()
428 iova_insert_rbtree(&iovad->rbroot, iova); in __insert_new_range()
461 for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) { in reserve_iova()
499 for (node = rb_first(&from->rbroot); node; node = rb_next(node)) { in copy_reserved_iova()
532 rb_erase(&iova->node, &iovad->rbroot); in split_and_remove_iova()
535 iova_insert_rbtree(&iovad->rbroot, prev); in split_and_remove_iova()
539 iova_insert_rbtree(&iovad->rbroot, next); in split_and_remove_iova()