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()
114 void bch2_dump_btree_node_iter(struct btree *b,  in bch2_dump_btree_node_iter()
139 void __bch2_verify_btree_nr_keys(struct btree *b)  in __bch2_verify_btree_nr_keys()
154 					    struct btree *b)  in bch2_btree_node_iter_next_check()
191 				 struct btree *b)  in bch2_btree_node_iter_verify()
236 void bch2_verify_insert_pos(struct btree *b, struct bkey_packed *where,  in bch2_verify_insert_pos()
287 						   struct btree *b) {}  in bch2_btree_node_iter_next_check()
337 static unsigned bset_aux_tree_buf_start(const struct btree *b,  in bset_aux_tree_buf_start()
345 static void *__aux_tree_base(const struct btree *b,  in __aux_tree_base()
351 static struct ro_aux_tree *ro_aux_tree_base(const struct btree *b,  in ro_aux_tree_base()
359 static u8 *ro_aux_tree_prev(const struct btree *b,  in ro_aux_tree_prev()
367 static struct bkey_float *bkey_float(const struct btree *b,  in bkey_float()
374 static void bset_aux_tree_verify(const struct btree *b)  in bset_aux_tree_verify()
393 void bch2_btree_keys_init(struct btree *b)  in bch2_btree_keys_init()
428 static inline void *bset_cacheline(const struct btree *b,  in bset_cacheline()
437 static struct bkey_packed *cacheline_to_bkey(const struct btree *b,  in cacheline_to_bkey()
445 static unsigned bkey_to_cacheline(const struct btree *b,  in bkey_to_cacheline()
452 static ssize_t __bkey_to_cacheline_offset(const struct btree *b,  in __bkey_to_cacheline_offset()
460 static unsigned bkey_to_cacheline_offset(const struct btree *b,  in bkey_to_cacheline_offset()
471 static inline struct bkey_packed *tree_to_bkey(const struct btree *b,  in tree_to_bkey()
480 static struct bkey_packed *tree_to_prev_bkey(const struct btree *b,  in tree_to_prev_bkey()
489 static struct rw_aux_tree *rw_aux_tree(const struct btree *b,  in rw_aux_tree()
501 static struct bkey_packed *rw_aux_to_bkey(const struct btree *b,  in rw_aux_to_bkey()
508 static void rw_aux_tree_set(const struct btree *b, struct bset_tree *t,  in rw_aux_tree_set()
519 static void bch2_bset_verify_rw_aux_tree(struct btree *b,  in bch2_bset_verify_rw_aux_tree()
555 static unsigned rw_aux_tree_bsearch(struct btree *b,  in rw_aux_tree_bsearch()
609 static __always_inline void make_bfloat(struct btree *b, struct bset_tree *t,  in make_bfloat()
682 static unsigned __bset_tree_capacity(const struct btree *b, const struct bset_tree *t)  in __bset_tree_capacity()
689 static unsigned bset_ro_tree_capacity(const struct btree *b, const struct bset_tree *t)  in bset_ro_tree_capacity()
695 static unsigned bset_rw_tree_capacity(const struct btree *b, const struct bset_tree *t)  in bset_rw_tree_capacity()
700 static noinline void __build_rw_aux_tree(struct btree *b, struct bset_tree *t)  in __build_rw_aux_tree()
706 	rw_aux_tree(b, t)[0].offset =  in __build_rw_aux_tree()  local
719 static noinline void __build_ro_aux_tree(struct btree *b, struct bset_tree *t)  in __build_ro_aux_tree()
747 		ro_aux_tree_prev(b, t)[j] = prev->u64s;  in __build_ro_aux_tree()  local
775 static void bset_alloc_tree(struct btree *b, struct bset_tree *t)  in bset_alloc_tree()
791 void bch2_bset_build_aux_tree(struct btree *b, struct bset_tree *t,  in bch2_bset_build_aux_tree()
812 void bch2_bset_init_first(struct btree *b, struct bset *i)  in bch2_bset_init_first()
826 void bch2_bset_init_next(struct btree *b, struct btree_node_entry *bne)  in bch2_bset_init_next()
847 static struct bkey_packed *__bkey_prev(struct btree *b, struct bset_tree *t,  in __bkey_prev()
885 struct bkey_packed *bch2_bkey_prev_filter(struct btree *b,  in bch2_bkey_prev_filter()
916 static void bch2_bset_fix_lookup_table(struct btree *b,  in bch2_bset_fix_lookup_table()
960 		rw_aux_tree(b, t)[j].offset += shift;  in bch2_bset_fix_lookup_table()  local
999 void bch2_bset_insert(struct btree *b,  in bch2_bset_insert()
1041 void bch2_bset_delete(struct btree *b,  in bch2_bset_delete()
1063 static struct bkey_packed *bset_search_write_set(const struct btree *b,  in bset_search_write_set()
1098 static inline bool bkey_mantissa_bits_dropped(const struct btree *b,  in bkey_mantissa_bits_dropped()
1114 static struct bkey_packed *bset_search_tree(const struct btree *b,  in bset_search_tree()
1168 struct bkey_packed *__bch2_bset_search(struct btree *b,  in __bch2_bset_search()
1202 struct bkey_packed *bch2_bset_search_linear(struct btree *b,  in bch2_bset_search_linear()
1234 			      struct btree *b,  in __bch2_btree_node_iter_push()
1253 			       struct btree *b,  in bch2_btree_node_iter_push()
1263 			      struct btree *b, struct bpos *search)  in btree_node_iter_init_pack_failed()
1322 			       struct btree *b, struct bpos *search)  in bch2_btree_node_iter_init()
1369 					  struct btree *b)  in bch2_btree_node_iter_init_from_start()
1383 						  struct btree *b,  in bch2_btree_node_iter_bset_pos()
1396 					    struct btree *b,  in btree_node_iter_sort_two()
1409 			       struct btree *b)  in bch2_btree_node_iter_sort()
1433 						  struct btree *b)  in __bch2_btree_node_iter_advance()
1460 				  struct btree *b)  in bch2_btree_node_iter_advance()
1474 						  struct btree *b)  in bch2_btree_node_iter_prev_all()
1523 					      struct btree *b)  in bch2_btree_node_iter_prev()
1535 						 struct btree *b,  in bch2_btree_node_iter_peek_unpack()
1545 void bch2_btree_keys_stats(const struct btree *b, struct bset_stats *stats)  in bch2_btree_keys_stats()
1568 void bch2_bfloat_to_text(struct printbuf *out, struct btree *b,  in bch2_bfloat_to_text()