Lines Matching refs:root
193 rt_varea_t root = VAREA_ENTRY(aspace->tree.tree.root_node); in _check_bst_before() local
194 int height = _is_balanced(root); in _check_bst_before()
196 if (root) in _check_bst_before()
214 rt_varea_t root = VAREA_ENTRY(aspace->tree.tree.root_node); in _check_bst_after() local
215 int height = _is_balanced(root); in _check_bst_after()
217 if (root) in _check_bst_after()
359 static struct rt_varea *search(struct util_avl_root *root, in search() argument
364 struct util_avl_struct *node = root->root_node; in search()
389 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search() local
391 return search(root, range, compare_overlap); in _aspace_bst_search()
396 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search_exceed() local
397 struct util_avl_struct *node = root->root_node; in _aspace_bst_search_exceed()
431 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_search_overlap() local
432 return search(root, range, compare_overlap); in _aspace_bst_search_overlap()
444 struct util_avl_root *root = &aspace->tree.tree; in _aspace_bst_insert() local
446 struct util_avl_struct **next = &(root->root_node); in _aspace_bst_insert()
466 util_avl_rebalance(current, root); in _aspace_bst_insert()