Lines Matching refs:btree_head
93 static unsigned long *btree_node_alloc(struct btree_head *head, gfp_t gfp) in btree_node_alloc()
176 static inline void __btree_init(struct btree_head *head) in __btree_init()
182 void btree_init_mempool(struct btree_head *head, mempool_t *mempool) in btree_init_mempool()
189 int btree_init(struct btree_head *head) in btree_init()
199 void btree_destroy(struct btree_head *head) in btree_destroy()
207 void *btree_last(struct btree_head *head, struct btree_geo *geo, in btree_last()
241 void *btree_lookup(struct btree_head *head, struct btree_geo *geo, in btree_lookup()
271 int btree_update(struct btree_head *head, struct btree_geo *geo, in btree_update()
311 void *btree_get_prev(struct btree_head *head, struct btree_geo *geo, in btree_get_prev()
388 static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo, in find_level()
413 static int btree_grow(struct btree_head *head, struct btree_geo *geo, in btree_grow()
432 static void btree_shrink(struct btree_head *head, struct btree_geo *geo) in btree_shrink()
448 static int btree_insert_level(struct btree_head *head, struct btree_geo *geo, in btree_insert_level()
510 int btree_insert(struct btree_head *head, struct btree_geo *geo, in btree_insert()
518 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,
520 static void merge(struct btree_head *head, struct btree_geo *geo, int level, in merge()
540 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance()
591 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo, in btree_remove_level()
629 void *btree_remove(struct btree_head *head, struct btree_geo *geo, in btree_remove()
639 int btree_merge(struct btree_head *target, struct btree_head *victim, in btree_merge()
676 static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo, in __btree_for_each()
746 size_t btree_visitor(struct btree_head *head, struct btree_geo *geo, in btree_visitor()
764 size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo, in btree_grim_visitor()