Lines Matching full:height
179 head->height = 0; in __btree_init()
209 int height = head->height; in btree_last() local
212 if (height == 0) in btree_last()
215 for ( ; height > 1; height--) in btree_last()
243 int i, height = head->height; in btree_lookup() local
246 if (height == 0) in btree_lookup()
249 for ( ; height > 1; height--) { in btree_lookup()
273 int i, height = head->height; in btree_update() local
276 if (height == 0) in btree_update()
279 for ( ; height > 1; height--) { in btree_update()
313 int i, height; in btree_get_prev() local
320 if (head->height == 0) in btree_get_prev()
327 for (height = head->height ; height > 1; height--) { in btree_get_prev()
391 int i, height; in find_level() local
393 for (height = head->height; height > level; height--) { in find_level()
427 head->height++; in btree_grow()
436 if (head->height <= 1) in btree_shrink()
443 head->height--; in btree_shrink()
455 if (head->height < level) { in btree_insert_level()
596 if (level > head->height) { in btree_remove_level()
598 head->height = 0; in btree_remove_level()
618 if (level < head->height) in btree_remove_level()
630 if (head->height == 0) in btree_remove()
650 target->height = victim->height; in btree_merge()
679 void *func2, int reap, int height, size_t count) in __btree_for_each() argument
688 if (height > 1) in __btree_for_each()
690 func, func2, reap, height - 1, count); in __btree_for_each()
757 func2, 0, head->height, 0); in btree_visitor()
775 func2, 1, head->height, 0); in btree_grim_visitor()