85 			container_of(iovad->cached32_node, struct iova, node);  in __get_cached_rbnode()
97 	iovad->cached32_node = &new->node;  in __cached_rbnode_insert_update()
109 	cached_iova = container_of(curr, struct iova, node);  in __cached_rbnode_delete_update()
112 		struct rb_node *node = rb_next(&free->node);  in __cached_rbnode_delete_update()  local
113 		struct iova *iova = container_of(node, struct iova, node);  in __cached_rbnode_delete_update()
116 		if (node && iova->pfn_lo < iovad->dma_32bit_pfn)  in __cached_rbnode_delete_update()
117 			iovad->cached32_node = node;  in __cached_rbnode_delete_update()
153 		struct iova *curr_iova = container_of(curr, struct iova, node);  in __alloc_and_insert_iova_range()
200 							struct iova, node);  in __alloc_and_insert_iova_range()
212 		rb_link_node(&new->node, parent, entry);  in __alloc_and_insert_iova_range()
213 		rb_insert_color(&new->node, &iovad->rbroot);  in __alloc_and_insert_iova_range()
229 		struct iova *this = container_of(*new, struct iova, node);  in iova_insert_rbtree()
240 	rb_link_node(&iova->node, parent, new);  in iova_insert_rbtree()
241 	rb_insert_color(&iova->node, root);  in iova_insert_rbtree()
294 	struct rb_node *node;  in find_iova()  local
298 	node = iovad->rbroot.rb_node;  in find_iova()
299 	while (node) {  in find_iova()
300 		struct iova *iova = container_of(node, struct iova, node);  in find_iova()
315 			node = node->rb_left;  in find_iova()
317 			node = node->rb_right;  in find_iova()
337 	rb_erase(&iova->node, &iovad->rbroot);  in __free_iova()
365 	struct rb_node *node;  in put_iova_domain()  local
369 	node = rb_first(&iovad->rbroot);  in put_iova_domain()
370 	while (node) {  in put_iova_domain()
371 		struct iova *iova = container_of(node, struct iova, node);  in put_iova_domain()
372 		rb_erase(node, &iovad->rbroot);  in put_iova_domain()
374 		node = rb_first(&iovad->rbroot);  in put_iova_domain()
380 __is_range_overlap(struct rb_node *node,  in __is_range_overlap()  argument
383 	struct iova *iova = container_of(node, struct iova, node);  in __is_range_overlap()
439 	struct rb_node *node;  in reserve_iova()  local
445 	for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) {  in reserve_iova()
446 		if (__is_range_overlap(node, pfn_lo, pfn_hi)) {  in reserve_iova()
447 			iova = container_of(node, struct iova, node);  in reserve_iova()
479 	struct rb_node *node;  in copy_reserved_iova()  local
482 	for (node = rb_first(&from->rbroot); node; node = rb_next(node)) {  in copy_reserved_iova()
483 		struct iova *iova = container_of(node, struct iova, node);  in copy_reserved_iova()
513 	rb_erase(&iova->node, &iovad->rbroot);  in split_and_remove_iova()