Lines Matching refs:btree_keys
21 void bch_dump_bset(struct btree_keys *b, struct bset *i, unsigned int set)
43 void bch_dump_bucket(struct btree_keys *b)
54 int __bch_count_data(struct btree_keys *b)
66 void __bch_check_keys(struct btree_keys *b, const char *fmt, ...)
268 static inline size_t btree_keys_bytes(struct btree_keys *b)
273 static inline size_t btree_keys_cachelines(struct btree_keys *b)
279 static inline size_t bset_tree_bytes(struct btree_keys *b)
285 static inline size_t bset_prev_bytes(struct btree_keys *b)
292 void bch_btree_keys_free(struct btree_keys *b)
315 int bch_btree_keys_alloc(struct btree_keys *b,
347 void bch_btree_keys_init(struct btree_keys *b, const struct btree_keys_ops *ops,
356 * struct btree_keys in embedded in struct btree, and struct
357 * bset_tree is embedded into struct btree_keys. They are all
637 static void bset_alloc_tree(struct btree_keys *b, struct bset_tree *t)
651 static void bch_bset_build_unwritten_tree(struct btree_keys *b)
666 void bch_bset_init_next(struct btree_keys *b, struct bset *i, uint64_t magic)
690 void bch_bset_build_written_tree(struct btree_keys *b)
738 void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k)
783 static void bch_bset_fix_lookup_table(struct btree_keys *b,
840 bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r)
857 void bch_bset_insert(struct btree_keys *b, struct bkey *where,
876 unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k,
1015 struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t,
1103 static struct bkey *__bch_btree_iter_init(struct btree_keys *b,
1125 struct bkey *bch_btree_iter_init(struct btree_keys *b,
1165 struct btree_keys *b, ptr_filter_fn fn)
1194 static void btree_mergesort(struct btree_keys *b, struct bset *out,
1201 bool (*bad)(struct btree_keys *, const struct bkey *) = remove_stale
1235 static void __btree_sort(struct btree_keys *b, struct btree_iter *iter,
1292 void bch_btree_sort_partial(struct btree_keys *b, unsigned int start,
1315 void bch_btree_sort_and_fix_extents(struct btree_keys *b,
1322 void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new,
1339 void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state)
1367 void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *stats)