include/linux/btree-128.h

2

extern struct btree_geo btree_geo128;

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

159

struct btree_geo *geo, gfp_t gfp);

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

209

extern struct btree_geo btree_geo32;

include/linux/btree.h

232

extern struct btree_geo btree_geo64;

include/linux/btree.h

42

struct btree_geo;

lib/btree.c

134

static void dec_key(struct btree_geo *geo, unsigned long *key)

lib/btree.c

147

static unsigned long *bkey(struct btree_geo *geo, unsigned long *node, int n)

lib/btree.c

152

static void *bval(struct btree_geo *geo, unsigned long *node, int n)

lib/btree.c

157

static void setkey(struct btree_geo *geo, unsigned long *node, int n,

lib/btree.c

163

static void setval(struct btree_geo *geo, unsigned long *node, int n,

lib/btree.c

169

static void clearpair(struct btree_geo *geo, unsigned long *node, int n)

lib/btree.c

206

void *btree_last(struct btree_head *head, struct btree_geo *geo,

lib/btree.c

223

static int keycmp(struct btree_geo *geo, unsigned long *node, int pos,

lib/btree.c

229

static int keyzero(struct btree_geo *geo, unsigned long *key)

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

358

static int getpos(struct btree_geo *geo, unsigned long *node,

lib/btree.c

370

static int getfill(struct btree_geo *geo, unsigned long *node, int start)

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

54

struct btree_geo btree_geo32 = {

lib/btree.c

586

static void *btree_remove_level(struct btree_head *head, struct btree_geo *geo,

lib/btree.c

62

struct btree_geo btree_geo64 = {

lib/btree.c

624

void *btree_remove(struct btree_head *head, struct btree_geo *geo,

lib/btree.c

635

struct btree_geo *geo, gfp_t gfp)

lib/btree.c

671

static size_t __btree_for_each(struct btree_head *head, struct btree_geo *geo,

lib/btree.c

69

struct btree_geo btree_geo128 = {

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,