Lines Matching refs:root
71 static struct rt_varea *search(struct util_avl_root *root, in search() argument
76 struct util_avl_struct *node = root->root_node; in search()
101 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search() local
103 return search(root, range, compare_overlap); in _aspace_bst_search()
108 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search_exceed() local
109 struct util_avl_struct *node = root->root_node; in _aspace_bst_search_exceed()
145 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search_overlap() local
146 return search(root, range, compare_overlap); in _aspace_bst_search_overlap()
151 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_insert() local
153 struct util_avl_struct **next = &(root->root_node); in _aspace_bst_insert()
172 util_avl_rebalance(current, root); in _aspace_bst_insert()