Lines Matching refs:root
894 struct rb_root root; member
1059 static struct vmap_area *__find_vmap_area(unsigned long addr, struct rb_root *root) in __find_vmap_area() argument
1061 struct rb_node *n = root->rb_node; in __find_vmap_area()
1082 __find_vmap_area_exceed_addr(unsigned long addr, struct rb_root *root) in __find_vmap_area_exceed_addr() argument
1085 struct rb_node *n = root->rb_node; in __find_vmap_area_exceed_addr()
1124 *va = __find_vmap_area_exceed_addr(addr, &vn->busy.root); in find_vmap_area_exceed_addr_lock()
1141 *va = __find_vmap_area(va_start_lowest, &vn->busy.root); in find_vmap_area_exceed_addr_lock()
1163 struct rb_root *root, struct rb_node *from, in find_va_links() argument
1169 if (root) { in find_va_links()
1170 link = &root->rb_node; in find_va_links()
1227 __link_va(struct vmap_area *va, struct rb_root *root, in __link_va() argument
1256 root, &free_vmap_area_rb_augment_cb); in __link_va()
1259 rb_insert_color(&va->rb_node, root); in __link_va()
1267 link_va(struct vmap_area *va, struct rb_root *root, in link_va() argument
1271 __link_va(va, root, parent, link, head, false); in link_va()
1275 link_va_augment(struct vmap_area *va, struct rb_root *root, in link_va_augment() argument
1279 __link_va(va, root, parent, link, head, true); in link_va_augment()
1283 __unlink_va(struct vmap_area *va, struct rb_root *root, bool augment) in __unlink_va() argument
1290 root, &free_vmap_area_rb_augment_cb); in __unlink_va()
1292 rb_erase(&va->rb_node, root); in __unlink_va()
1299 unlink_va(struct vmap_area *va, struct rb_root *root) in unlink_va() argument
1301 __unlink_va(va, root, false); in unlink_va()
1305 unlink_va_augment(struct vmap_area *va, struct rb_root *root) in unlink_va_augment() argument
1307 __unlink_va(va, root, true); in unlink_va_augment()
1381 struct rb_root *root, struct list_head *head) in insert_vmap_area() argument
1386 link = find_va_links(va, root, NULL, &parent); in insert_vmap_area()
1388 link_va(va, root, parent, link, head); in insert_vmap_area()
1393 struct rb_node *from, struct rb_root *root, in insert_vmap_area_augment() argument
1402 link = find_va_links(va, root, NULL, &parent); in insert_vmap_area_augment()
1405 link_va_augment(va, root, parent, link, head); in insert_vmap_area_augment()
1423 struct rb_root *root, struct list_head *head, bool augment) in __merge_or_add_vmap_area() argument
1435 link = find_va_links(va, root, NULL, &parent); in __merge_or_add_vmap_area()
1485 __unlink_va(va, root, augment); in __merge_or_add_vmap_area()
1500 __link_va(va, root, parent, link, head, augment); in __merge_or_add_vmap_area()
1507 struct rb_root *root, struct list_head *head) in merge_or_add_vmap_area() argument
1509 return __merge_or_add_vmap_area(va, root, head, false); in merge_or_add_vmap_area()
1514 struct rb_root *root, struct list_head *head) in merge_or_add_vmap_area_augment() argument
1516 va = __merge_or_add_vmap_area(va, root, head, true); in merge_or_add_vmap_area_augment()
1550 find_vmap_lowest_match(struct rb_root *root, unsigned long size, in find_vmap_lowest_match() argument
1558 node = root->rb_node; in find_vmap_lowest_match()
1633 find_vmap_lowest_match_check(struct rb_root *root, struct list_head *head, in find_vmap_lowest_match_check() argument
1643 va_1 = find_vmap_lowest_match(root, size, align, vstart, false); in find_vmap_lowest_match_check()
1687 va_clip(struct rb_root *root, struct list_head *head, in va_clip() argument
1702 unlink_va_augment(va, root); in va_clip()
1780 insert_vmap_area_augment(lva, &va->rb_node, root, head); in va_clip()
1788 struct rb_root *root, struct list_head *head, in va_alloc() argument
1805 ret = va_clip(root, head, va, nva_start_addr, size); in va_alloc()
1817 __alloc_vmap_area(struct rb_root *root, struct list_head *head, in __alloc_vmap_area() argument
1837 va = find_vmap_lowest_match(root, size, align, vstart, adjust_search_size); in __alloc_vmap_area()
1841 nva_start_addr = va_alloc(va, root, head, size, align, vstart, vend); in __alloc_vmap_area()
1845 find_vmap_lowest_match_check(root, head, size, align); in __alloc_vmap_area()
1862 unlink_va(va, &vn->busy.root); in free_vmap_area()
2085 insert_vmap_area(va, &vn->busy.root, &vn->busy.head); in alloc_vmap_area()
2317 if (RB_EMPTY_ROOT(&vn->lazy.root)) in __purge_vmap_area_lazy()
2321 WRITE_ONCE(vn->lazy.root.rb_node, NULL); in __purge_vmap_area_lazy()
2421 insert_vmap_area(va, &vn->lazy.root, &vn->lazy.head); in free_vmap_area_noflush()
2471 va = __find_vmap_area(addr, &vn->busy.root); in find_vmap_area()
2495 va = __find_vmap_area(addr, &vn->busy.root); in find_unlink_vmap_area()
2497 unlink_va(va, &vn->busy.root); in find_unlink_vmap_area()
2732 unlink_va(vb->va, &vn->busy.root); in free_vmap_block()
4838 insert_vmap_area(vas[area], &vn->busy.root, &vn->busy.head); in pcpu_get_vm_areas()
4966 va = __find_vmap_area(addr, &vn->busy.root); in vmalloc_dump_obj()
5193 vn->busy.root = RB_ROOT; in vmap_init_nodes()
5197 vn->lazy.root = RB_ROOT; in vmap_init_nodes()
5278 insert_vmap_area(va, &vn->busy.root, &vn->busy.head); in vmalloc_init()