40 			container_of(iovad->cached32_node, struct iova, node);  in __get_cached_rbnode()
52 	iovad->cached32_node = &new->node;  in __cached_rbnode_insert_update()
64 	cached_iova = container_of(curr, struct iova, node);  in __cached_rbnode_delete_update()
67 		struct rb_node *node = rb_next(&free->node);  in __cached_rbnode_delete_update()  local
68 		struct iova *iova = container_of(node, struct iova, node);  in __cached_rbnode_delete_update()
71 		if (node && iova->pfn_lo < iovad->dma_32bit_pfn)  in __cached_rbnode_delete_update()
72 			iovad->cached32_node = node;  in __cached_rbnode_delete_update()
108 		struct iova *curr_iova = container_of(curr, struct iova, node);  in __alloc_and_insert_iova_range()
155 							struct iova, node);  in __alloc_and_insert_iova_range()
167 		rb_link_node(&new->node, parent, entry);  in __alloc_and_insert_iova_range()
168 		rb_insert_color(&new->node, &iovad->rbroot);  in __alloc_and_insert_iova_range()
184 		struct iova *this = container_of(*new, struct iova, node);  in iova_insert_rbtree()
195 	rb_link_node(&iova->node, parent, new);  in iova_insert_rbtree()
196 	rb_insert_color(&iova->node, root);  in iova_insert_rbtree()
249 	struct rb_node *node;  in find_iova()  local
253 	node = iovad->rbroot.rb_node;  in find_iova()
254 	while (node) {  in find_iova()
255 		struct iova *iova = container_of(node, struct iova, node);  in find_iova()
270 			node = node->rb_left;  in find_iova()
272 			node = node->rb_right;  in find_iova()
292 	rb_erase(&iova->node, &iovad->rbroot);  in __free_iova()
320 	struct rb_node *node;  in put_iova_domain()  local
324 	node = rb_first(&iovad->rbroot);  in put_iova_domain()
325 	while (node) {  in put_iova_domain()
326 		struct iova *iova = container_of(node, struct iova, node);  in put_iova_domain()
327 		rb_erase(node, &iovad->rbroot);  in put_iova_domain()
329 		node = rb_first(&iovad->rbroot);  in put_iova_domain()
335 __is_range_overlap(struct rb_node *node,  in __is_range_overlap()  argument
338 	struct iova *iova = container_of(node, struct iova, node);  in __is_range_overlap()
383 	struct rb_node *node;  in reserve_iova()  local
389 	for (node = rb_first(&iovad->rbroot); node; node = rb_next(node)) {  in reserve_iova()
390 		if (__is_range_overlap(node, pfn_lo, pfn_hi)) {  in reserve_iova()
391 			iova = container_of(node, struct iova, node);  in reserve_iova()
423 	struct rb_node *node;  in copy_reserved_iova()  local
426 	for (node = rb_first(&from->rbroot); node; node = rb_next(node)) {  in copy_reserved_iova()
427 		struct iova *iova = container_of(node, struct iova, node);  in copy_reserved_iova()