btree_keys 21 drivers/md/bcache/bset.c void bch_dump_bset(struct btree_keys *b, struct bset *i, unsigned int set) btree_keys 43 drivers/md/bcache/bset.c void bch_dump_bucket(struct btree_keys *b) btree_keys 54 drivers/md/bcache/bset.c int __bch_count_data(struct btree_keys *b) btree_keys 66 drivers/md/bcache/bset.c void __bch_check_keys(struct btree_keys *b, const char *fmt, ...) btree_keys 266 drivers/md/bcache/bset.c static inline size_t btree_keys_bytes(struct btree_keys *b) btree_keys 271 drivers/md/bcache/bset.c static inline size_t btree_keys_cachelines(struct btree_keys *b) btree_keys 277 drivers/md/bcache/bset.c static inline size_t bset_tree_bytes(struct btree_keys *b) btree_keys 283 drivers/md/bcache/bset.c static inline size_t bset_prev_bytes(struct btree_keys *b) btree_keys 290 drivers/md/bcache/bset.c void bch_btree_keys_free(struct btree_keys *b) btree_keys 314 drivers/md/bcache/bset.c int bch_btree_keys_alloc(struct btree_keys *b, btree_keys 347 drivers/md/bcache/bset.c void bch_btree_keys_init(struct btree_keys *b, const struct btree_keys_ops *ops, btree_keys 638 drivers/md/bcache/bset.c static void bset_alloc_tree(struct btree_keys *b, struct bset_tree *t) btree_keys 652 drivers/md/bcache/bset.c static void bch_bset_build_unwritten_tree(struct btree_keys *b) btree_keys 667 drivers/md/bcache/bset.c void bch_bset_init_next(struct btree_keys *b, struct bset *i, uint64_t magic) btree_keys 692 drivers/md/bcache/bset.c void bch_bset_build_written_tree(struct btree_keys *b) btree_keys 739 drivers/md/bcache/bset.c void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k) btree_keys 785 drivers/md/bcache/bset.c static void bch_bset_fix_lookup_table(struct btree_keys *b, btree_keys 842 drivers/md/bcache/bset.c bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r) btree_keys 860 drivers/md/bcache/bset.c void bch_bset_insert(struct btree_keys *b, struct bkey *where, btree_keys 880 drivers/md/bcache/bset.c unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k, btree_keys 1018 drivers/md/bcache/bset.c struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t, btree_keys 1107 drivers/md/bcache/bset.c static struct bkey *__bch_btree_iter_init(struct btree_keys *b, btree_keys 1129 drivers/md/bcache/bset.c struct bkey *bch_btree_iter_init(struct btree_keys *b, btree_keys 1171 drivers/md/bcache/bset.c struct btree_keys *b, ptr_filter_fn fn) btree_keys 1201 drivers/md/bcache/bset.c static void btree_mergesort(struct btree_keys *b, struct bset *out, btree_keys 1208 drivers/md/bcache/bset.c bool (*bad)(struct btree_keys *, const struct bkey *) = remove_stale btree_keys 1242 drivers/md/bcache/bset.c static void __btree_sort(struct btree_keys *b, struct btree_iter *iter, btree_keys 1294 drivers/md/bcache/bset.c void bch_btree_sort_partial(struct btree_keys *b, unsigned int start, btree_keys 1318 drivers/md/bcache/bset.c void bch_btree_sort_and_fix_extents(struct btree_keys *b, btree_keys 1325 drivers/md/bcache/bset.c void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new, btree_keys 1342 drivers/md/bcache/bset.c void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state) btree_keys 1371 drivers/md/bcache/bset.c void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *stats) btree_keys 150 drivers/md/bcache/bset.h struct btree_keys; btree_keys 194 drivers/md/bcache/bset.h bool (*insert_fixup)(struct btree_keys *b, btree_keys 198 drivers/md/bcache/bset.h bool (*key_invalid)(struct btree_keys *bk, btree_keys 200 drivers/md/bcache/bset.h bool (*key_bad)(struct btree_keys *bk, btree_keys 202 drivers/md/bcache/bset.h bool (*key_merge)(struct btree_keys *bk, btree_keys 207 drivers/md/bcache/bset.h void (*key_dump)(struct btree_keys *keys, btree_keys 234 drivers/md/bcache/bset.h static inline struct bset_tree *bset_tree_last(struct btree_keys *b) btree_keys 239 drivers/md/bcache/bset.h static inline bool bset_written(struct btree_keys *b, struct bset_tree *t) btree_keys 244 drivers/md/bcache/bset.h static inline bool bkey_written(struct btree_keys *b, struct bkey *k) btree_keys 249 drivers/md/bcache/bset.h static inline unsigned int bset_byte_offset(struct btree_keys *b, btree_keys 255 drivers/md/bcache/bset.h static inline unsigned int bset_sector_offset(struct btree_keys *b, btree_keys 269 drivers/md/bcache/bset.h static inline size_t bch_btree_keys_u64s_remaining(struct btree_keys *b) btree_keys 284 drivers/md/bcache/bset.h static inline struct bset *bset_next_set(struct btree_keys *b, btree_keys 292 drivers/md/bcache/bset.h void bch_btree_keys_free(struct btree_keys *b); btree_keys 293 drivers/md/bcache/bset.h int bch_btree_keys_alloc(struct btree_keys *b, unsigned int page_order, btree_keys 295 drivers/md/bcache/bset.h void bch_btree_keys_init(struct btree_keys *b, const struct btree_keys_ops *ops, btree_keys 298 drivers/md/bcache/bset.h void bch_bset_init_next(struct btree_keys *b, struct bset *i, uint64_t magic); btree_keys 299 drivers/md/bcache/bset.h void bch_bset_build_written_tree(struct btree_keys *b); btree_keys 300 drivers/md/bcache/bset.h void bch_bset_fix_invalidated_key(struct btree_keys *b, struct bkey *k); btree_keys 301 drivers/md/bcache/bset.h bool bch_bkey_try_merge(struct btree_keys *b, struct bkey *l, struct bkey *r); btree_keys 302 drivers/md/bcache/bset.h void bch_bset_insert(struct btree_keys *b, struct bkey *where, btree_keys 304 drivers/md/bcache/bset.h unsigned int bch_btree_insert_key(struct btree_keys *b, struct bkey *k, btree_keys 320 drivers/md/bcache/bset.h struct btree_keys *b; btree_keys 327 drivers/md/bcache/bset.h typedef bool (*ptr_filter_fn)(struct btree_keys *b, const struct bkey *k); btree_keys 331 drivers/md/bcache/bset.h struct btree_keys *b, btree_keys 336 drivers/md/bcache/bset.h struct bkey *bch_btree_iter_init(struct btree_keys *b, btree_keys 340 drivers/md/bcache/bset.h struct bkey *__bch_bset_search(struct btree_keys *b, struct bset_tree *t, btree_keys 346 drivers/md/bcache/bset.h static inline struct bkey *bch_bset_search(struct btree_keys *b, btree_keys 375 drivers/md/bcache/bset.h void bch_btree_sort_lazy(struct btree_keys *b, struct bset_sort_state *state); btree_keys 376 drivers/md/bcache/bset.h void bch_btree_sort_into(struct btree_keys *b, struct btree_keys *new, btree_keys 378 drivers/md/bcache/bset.h void bch_btree_sort_and_fix_extents(struct btree_keys *b, btree_keys 381 drivers/md/bcache/bset.h void bch_btree_sort_partial(struct btree_keys *b, unsigned int start, btree_keys 384 drivers/md/bcache/bset.h static inline void bch_btree_sort(struct btree_keys *b, btree_keys 396 drivers/md/bcache/bset.h void bch_btree_keys_stats(struct btree_keys *b, struct bset_stats *state); btree_keys 459 drivers/md/bcache/bset.h static inline bool bch_ptr_invalid(struct btree_keys *b, const struct bkey *k) btree_keys 464 drivers/md/bcache/bset.h static inline bool bch_ptr_bad(struct btree_keys *b, const struct bkey *k) btree_keys 469 drivers/md/bcache/bset.h static inline void bch_bkey_to_text(struct btree_keys *b, char *buf, btree_keys 556 drivers/md/bcache/bset.h int __bch_count_data(struct btree_keys *b); btree_keys 557 drivers/md/bcache/bset.h void __printf(2, 3) __bch_check_keys(struct btree_keys *b, btree_keys 560 drivers/md/bcache/bset.h void bch_dump_bset(struct btree_keys *b, struct bset *i, unsigned int set); btree_keys 561 drivers/md/bcache/bset.h void bch_dump_bucket(struct btree_keys *b); btree_keys 565 drivers/md/bcache/bset.h static inline int __bch_count_data(struct btree_keys *b) { return -1; } btree_keys 567 drivers/md/bcache/bset.h __bch_check_keys(struct btree_keys *b, const char *fmt, ...) {} btree_keys 568 drivers/md/bcache/bset.h static inline void bch_dump_bucket(struct btree_keys *b) {} btree_keys 569 drivers/md/bcache/bset.h void bch_dump_bset(struct btree_keys *b, struct bset *i, unsigned int set); btree_keys 573 drivers/md/bcache/bset.h static inline bool btree_keys_expensive_checks(struct btree_keys *b) btree_keys 582 drivers/md/bcache/bset.h static inline int bch_count_data(struct btree_keys *b) btree_keys 137 drivers/md/bcache/btree.h struct btree_keys keys; btree_keys 126 drivers/md/bcache/extents.c static void bch_bkey_dump(struct btree_keys *keys, const struct bkey *k) btree_keys 166 drivers/md/bcache/extents.c static bool bch_btree_ptr_invalid(struct btree_keys *bk, const struct bkey *k) btree_keys 205 drivers/md/bcache/extents.c static bool bch_btree_ptr_bad(struct btree_keys *bk, const struct bkey *k) btree_keys 227 drivers/md/bcache/extents.c static bool bch_btree_ptr_insert_fixup(struct btree_keys *bk, btree_keys 323 drivers/md/bcache/extents.c static bool bch_extent_insert_fixup(struct btree_keys *b, btree_keys 500 drivers/md/bcache/extents.c static bool bch_extent_invalid(struct btree_keys *bk, const struct bkey *k) btree_keys 537 drivers/md/bcache/extents.c static bool bch_extent_bad(struct btree_keys *bk, const struct bkey *k) btree_keys 581 drivers/md/bcache/extents.c static bool bch_extent_merge(struct btree_keys *bk,