193 static inline size_t btree_keys_cachelines(const struct btree *b)  in btree_keys_cachelines()
198 static inline size_t btree_aux_data_bytes(const struct btree *b)  in btree_aux_data_bytes()
203 static inline size_t btree_aux_data_u64s(const struct btree *b)  in btree_aux_data_u64s()
229 static inline void bch2_bset_set_no_aux_tree(struct btree *b,  in bch2_bset_set_no_aux_tree()
241 static inline void btree_node_set_format(struct btree *b,  in btree_node_set_format()
257 static inline struct bset *bset_next_set(struct btree *b,  in bset_next_set()
267 void bch2_btree_keys_init(struct btree *);
269 void bch2_bset_init_first(struct btree *, struct bset *);
270 void bch2_bset_init_next(struct btree *, struct btree_node_entry *);
271 void bch2_bset_build_aux_tree(struct btree *, struct bset_tree *, bool);
273 void bch2_bset_insert(struct btree *, struct bkey_packed *, struct bkey_i *,
275 void bch2_bset_delete(struct btree *, struct bkey_packed *, unsigned);
280 static inline int bkey_cmp_p_or_unp(const struct btree *b,  in bkey_cmp_p_or_unp()
297 bch2_bkey_to_bset_inlined(struct btree *b, struct bkey_packed *k)  in bch2_bkey_to_bset_inlined()
310 struct bset_tree *bch2_bkey_to_bset(struct btree *, struct bkey_packed *);
312 struct bkey_packed *bch2_bkey_prev_filter(struct btree *, struct bset_tree *,
316 bch2_bkey_prev_all(struct btree *b, struct bset_tree *t, struct bkey_packed *k)  in bch2_bkey_prev_all()
322 bch2_bkey_prev(struct btree *b, struct bset_tree *t, struct bkey_packed *k)  in bch2_bkey_prev()
329 void bch2_btree_node_iter_push(struct btree_node_iter *, struct btree *,
332 void bch2_btree_node_iter_init(struct btree_node_iter *, struct btree *,
335 					  struct btree *);
337 						 struct btree *,
340 void bch2_btree_node_iter_sort(struct btree_node_iter *, struct btree *);
343 void bch2_btree_node_iter_advance(struct btree_node_iter *, struct btree *);
368 static inline int bkey_iter_cmp(const struct btree *b,  in bkey_iter_cmp()
377 static inline int btree_node_iter_cmp(const struct btree *b,  in btree_node_iter_cmp()
387 static inline int bkey_iter_pos_cmp(const struct btree *b,  in bkey_iter_pos_cmp()
395 static inline int bkey_iter_cmp_p_or_unp(const struct btree *b,  in bkey_iter_cmp_p_or_unp()
406 				struct btree *b)  in __bch2_btree_node_iter_peek_all()
412 bch2_btree_node_iter_peek_all(struct btree_node_iter *iter, struct btree *b)  in bch2_btree_node_iter_peek_all()
420 bch2_btree_node_iter_peek(struct btree_node_iter *iter, struct btree *b)  in bch2_btree_node_iter_peek()
432 bch2_btree_node_iter_next_all(struct btree_node_iter *iter, struct btree *b)  in bch2_btree_node_iter_next_all()
443 						  struct btree *);
445 					      struct btree *);
448 						struct btree *,
463 struct btree_nr_keys bch2_btree_node_count_keys(struct btree *);
479 static inline void btree_keys_account_val_delta(struct btree *b,  in btree_keys_account_val_delta()
510 void bch2_btree_keys_stats(const struct btree *, struct bset_stats *);
511 void bch2_bfloat_to_text(struct printbuf *, struct btree *,
516 void bch2_dump_bset(struct bch_fs *, struct btree *, struct bset *, unsigned);
517 void bch2_dump_btree_node(struct bch_fs *, struct btree *);
518 void bch2_dump_btree_node_iter(struct btree *, struct btree_node_iter *);
522 void __bch2_verify_btree_nr_keys(struct btree *);
523 void bch2_btree_node_iter_verify(struct btree_node_iter *, struct btree *);
524 void bch2_verify_insert_pos(struct btree *, struct bkey_packed *,
529 static inline void __bch2_verify_btree_nr_keys(struct btree *b) {}  in __bch2_verify_btree_nr_keys()
531 					      struct btree *b) {}  in bch2_btree_node_iter_verify()
532 static inline void bch2_verify_insert_pos(struct btree *b,  in bch2_verify_insert_pos()
538 static inline void bch2_verify_btree_nr_keys(struct btree *b)  in bch2_verify_btree_nr_keys()