BTREE
BTREE *t;
bt_meta(BTREE *t)
static int bt_meta(BTREE *);
BTREE *t;
if (!F_ISSET(((BTREE *)t), B_NEEDSWAP))
if (!F_ISSET(((BTREE *)t), B_NEEDSWAP))
BTREE *t;
BTREE *t;
BTREE *t;
__bt_stkacq(BTREE *t, PAGE **hp, CURSOR *c)
__bt_bdelete(BTREE *t, const DBT *key)
__bt_pdelete(BTREE *t, PAGE *h)
static int __bt_bdelete(BTREE *, const DBT *);
static int __bt_curdel(BTREE *, const DBT *, PAGE *, u_int);
__bt_dleaf(BTREE *t, const DBT *key, PAGE *h, u_int idx)
static int __bt_pdelete(BTREE *, PAGE *);
static int __bt_relink(BTREE *, PAGE *);
static int __bt_stkacq(BTREE *, PAGE **, CURSOR *);
__bt_curdel(BTREE *t, const DBT *key, PAGE *h, u_int idx)
BTREE *t;
__bt_relink(BTREE *t, PAGE *h)
BTREE *t;
if ((t = calloc(1, sizeof(BTREE))) == NULL)
nroot(BTREE *t)
BTREE *t;
static int nroot(BTREE *);
BTREE *t;
__ovfl_put(BTREE *t, const DBT *dbt, pgno_t *pg)
__ovfl_delete(BTREE *t, void *p)
__ovfl_get(BTREE *t, void *p, size_t *ssz, void **buf, size_t *bufsz)
__bt_free(BTREE *t, PAGE *h)
__bt_new(BTREE *t, pgno_t *npg)
bt_fast(BTREE *t, const DBT *key, const DBT *data, int *exactp)
static EPG *bt_fast(BTREE *, const DBT *, const DBT *, int *);
BTREE *t;
__bt_snext(BTREE *t, PAGE *h, const DBT *key, int *exactp)
__bt_sprev(BTREE *t, PAGE *h, const DBT *key, int *exactp)
static int __bt_snext(BTREE *, PAGE *, const DBT *, int *);
static int __bt_sprev(BTREE *, PAGE *, const DBT *, int *);
__bt_search(BTREE *t, const DBT *key, int *exactp)
__bt_seqset(BTREE *t, EPG *ep, DBT *key, int flags)
__bt_seqadv(BTREE *t, EPG *ep, int flags)
__bt_first(BTREE *t, const DBT *key, EPG *erval, int *exactp)
__bt_setcur(BTREE *t, pgno_t pgno, u_int idx)
static int __bt_first(BTREE *, const DBT *, EPG *, int *);
static int __bt_seqadv(BTREE *, EPG *, int);
static int __bt_seqset(BTREE *, EPG *, DBT *, int);
BTREE *t;
bt_page(BTREE *t, PAGE *h, PAGE **lp, PAGE **rp, indx_t *skip, size_t ilen)
bt_root(BTREE *t, PAGE *h, PAGE **lp, PAGE **rp, indx_t *skip, size_t ilen)
static int bt_broot(BTREE *, PAGE *, PAGE *, PAGE *);
static PAGE *bt_page(BTREE *, PAGE *, PAGE **, PAGE **, indx_t *, size_t);
static int bt_preserve(BTREE *, pgno_t);
bt_rroot(BTREE *t, PAGE *h, PAGE *l, PAGE *r)
static PAGE *bt_psplit(BTREE *, PAGE *, PAGE *, PAGE *, indx_t *, size_t);
static PAGE *bt_root(BTREE *, PAGE *, PAGE **, PAGE **, indx_t *, size_t);
static int bt_rroot(BTREE *, PAGE *, PAGE *, PAGE *);
bt_broot(BTREE *t, PAGE *h, PAGE *l, PAGE *r)
bt_psplit(BTREE *t, PAGE *h, PAGE *l, PAGE *r, indx_t *pskip, size_t ilen)
__bt_split(BTREE *t, PAGE *sp, const DBT *key, const DBT *data, int flags,
bt_preserve(BTREE *t, pgno_t pg)
__bt_cmp(BTREE *t, const DBT *k1, EPG *e)
__bt_ret(BTREE *t, EPG *e, DBT *key, DBT *rkey, DBT *data, DBT *rdata, int copy)
int __bt_cmp(BTREE *, const DBT *, EPG *);
int __bt_dleaf(BTREE *, const DBT *, PAGE *, u_int);
int __bt_free(BTREE *, PAGE *);
PAGE *__bt_new(BTREE *, pgno_t *);
int __bt_ret(BTREE *, EPG *, DBT *, DBT *, DBT *, DBT *, int);
EPG *__bt_search(BTREE *, const DBT *, int *);
void __bt_setcur(BTREE *, pgno_t, u_int);
int __bt_split(BTREE *, PAGE *,
int __ovfl_delete(BTREE *, void *);
int __ovfl_get(BTREE *, void *, size_t *, void **, size_t *);
int __ovfl_put(BTREE *, const DBT *, pgno_t *);
int __rec_dleaf(BTREE *, PAGE *, u_int32_t);
int __rec_fmap(BTREE *, recno_t);
int __rec_fout(BTREE *);
int __rec_fpipe(BTREE *, recno_t);
int __rec_iput(BTREE *, recno_t, const DBT *, u_int);
int __rec_ret(BTREE *, EPG *, recno_t, DBT *, DBT *);
EPG *__rec_search(BTREE *, recno_t, enum SRCHOP);
int __rec_vmap(BTREE *, recno_t);
int __rec_vout(BTREE *);
int __rec_vpipe(BTREE *, recno_t);
BTREE *t;
BTREE *t;
rec_rdelete(BTREE *t, recno_t nrec)
__rec_dleaf(BTREE *t, PAGE *h, u_int32_t idx)
static int rec_rdelete(BTREE *, recno_t);
BTREE *t;
__rec_fpipe(BTREE *t, recno_t top)
__rec_vpipe(BTREE *t, recno_t top)
__rec_fmap(BTREE *t, recno_t top)
__rec_vmap(BTREE *t, recno_t top)
BTREE *t;
BTREE *t;
BTREE *t;
__rec_iput(BTREE *t, recno_t nrec, const DBT *data, u_int flags)
BTREE *t;
__rec_search(BTREE *t, recno_t recno, enum SRCHOP op)
BTREE *t;
__rec_ret(BTREE *t, EPG *e, recno_t nrec, DBT *key, DBT *data)