Symbol: btree_head
include/linux/btree-128.h
4
struct btree_head128 { struct btree_head h; };
include/linux/btree-type.h
11
struct btree_head h;
include/linux/btree-type.h
6
#define BTREE_TYPE_HEAD BTREE_TP(struct btree_head)
include/linux/btree.h
100
void *btree_lookup(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
115
int __must_check btree_insert(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
128
int btree_update(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
140
void *btree_remove(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
158
int btree_merge(struct btree_head *target, struct btree_head *victim,
include/linux/btree.h
172
void *btree_last(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
186
void *btree_get_prev(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
191
size_t btree_visitor(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
199
size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo,
include/linux/btree.h
67
void btree_init_mempool(struct btree_head *head, mempool_t *mempool);
include/linux/btree.h
79
int __must_check btree_init(struct btree_head *head);
include/linux/btree.h
89
void btree_destroy(struct btree_head *head);
lib/btree.c
175
static inline void __btree_init(struct btree_head *head)
lib/btree.c
181
void btree_init_mempool(struct btree_head *head, mempool_t *mempool)
lib/btree.c
188
int btree_init(struct btree_head *head)
lib/btree.c
198
void btree_destroy(struct btree_head *head)
lib/btree.c
206
void *btree_last(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
240
static void *btree_lookup_node(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
262
void *btree_lookup(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
279
int btree_update(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
306
void *btree_get_prev(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
383
static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
408
static int btree_grow(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
427
static void btree_shrink(struct btree_head *head, struct btree_geo *geo)
lib/btree.c
443
static int btree_insert_level(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
505
int btree_insert(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
513
static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
515
static void merge(struct btree_head *head, struct btree_geo *geo, int level,
lib/btree.c
535
static void rebalance(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
586
static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
624
void *btree_remove(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
634
int btree_merge(struct btree_head *target, struct btree_head *victim,
lib/btree.c
671
static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
741
size_t btree_visitor(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
759
size_t btree_grim_visitor(struct btree_head *head, struct btree_geo *geo,
lib/btree.c
92
static unsigned long *btree_node_alloc(struct btree_head *head, gfp_t gfp)