Lines Matching refs:rb_node
44 static struct rb_node *
51 struct rb_node *prev_node = rb_prev(iovad->cached32_node); in __get_cached_rbnode()
72 struct rb_node *curr; in __cached_rbnode_delete_update()
80 struct rb_node *node = rb_next(&free->node); in __cached_rbnode_delete_update()
105 struct rb_node *prev, *curr = NULL; in __alloc_and_insert_iova_range()
151 struct rb_node **entry, *parent = NULL; in __alloc_and_insert_iova_range()
158 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
189 struct rb_node **new = &(root->rb_node), *parent = NULL; in iova_insert_rbtree()
304 struct rb_node *node; in find_iova()
308 node = iovad->rbroot.rb_node; in find_iova()
379 struct rb_node *node; in put_iova_domain()
396 __is_range_overlap(struct rb_node *node, in __is_range_overlap()
455 struct rb_node *node; in reserve_iova()
496 struct rb_node *node; in copy_reserved_iova()