34 struct bset_tree *bch2_bkey_to_bset(struct btree *b, struct bkey_packed *k)  in bch2_bkey_to_bset()
55 void bch2_dump_bset(struct bch_fs *c, struct btree *b,  in bch2_dump_bset()
104 void bch2_dump_btree_node(struct bch_fs *c, struct btree *b)  in bch2_dump_btree_node()
112 void bch2_dump_btree_node_iter(struct btree *b,  in bch2_dump_btree_node_iter()
135 struct btree_nr_keys bch2_btree_node_count_keys(struct btree *b)  in bch2_btree_node_count_keys()
149 void __bch2_verify_btree_nr_keys(struct btree *b)  in __bch2_verify_btree_nr_keys()
157 					    struct btree *b)  in bch2_btree_node_iter_next_check()
194 				 struct btree *b)  in bch2_btree_node_iter_verify()
240 void bch2_verify_insert_pos(struct btree *b, struct bkey_packed *where,  in bch2_verify_insert_pos()
291 						   struct btree *b) {}  in bch2_btree_node_iter_next_check()
335 static unsigned bset_aux_tree_buf_start(const struct btree *b,  in bset_aux_tree_buf_start()
343 static void *__aux_tree_base(const struct btree *b,  in __aux_tree_base()
349 static struct ro_aux_tree *ro_aux_tree_base(const struct btree *b,  in ro_aux_tree_base()
357 static struct bkey_float *bkey_float(const struct btree *b,  in bkey_float()
364 static void bset_aux_tree_verify(struct btree *b)  in bset_aux_tree_verify()
381 void bch2_btree_keys_init(struct btree *b)  in bch2_btree_keys_init()
416 static inline void *bset_cacheline(const struct btree *b,  in bset_cacheline()
425 static struct bkey_packed *cacheline_to_bkey(const struct btree *b,  in cacheline_to_bkey()
433 static unsigned bkey_to_cacheline(const struct btree *b,  in bkey_to_cacheline()
440 static ssize_t __bkey_to_cacheline_offset(const struct btree *b,  in __bkey_to_cacheline_offset()
448 static unsigned bkey_to_cacheline_offset(const struct btree *b,  in bkey_to_cacheline_offset()
459 static inline struct bkey_packed *tree_to_bkey(const struct btree *b,  in tree_to_bkey()
468 static struct rw_aux_tree *rw_aux_tree(const struct btree *b,  in rw_aux_tree()
480 static struct bkey_packed *rw_aux_to_bkey(const struct btree *b,  in rw_aux_to_bkey()
487 static void rw_aux_tree_set(const struct btree *b, struct bset_tree *t,  in rw_aux_tree_set()
498 static void bch2_bset_verify_rw_aux_tree(struct btree *b,  in bch2_bset_verify_rw_aux_tree()
534 static unsigned rw_aux_tree_bsearch(struct btree *b,  in rw_aux_tree_bsearch()
587 static __always_inline void make_bfloat(struct btree *b, struct bset_tree *t,  in make_bfloat()
660 static unsigned __bset_tree_capacity(struct btree *b, const struct bset_tree *t)  in __bset_tree_capacity()
667 static unsigned bset_ro_tree_capacity(struct btree *b, const struct bset_tree *t)  in bset_ro_tree_capacity()
672 static unsigned bset_rw_tree_capacity(struct btree *b, const struct bset_tree *t)  in bset_rw_tree_capacity()
677 static noinline void __build_rw_aux_tree(struct btree *b, struct bset_tree *t)  in __build_rw_aux_tree()
683 	rw_aux_tree(b, t)[0].offset =  in __build_rw_aux_tree()  local
696 static noinline void __build_ro_aux_tree(struct btree *b, struct bset_tree *t)  in __build_ro_aux_tree()
747 static void bset_alloc_tree(struct btree *b, struct bset_tree *t)  in bset_alloc_tree()
763 void bch2_bset_build_aux_tree(struct btree *b, struct bset_tree *t,  in bch2_bset_build_aux_tree()
784 void bch2_bset_init_first(struct btree *b, struct bset *i)  in bch2_bset_init_first()
798 void bch2_bset_init_next(struct btree *b, struct btree_node_entry *bne)  in bch2_bset_init_next()
819 static struct bkey_packed *__bkey_prev(struct btree *b, struct bset_tree *t,  in __bkey_prev()
857 struct bkey_packed *bch2_bkey_prev_filter(struct btree *b,  in bch2_bkey_prev_filter()
888 static void rw_aux_tree_insert_entry(struct btree *b,  in rw_aux_tree_insert_entry()
920 static void bch2_bset_fix_lookup_table(struct btree *b,  in bch2_bset_fix_lookup_table()
942 	if (rw_aux_tree(b, t)[idx].offset == where) {  in bch2_bset_fix_lookup_table()  local
966 		rw_aux_tree(b, t)[j].offset += shift;  in bch2_bset_fix_lookup_table()  local
979 void bch2_bset_insert(struct btree *b,  in bch2_bset_insert()
1020 void bch2_bset_delete(struct btree *b,  in bch2_bset_delete()
1042 static struct bkey_packed *bset_search_write_set(const struct btree *b,  in bset_search_write_set()
1077 static inline bool bkey_mantissa_bits_dropped(const struct btree *b,  in bkey_mantissa_bits_dropped()
1092 static struct bkey_packed *bset_search_tree(const struct btree *b,  in bset_search_tree()
1146 struct bkey_packed *__bch2_bset_search(struct btree *b,  in __bch2_bset_search()
1180 struct bkey_packed *bch2_bset_search_linear(struct btree *b,  in bch2_bset_search_linear()
1212 			      struct btree *b,  in __bch2_btree_node_iter_push()
1231 			       struct btree *b,  in bch2_btree_node_iter_push()
1241 			      struct btree *b, struct bpos *search)  in btree_node_iter_init_pack_failed()
1300 			       struct btree *b, struct bpos *search)  in bch2_btree_node_iter_init()
1347 					  struct btree *b)  in bch2_btree_node_iter_init_from_start()
1359 						  struct btree *b,  in bch2_btree_node_iter_bset_pos()
1372 					    struct btree *b,  in btree_node_iter_sort_two()
1385 			       struct btree *b)  in bch2_btree_node_iter_sort()
1409 						  struct btree *b)  in __bch2_btree_node_iter_advance()
1436 				  struct btree *b)  in bch2_btree_node_iter_advance()
1450 						  struct btree *b)  in bch2_btree_node_iter_prev_all()
1498 					      struct btree *b)  in bch2_btree_node_iter_prev()
1510 						 struct btree *b,  in bch2_btree_node_iter_peek_unpack()
1520 void bch2_btree_keys_stats(const struct btree *b, struct bset_stats *stats)  in bch2_btree_keys_stats()
1541 void bch2_bfloat_to_text(struct printbuf *out, struct btree *b,  in bch2_bfloat_to_text()