Lines Matching refs:btree_geo

51 struct btree_geo {  struct
57 struct btree_geo btree_geo32 = { argument
65 struct btree_geo btree_geo64 = {
72 struct btree_geo btree_geo128 = {
137 static void dec_key(struct btree_geo *geo, unsigned long *key) in dec_key()
150 static unsigned long *bkey(struct btree_geo *geo, unsigned long *node, int n) in bkey()
155 static void *bval(struct btree_geo *geo, unsigned long *node, int n) in bval()
160 static void setkey(struct btree_geo *geo, unsigned long *node, int n, in setkey()
166 static void setval(struct btree_geo *geo, unsigned long *node, int n, in setval()
172 static void clearpair(struct btree_geo *geo, unsigned long *node, int n) in clearpair()
209 void *btree_last(struct btree_head *head, struct btree_geo *geo, in btree_last()
226 static int keycmp(struct btree_geo *geo, unsigned long *node, int pos, in keycmp()
232 static int keyzero(struct btree_geo *geo, unsigned long *key) in keyzero()
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()
365 static int getpos(struct btree_geo *geo, unsigned long *node, in getpos()
377 static int getfill(struct btree_geo *geo, unsigned long *node, int start) in getfill()
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()
520 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,
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()
642 struct btree_geo *geo, gfp_t gfp) in btree_merge()
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()