Lines Matching defs:head

95 static unsigned long *btree_node_alloc(struct btree_head *head, gfp_t gfp)  in btree_node_alloc()
178 static inline void __btree_init(struct btree_head *head) in __btree_init()
184 void btree_init_mempool(struct btree_head *head, mempool_t *mempool) in btree_init_mempool()
191 int btree_init(struct btree_head *head) in btree_init()
201 void btree_destroy(struct btree_head *head) in btree_destroy()
209 void *btree_last(struct btree_head *head, struct btree_geo *geo, in btree_last()
243 void *btree_lookup(struct btree_head *head, struct btree_geo *geo, in btree_lookup()
273 int btree_update(struct btree_head *head, struct btree_geo *geo, in btree_update()
313 void *btree_get_prev(struct btree_head *head, struct btree_geo *geo, in btree_get_prev()
390 static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo, in find_level()
415 static int btree_grow(struct btree_head *head, struct btree_geo *geo, in btree_grow()
434 static void btree_shrink(struct btree_head *head, struct btree_geo *geo) in btree_shrink()
450 static int btree_insert_level(struct btree_head *head, struct btree_geo *geo, in btree_insert_level()
512 int btree_insert(struct btree_head *head, struct btree_geo *geo, in btree_insert()
522 static void merge(struct btree_head *head, struct btree_geo *geo, int level, in merge()
542 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance()
593 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo, in btree_remove_level()
631 void *btree_remove(struct btree_head *head, struct btree_geo *geo, in btree_remove()
678 static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo, in __btree_for_each()
748 size_t btree_visitor(struct btree_head *head, struct btree_geo *geo, in btree_visitor()
766 size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo, in btree_grim_visitor()