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,