Lines Matching refs:rb_node
32 static struct iova *to_iova(struct rb_node *node) in to_iova()
57 rb_link_node(&iovad->anchor.node, NULL, &iovad->rbroot.rb_node); in init_iova_domain()
62 static struct rb_node *
99 static struct rb_node *iova_find_limit(struct iova_domain *iovad, unsigned long limit_pfn) in iova_find_limit()
101 struct rb_node *node, *next; in iova_find_limit()
113 node = iovad->rbroot.rb_node; in iova_find_limit()
139 struct rb_node *start) in iova_insert_rbtree()
141 struct rb_node **new, *parent = NULL; in iova_insert_rbtree()
143 new = (start) ? &start : &(root->rb_node); in iova_insert_rbtree()
168 struct rb_node *curr, *prev; in __alloc_and_insert_iova_range()
278 struct rb_node *node = iovad->rbroot.rb_node; in private_find_iova()
459 __is_range_overlap(struct rb_node *node, in __is_range_overlap()
518 struct rb_node *node; in reserve_iova()