Lines Matching defs:root
830 static struct vmap_area *__find_vmap_area(unsigned long addr, struct rb_root *root)
832 struct rb_node *n = root->rb_node;
861 struct rb_root *root, struct rb_node *from,
867 if (root) {
868 link = &root->rb_node;
925 __link_va(struct vmap_area *va, struct rb_root *root,
954 root, &free_vmap_area_rb_augment_cb);
957 rb_insert_color(&va->rb_node, root);
965 link_va(struct vmap_area *va, struct rb_root *root,
969 __link_va(va, root, parent, link, head, false);
973 link_va_augment(struct vmap_area *va, struct rb_root *root,
977 __link_va(va, root, parent, link, head, true);
981 __unlink_va(struct vmap_area *va, struct rb_root *root, bool augment)
988 root, &free_vmap_area_rb_augment_cb);
990 rb_erase(&va->rb_node, root);
997 unlink_va(struct vmap_area *va, struct rb_root *root)
999 __unlink_va(va, root, false);
1003 unlink_va_augment(struct vmap_area *va, struct rb_root *root)
1005 __unlink_va(va, root, true);
1048 * to the root node.
1066 * Populate the tree from bottom towards the root until
1079 struct rb_root *root, struct list_head *head)
1084 link = find_va_links(va, root, NULL, &parent);
1086 link_va(va, root, parent, link, head);
1091 struct rb_node *from, struct rb_root *root,
1100 link = find_va_links(va, root, NULL, &parent);
1103 link_va_augment(va, root, parent, link, head);
1121 struct rb_root *root, struct list_head *head, bool augment)
1133 link = find_va_links(va, root, NULL, &parent);
1183 __unlink_va(va, root, augment);
1198 __link_va(va, root, parent, link, head, augment);
1205 struct rb_root *root, struct list_head *head)
1207 return __merge_or_add_vmap_area(va, root, head, false);
1212 struct rb_root *root, struct list_head *head)
1214 va = __merge_or_add_vmap_area(va, root, head, true);
1248 find_vmap_lowest_match(struct rb_root *root, unsigned long size,
1255 /* Start from the root. */
1256 node = root->rb_node;
1331 find_vmap_lowest_match_check(struct rb_root *root, struct list_head *head,
1341 va_1 = find_vmap_lowest_match(root, size, align, vstart, false);
1385 adjust_va_to_fit_type(struct rb_root *root, struct list_head *head,
1400 unlink_va_augment(va, root);
1478 insert_vmap_area_augment(lva, &va->rb_node, root, head);
1489 __alloc_vmap_area(struct rb_root *root, struct list_head *head,
1510 va = find_vmap_lowest_match(root, size, align, vstart, adjust_search_size);
1524 ret = adjust_va_to_fit_type(root, head, va, nva_start_addr, size);
1529 find_vmap_lowest_match_check(root, head, size, align);