287 static struct rb_node *free_vmap_cache;
296 	struct rb_node *n = vmap_area_root.rb_node;  in __find_vmap_area()
301 		va = rb_entry(n, struct vmap_area, rb_node);  in __find_vmap_area()
315 	struct rb_node **p = &vmap_area_root.rb_node;  in __insert_vmap_area()
316 	struct rb_node *parent = NULL;  in __insert_vmap_area()
317 	struct rb_node *tmp;  in __insert_vmap_area()
323 		tmp_va = rb_entry(parent, struct vmap_area, rb_node);  in __insert_vmap_area()
332 	rb_link_node(&va->rb_node, parent, p);  in __insert_vmap_area()
333 	rb_insert_color(&va->rb_node, &vmap_area_root);  in __insert_vmap_area()
336 	tmp = rb_prev(&va->rb_node);  in __insert_vmap_area()
339 		prev = rb_entry(tmp, struct vmap_area, rb_node);  in __insert_vmap_area()
357 	struct rb_node *n;  in alloc_vmap_area()
375 	kmemleak_scan_area(&va->rb_node, SIZE_MAX, gfp_mask & GFP_RECLAIM_MASK);  in alloc_vmap_area()
402 		first = rb_entry(free_vmap_cache, struct vmap_area, rb_node);  in alloc_vmap_area()
414 		n = vmap_area_root.rb_node;  in alloc_vmap_area()
419 			tmp = rb_entry(n, struct vmap_area, rb_node);  in alloc_vmap_area()
456 	free_vmap_cache = &va->rb_node;  in alloc_vmap_area()
481 	BUG_ON(RB_EMPTY_NODE(&va->rb_node));  in __free_vmap_area()
488 			cache = rb_entry(free_vmap_cache, struct vmap_area, rb_node);  in __free_vmap_area()
490 				free_vmap_cache = rb_prev(&va->rb_node);  in __free_vmap_area()
498 	rb_erase(&va->rb_node, &vmap_area_root);  in __free_vmap_area()
499 	RB_CLEAR_NODE(&va->rb_node);  in __free_vmap_area()
2276 static struct vmap_area *node_to_va(struct rb_node *n)  in node_to_va()
2278 	return n ? rb_entry(n, struct vmap_area, rb_node) : NULL;  in node_to_va()
2297 	struct rb_node *n = vmap_area_root.rb_node;  in pvm_find_next_prev()
2301 		va = rb_entry(n, struct vmap_area, rb_node);  in pvm_find_next_prev()
2315 		*pprev = node_to_va(rb_prev(&(*pnext)->rb_node));  in pvm_find_next_prev()
2318 		*pnext = node_to_va(rb_next(&(*pprev)->rb_node));  in pvm_find_next_prev()
2353 		*pprev = node_to_va(rb_prev(&(*pnext)->rb_node));  in pvm_determine_end()
2487 			prev = node_to_va(rb_prev(&next->rb_node));  in pcpu_get_vm_areas()