21 void bch_dump_bset(struct btree_keys *b, struct bset *i, unsigned int set)  in bch_dump_bset()
43 void bch_dump_bucket(struct btree_keys *b)  in bch_dump_bucket()
54 int __bch_count_data(struct btree_keys *b)  in __bch_count_data()
66 void __bch_check_keys(struct btree_keys *b, const char *fmt, ...)  in __bch_check_keys()
268 static inline size_t btree_keys_bytes(struct btree_keys *b)  in btree_keys_bytes()
273 static inline size_t btree_keys_cachelines(struct btree_keys *b)  in btree_keys_cachelines()
279 static inline size_t bset_tree_bytes(struct btree_keys *b)  in bset_tree_bytes()
285 static inline size_t bset_prev_bytes(struct btree_keys *b)  in bset_prev_bytes()
292 void bch_btree_keys_free(struct btree_keys *b)  in bch_btree_keys_free()
315 int bch_btree_keys_alloc(struct btree_keys *b,  in bch_btree_keys_alloc()
347 void bch_btree_keys_init(struct btree_keys *b, const struct btree_keys_ops *ops,  in bch_btree_keys_init()
419 	unsigned int b = fls(j);  in __to_inorder()  local
637 static void bset_alloc_tree(struct btree_keys *b, struct bset_tree *t)  in bset_alloc_tree()
651 static void bch_bset_build_unwritten_tree(struct btree_keys *b)  in bch_bset_build_unwritten_tree()
666 void bch_bset_init_next(struct btree_keys *b, struct bset *i, uint64_t magic)  in bch_bset_init_next()
690 void bch_bset_build_written_tree(struct btree_keys *b)  in bch_bset_build_written_tree()
736 void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k)  in bch_bset_fix_invalidated_key()
781 static void bch_bset_fix_lookup_table(struct btree_keys *b,  in bch_bset_fix_lookup_table()
838 bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r)  in bch_bkey_try_merge()
855 void bch_bset_insert(struct btree_keys *b, struct bkey *where,  in bch_bset_insert()
874 unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k,  in bch_btree_insert_key()
1011 struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t,  in __bch_bset_search()
1099 static struct bkey *__bch_btree_iter_init(struct btree_keys *b,  in __bch_btree_iter_init()
1121 struct bkey *bch_btree_iter_init(struct btree_keys *b,  in bch_btree_iter_init()
1161 					struct btree_keys *b, ptr_filter_fn fn)  in bch_btree_iter_next_filter()
1190 static void btree_mergesort(struct btree_keys *b, struct bset *out,  in btree_mergesort()
1231 static void __btree_sort(struct btree_keys *b, struct btree_iter *iter,  in __btree_sort()
1288 void bch_btree_sort_partial(struct btree_keys *b, unsigned int start,  in bch_btree_sort_partial()
1311 void bch_btree_sort_and_fix_extents(struct btree_keys *b,  in bch_btree_sort_and_fix_extents()
1318 void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new,  in bch_btree_sort_into()
1335 void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state)  in bch_btree_sort_lazy()
1363 void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *stats)  in bch_btree_keys_stats()