Lines Matching defs: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 static void *btree_lookup_node(struct btree_head *head, struct btree_geo *geo, in btree_lookup_node()
263 void *btree_lookup(struct btree_head *head, struct btree_geo *geo, in btree_lookup()
280 int btree_update(struct btree_head *head, struct btree_geo *geo, in btree_update()
307 void *btree_get_prev(struct btree_head *head, struct btree_geo *geo, in btree_get_prev()
384 static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo, in find_level()
409 static int btree_grow(struct btree_head *head, struct btree_geo *geo, in btree_grow()
428 static void btree_shrink(struct btree_head *head, struct btree_geo *geo) in btree_shrink()
444 static int btree_insert_level(struct btree_head *head, struct btree_geo *geo, in btree_insert_level()
506 int btree_insert(struct btree_head *head, struct btree_geo *geo, in btree_insert()
516 static void merge(struct btree_head *head, struct btree_geo *geo, int level, in merge()
536 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance()
587 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo, in btree_remove_level()
625 void *btree_remove(struct btree_head *head, struct btree_geo *geo, in btree_remove()
672 static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo, in __btree_for_each()
742 size_t btree_visitor(struct btree_head *head, struct btree_geo *geo, in btree_visitor()
760 size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo, in btree_grim_visitor()