Lines Matching refs:height
181 head->height = 0; in __btree_init()
212 int height = head->height; in btree_last() local
215 if (height == 0) in btree_last()
218 for ( ; height > 1; height--) in btree_last()
246 int i, height = head->height; in btree_lookup() local
249 if (height == 0) in btree_lookup()
252 for ( ; height > 1; height--) { in btree_lookup()
276 int i, height = head->height; in btree_update() local
279 if (height == 0) in btree_update()
282 for ( ; height > 1; height--) { in btree_update()
316 int i, height; in btree_get_prev() local
323 if (head->height == 0) in btree_get_prev()
330 for (height = head->height ; height > 1; height--) { in btree_get_prev()
394 int i, height; in find_level() local
396 for (height = head->height; height > level; height--) { in find_level()
430 head->height++; in btree_grow()
439 if (head->height <= 1) in btree_shrink()
446 head->height--; in btree_shrink()
458 if (head->height < level) { in btree_insert_level()
600 if (level > head->height) { in btree_remove_level()
602 head->height = 0; in btree_remove_level()
622 if (level < head->height) in btree_remove_level()
634 if (head->height == 0) in btree_remove()
654 target->height = victim->height; in btree_merge()
683 void *func2, int reap, int height, size_t count) in __btree_for_each() argument
692 if (height > 1) in __btree_for_each()
694 func, func2, reap, height - 1, count); in __btree_for_each()
761 func2, 0, head->height, 0); in btree_visitor()
779 func2, 1, head->height, 0); in btree_grim_visitor()