btree
struct btree *data_db, *indx_db;
struct btree *bt;
struct btree *bt;
btree_read_meta(struct btree *bt, pgno_t *p_next)
struct btree *
struct btree *bt;
struct btree *
struct btree *bt;
btree_ref(struct btree *bt)
btree_close(struct btree *bt)
btree_search_node(struct btree *bt, struct mpage *mp, struct btval *key,
btree_get_mpage(struct btree *bt, pgno_t pgno)
concat_prefix(struct btree *bt, char *s1, size_t n1, char *s2, size_t n2,
find_common_prefix(struct btree *bt, struct mpage *mp)
btree_search_page_root(struct btree *bt, struct mpage *root, struct btval *key,
static struct mpage *mpage_lookup(struct btree *bt, pgno_t pgno);
static void mpage_add(struct btree *bt, struct mpage *mp);
btree_search_page(struct btree *bt, struct btree_txn *txn, struct btval *key,
static void mpage_del(struct btree *bt, struct mpage *mp);
static void mpage_flush(struct btree *bt);
static struct mpage *mpage_copy(struct btree *bt, struct mpage *mp);
static void mpage_prune(struct btree *bt);
static void mpage_dirty(struct btree *bt, struct mpage *mp);
btree_read_data(struct btree *bt, struct mpage *mp, struct node *leaf,
static struct mpage *mpage_touch(struct btree *bt, struct mpage *mp);
btree_txn_get(struct btree *bt, struct btree_txn *txn,
bt_set_key(struct btree *bt, struct mpage *mp, struct node *node,
struct btree *bt;
btree_new_page(struct btree *bt, uint32_t flags)
bt_leaf_size(struct btree *bt, struct btval *key, struct btval *data)
bt_branch_size(struct btree *bt, struct btval *key)
btree_write_overflow_data(struct btree *bt, struct page *p, struct btval *data)
struct btree *bt; /* btree is ref'd */
btree_add_node(struct btree *bt, struct mpage *mp, indx_t indx,
btree_del_node(struct btree *bt, struct mpage *mp, indx_t indx)
btree_txn_cursor_open(struct btree *bt, struct btree_txn *txn)
btree_update_key(struct btree *bt, struct mpage *mp, indx_t indx,
btree_adjust_prefix(struct btree *bt, struct mpage *src, int delta)
btree_move_node(struct btree *bt, struct mpage *src, indx_t srcindx,
static int btree_read_page(struct btree *bt, pgno_t pgno,
static struct mpage *btree_get_mpage(struct btree *bt, pgno_t pgno);
static int btree_search_page_root(struct btree *bt,
btree_merge(struct btree *bt, struct mpage *src, struct mpage *dst)
static int btree_search_page(struct btree *bt,
static int btree_write_header(struct btree *bt, int fd);
static int btree_read_header(struct btree *bt);
static int btree_read_meta(struct btree *bt, pgno_t *p_next);
btree_rebalance(struct btree *bt, struct mpage *mp)
static int btree_write_meta(struct btree *bt, pgno_t root,
static void btree_ref(struct btree *bt);
static struct node *btree_search_node(struct btree *bt, struct mpage *mp,
static int btree_add_node(struct btree *bt, struct mpage *mp,
static void btree_del_node(struct btree *bt, struct mpage *mp,
btree_txn_del(struct btree *bt, struct btree_txn *txn,
static int btree_read_data(struct btree *bt, struct mpage *mp,
static int btree_rebalance(struct btree *bt, struct mpage *mp);
static int btree_update_key(struct btree *bt, struct mpage *mp,
static int btree_adjust_prefix(struct btree *bt,
bt_reduce_separator(struct btree *bt, struct node *min, struct btval *sep)
static int btree_move_node(struct btree *bt, struct mpage *src,
static int btree_merge(struct btree *bt, struct mpage *src,
btree_split(struct btree *bt, struct mpage **mpp, unsigned int *newindxp,
static int btree_split(struct btree *bt, struct mpage **mpp,
static struct mpage *btree_new_page(struct btree *bt, uint32_t flags);
static int btree_write_overflow_data(struct btree *bt,
static int bt_set_key(struct btree *bt, struct mpage *mp,
btree_txn_put(struct btree *bt, struct btree_txn *txn,
static void bt_reduce_separator(struct btree *bt, struct node *min,
static void remove_prefix(struct btree *bt, struct btval *key,
static void expand_prefix(struct btree *bt, struct mpage *mp,
static void concat_prefix(struct btree *bt, char *s1, size_t n1,
static void common_prefix(struct btree *bt, struct btkey *min,
btree_compact_tree(struct btree *bt, pgno_t pgno, struct btree *btc)
static void find_common_prefix(struct btree *bt, struct mpage *mp);
static size_t bt_leaf_size(struct btree *bt, struct btval *key,
static size_t bt_branch_size(struct btree *bt, struct btval *key);
btree_compact(struct btree *bt)
struct btree *btc;
static pgno_t btree_compact_tree(struct btree *bt, pgno_t pgno,
struct btree *btc);
btree_revert(struct btree *bt)
btree_set_cache_size(struct btree *bt, unsigned int cache_size)
btree_get_flags(struct btree *bt)
btree_get_path(struct btree *bt)
btree_stat(struct btree *bt)
btree_cmp(struct btree *bt, const struct btval *a, const struct btval *b)
common_prefix(struct btree *bt, struct btkey *min, struct btkey *max,
remove_prefix(struct btree *bt, struct btval *key, size_t pfxlen)
expand_prefix(struct btree *bt, struct mpage *mp, indx_t indx,
bt_cmp(struct btree *bt, const struct btval *key1, const struct btval *key2,
mpage_lookup(struct btree *bt, pgno_t pgno)
mpage_add(struct btree *bt, struct mpage *mp)
mpage_del(struct btree *bt, struct mpage *mp)
mpage_flush(struct btree *bt)
mpage_copy(struct btree *bt, struct mpage *mp)
mpage_prune(struct btree *bt)
mpage_dirty(struct btree *bt, struct mpage *mp)
mpage_touch(struct btree *bt, struct mpage *mp)
btree_read_page(struct btree *bt, pgno_t pgno, struct page *page)
btree_sync(struct btree *bt)
btree_txn_begin(struct btree *bt, int rdonly)
struct btree *bt;
struct btree *bt;
btree_write_header(struct btree *bt, int fd)
btree_read_header(struct btree *bt)
btree_write_meta(struct btree *bt, pgno_t root, unsigned int flags)
void btree_set_cache_size(struct btree *bt,
unsigned int btree_get_flags(struct btree *bt);
const char *btree_get_path(struct btree *bt);
struct cursor *btree_txn_cursor_open(struct btree *bt,
int btree_sync(struct btree *bt);
int btree_compact(struct btree *bt);
int btree_revert(struct btree *bt);
int btree_cmp(struct btree *bt, const struct btval *a,
struct btree *btree_open_fd(int fd, unsigned int flags);
struct btree *btree_open(const char *path, unsigned int flags,
void btree_close(struct btree *bt);
const struct btree_stat *btree_stat(struct btree *bt);
struct btree_txn *btree_txn_begin(struct btree *bt, int rdonly);
int btree_txn_get(struct btree *bt, struct btree_txn *txn,
int btree_txn_put(struct btree *bt, struct btree_txn *txn,
int btree_txn_del(struct btree *bt, struct btree_txn *txn,
struct btree *data_db;
struct btree *indx_db;
namespace_set_fd(struct namespace *ns, struct btree **bt, int fd,
struct btree **bt, int fd, unsigned int flags);