Lines Matching defs:head
92 static unsigned long *btree_node_alloc(struct btree_head *head, gfp_t gfp) in btree_node_alloc()
175 static inline void __btree_init(struct btree_head *head) in __btree_init()
181 void btree_init_mempool(struct btree_head *head, mempool_t *mempool) in btree_init_mempool()
188 int btree_init(struct btree_head *head) in btree_init()
198 void btree_destroy(struct btree_head *head) in btree_destroy()
206 void *btree_last(struct btree_head *head, struct btree_geo *geo, in btree_last()
240 static void *btree_lookup_node(struct btree_head *head, struct btree_geo *geo, in btree_lookup_node()
262 void *btree_lookup(struct btree_head *head, struct btree_geo *geo, in btree_lookup()
279 int btree_update(struct btree_head *head, struct btree_geo *geo, in btree_update()
306 void *btree_get_prev(struct btree_head *head, struct btree_geo *geo, in btree_get_prev()
383 static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo, in find_level()
408 static int btree_grow(struct btree_head *head, struct btree_geo *geo, in btree_grow()
427 static void btree_shrink(struct btree_head *head, struct btree_geo *geo) in btree_shrink()
443 static int btree_insert_level(struct btree_head *head, struct btree_geo *geo, in btree_insert_level()
505 int btree_insert(struct btree_head *head, struct btree_geo *geo, in btree_insert()
515 static void merge(struct btree_head *head, struct btree_geo *geo, int level, in merge()
535 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance()
586 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo, in btree_remove_level()
624 void *btree_remove(struct btree_head *head, struct btree_geo *geo, in btree_remove()
671 static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo, in __btree_for_each()
741 size_t btree_visitor(struct btree_head *head, struct btree_geo *geo, in btree_visitor()
759 size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo, in btree_grim_visitor()