Lines Matching defs:btree_geo
49 struct btree_geo {
55 struct btree_geo btree_geo32 = {
63 struct btree_geo btree_geo64 = {
70 struct btree_geo btree_geo128 = {
135 static void dec_key(struct btree_geo *geo, unsigned long *key)
148 static unsigned long *bkey(struct btree_geo *geo, unsigned long *node, int n)
153 static void *bval(struct btree_geo *geo, unsigned long *node, int n)
158 static void setkey(struct btree_geo *geo, unsigned long *node, int n,
164 static void setval(struct btree_geo *geo, unsigned long *node, int n,
170 static void clearpair(struct btree_geo *geo, unsigned long *node, int n)
207 void *btree_last(struct btree_head *head, struct btree_geo *geo,
224 static int keycmp(struct btree_geo *geo, unsigned long *node, int pos,
230 static int keyzero(struct btree_geo *geo, unsigned long *key)
241 void *btree_lookup(struct btree_head *head, struct btree_geo *geo,
271 int btree_update(struct btree_head *head, struct btree_geo *geo,
311 void *btree_get_prev(struct btree_head *head, struct btree_geo *geo,
363 static int getpos(struct btree_geo *geo, unsigned long *node,
375 static int getfill(struct btree_geo *geo, unsigned long *node, int start)
388 static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo,
413 static int btree_grow(struct btree_head *head, struct btree_geo *geo,
432 static void btree_shrink(struct btree_head *head, struct btree_geo *geo)
448 static int btree_insert_level(struct btree_head *head, struct btree_geo *geo,
510 int btree_insert(struct btree_head *head, struct btree_geo *geo,
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,
540 static void rebalance(struct btree_head *head, struct btree_geo *geo,
591 static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,
629 void *btree_remove(struct btree_head *head, struct btree_geo *geo,
640 struct btree_geo *geo, gfp_t gfp)
676 static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo,
746 size_t btree_visitor(struct btree_head *head, struct btree_geo *geo,
764 size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo,