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)
736 void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k)
781 static void bch_bset_fix_lookup_table(struct btree_keys *b,
838 bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r)
855 void bch_bset_insert(struct btree_keys *b, struct bkey *where,
874 unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k,
1011 struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t,
1099 static struct bkey *__bch_btree_iter_init(struct btree_keys *b,
1121 struct bkey *bch_btree_iter_init(struct btree_keys *b,
1161 struct btree_keys *b, ptr_filter_fn fn)
1190 static void btree_mergesort(struct btree_keys *b, struct bset *out,
1197 bool (*bad)(struct btree_keys *, const struct bkey *) = remove_stale
1231 static void __btree_sort(struct btree_keys *b, struct btree_iter *iter,
1288 void bch_btree_sort_partial(struct btree_keys *b, unsigned int start,
1311 void bch_btree_sort_and_fix_extents(struct btree_keys *b,
1318 void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new,
1335 void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state)
1363 void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *stats)