Lines Matching defs:b
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()
68 void __bch_check_keys(struct btree_keys *b, const char *fmt, ...) in __bch_check_keys()
272 static inline size_t btree_keys_bytes(struct btree_keys *b) in btree_keys_bytes()
277 static inline size_t btree_keys_cachelines(struct btree_keys *b) in btree_keys_cachelines()
283 static inline size_t bset_tree_bytes(struct btree_keys *b) in bset_tree_bytes()
289 static inline size_t bset_prev_bytes(struct btree_keys *b) in bset_prev_bytes()
296 void bch_btree_keys_free(struct btree_keys *b) in bch_btree_keys_free()
319 int bch_btree_keys_alloc(struct btree_keys *b, in bch_btree_keys_alloc()
351 void bch_btree_keys_init(struct btree_keys *b, const struct btree_keys_ops *ops, in bch_btree_keys_init()
423 unsigned int b = fls(j); in __to_inorder() local
641 static void bset_alloc_tree(struct btree_keys *b, struct bset_tree *t) in bset_alloc_tree()
655 static void bch_bset_build_unwritten_tree(struct btree_keys *b) in bch_bset_build_unwritten_tree()
670 void bch_bset_init_next(struct btree_keys *b, struct bset *i, uint64_t magic) in bch_bset_init_next()
694 void bch_bset_build_written_tree(struct btree_keys *b) in bch_bset_build_written_tree()
742 void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k) in bch_bset_fix_invalidated_key()
787 static void bch_bset_fix_lookup_table(struct btree_keys *b, in bch_bset_fix_lookup_table()
844 bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r) in bch_bkey_try_merge()
861 void bch_bset_insert(struct btree_keys *b, struct bkey *where, in bch_bset_insert()
880 unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k, in bch_btree_insert_key()
1021 struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t, in __bch_bset_search()
1124 static struct bkey *__bch_btree_iter_init(struct btree_keys *b, in __bch_btree_iter_init()
1146 struct bkey *bch_btree_iter_init(struct btree_keys *b, in bch_btree_iter_init()
1194 struct btree_keys *b, ptr_filter_fn fn) in bch_btree_iter_next_filter()
1223 static void btree_mergesort(struct btree_keys *b, struct bset *out, in btree_mergesort()
1266 static void __btree_sort(struct btree_keys *b, struct btree_iter *iter, in __btree_sort()
1323 void bch_btree_sort_partial(struct btree_keys *b, unsigned int start, in bch_btree_sort_partial()
1347 void bch_btree_sort_and_fix_extents(struct btree_keys *b, in bch_btree_sort_and_fix_extents()
1354 void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new, in bch_btree_sort_into()
1373 void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state) in bch_btree_sort_lazy()
1401 void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *stats) in bch_btree_keys_stats()