vmalloc.c - OpenGrok cross reference for /kernel/linux/linux-5.10/mm/vmalloc.c

Lines Matching refs:rb_node
460 get_subtree_max_size(struct rb_node *node)
464 	va = rb_entry_safe(node, struct vmap_area, rb_node);
475 		get_subtree_max_size(va->rb_node.rb_left),
476 		get_subtree_max_size(va->rb_node.rb_right));
480 	struct vmap_area, rb_node, unsigned long, subtree_max_size, va_size)
495 	struct rb_node *n = vmap_area_root.rb_node;
500 		va = rb_entry(n, struct vmap_area, rb_node);
520 static __always_inline struct rb_node **
522 	struct rb_root *root, struct rb_node *from,
523 	struct rb_node **parent)
526 	struct rb_node **link;
529 		link = &root->rb_node;
540 	 * we end up with parent rb_node and correct direction, i name
541 	 * it link, where the new va->rb_node will be attached to.
544 		tmp_va = rb_entry(*link, struct vmap_area, rb_node);
565 	*parent = &tmp_va->rb_node;
570 get_va_next_sibling(struct rb_node *parent, struct rb_node **link)
583 	list = &rb_entry(parent, struct vmap_area, rb_node)->list;
589 	struct rb_node *parent, struct rb_node **link, struct list_head *head)
596 		head = &rb_entry(parent, struct vmap_area, rb_node)->list;
602 	rb_link_node(&va->rb_node, parent, link);
615 		rb_insert_augmented(&va->rb_node,
619 		rb_insert_color(&va->rb_node, root);
629 	if (WARN_ON(RB_EMPTY_NODE(&va->rb_node)))
633 		rb_erase_augmented(&va->rb_node,
636 		rb_erase(&va->rb_node, root);
639 	RB_CLEAR_NODE(&va->rb_node);
693 	free_vmap_area_rb_augment_cb_propagate(&va->rb_node, NULL);
704 	struct rb_node **link;
705 	struct rb_node *parent;
714 	struct rb_node *from, struct rb_root *root,
717 	struct rb_node **link;
718 	struct rb_node *parent;
748 	struct rb_node **link;
749 	struct rb_node *parent;
859 	struct rb_node *node;
863 	node = free_vmap_area_root.rb_node;
869 		va = rb_entry(node, struct vmap_area, rb_node);
894 				va = rb_entry(node, struct vmap_area, rb_node);
1075 			insert_vmap_area_augment(lva, &va->rb_node,
1177 	kmemleak_scan_area(&va->rb_node, SIZE_MAX, gfp_mask);
3100 static struct vmap_area *node_to_va(struct rb_node *n)
3102 	return rb_entry_safe(n, struct vmap_area, rb_node);
3118 	struct rb_node *n;
3120 	n = free_vmap_area_root.rb_node;
3124 		tmp = rb_entry(n, struct vmap_area, rb_node);
3281 			va = node_to_va(rb_prev(&va->rb_node));