| /linux-6.12.1/drivers/md/bcache/ |
| D | btree.h | 117 struct btree { struct
121 /* Key/pointer for this btree node */ argument
127 struct btree *parent; argument
135 struct btree_keys keys; argument
137 /* For outstanding btree writes, used as a lock - protects write_idx */ argument
144 struct btree_write writes[2]; argument
152 static inline bool btree_node_ ## flag(struct btree *b) \ argument
|
| /linux-6.12.1/fs/nilfs2/ |
| D | btree.c | 58 static int nilfs_btree_get_new_block(const struct nilfs_bmap *btree, in nilfs_btree_get_new_block()
112 static int nilfs_btree_node_size(const struct nilfs_bmap *btree) in nilfs_btree_node_size()
117 static int nilfs_btree_nchildren_per_block(const struct nilfs_bmap *btree) in nilfs_btree_nchildren_per_block()
411 nilfs_btree_get_root(const struct nilfs_bmap *btree) in nilfs_btree_get_root()
428 static int nilfs_btree_height(const struct nilfs_bmap *btree) in nilfs_btree_height()
434 nilfs_btree_get_node(const struct nilfs_bmap *btree, in nilfs_btree_get_node()
450 static int nilfs_btree_bad_node(const struct nilfs_bmap *btree, in nilfs_btree_bad_node()
471 static int __nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, in __nilfs_btree_get_block()
541 static int nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, in nilfs_btree_get_block()
547 static int nilfs_btree_do_lookup(const struct nilfs_bmap *btree, in nilfs_btree_do_lookup()
[all …]
|
| /linux-6.12.1/fs/bcachefs/ |
| D | btree_types.h | 72 struct btree { struct
73 struct btree_bkey_cached_common c; argument
86 struct btree_node *data; argument
90 * Sets of sorted keys - the real btree node - plus a binary search tree argument
98 struct btree_nr_keys nr; argument
104 struct btree_write writes[2]; argument
106 /* Key/pointer for this btree node */ argument
129 * If a btree node isn't reachable yet, we don't want to kick off argument
152 enum bch_btree_cache_not_freed_reasons { argument
801 static inline bool btree_id_is_extents(enum btree_id btree) in btree_id_is_extents()
|
| D | btree_write_buffer.h | 49 enum btree_id btree, struct bkey_i_accounting *k) in bch2_accounting_key_to_wb()
74 enum btree_id btree, struct bkey_i *k) in __bch2_journal_key_to_wb()
90 enum btree_id btree, struct bkey_i *k) in bch2_journal_key_to_wb()
|
| D | bbpos_types.h | 6 enum btree_id btree; member
10 static inline struct bbpos BBPOS(enum btree_id btree, struct bpos pos) in BBPOS()
|
| D | btree_gc.h | 39 static inline struct gc_pos gc_pos_btree(enum btree_id btree, unsigned level, in gc_pos_btree()
50 static inline int gc_btree_order(enum btree_id btree) in gc_btree_order()
|
| D | btree_update.c | 550 enum btree_id btree, in bch2_btree_insert_clone_trans()
589 enum btree_id btree, struct bpos end) in bch2_bkey_get_empty_slot()
627 enum btree_id btree, struct bkey_i *k, in bch2_btree_insert_nonextent()
697 enum btree_id btree, struct bpos pos, in bch2_btree_delete()
797 int bch2_btree_bit_mod(struct btree_trans *trans, enum btree_id btree, in bch2_btree_bit_mod()
818 int bch2_btree_bit_mod_buffered(struct btree_trans *trans, enum btree_id btree, in bch2_btree_bit_mod_buffered()
|
| D | btree_write_buffer_types.h | 17 enum btree_id btree:8; member
39 enum btree_id btree:8; member
|
| D | btree_update.h | 73 enum btree_id btree, struct bpos pos) in bch2_btree_delete_at_buffered()
89 enum btree_id btree, in bch2_insert_snapshot_whiteouts()
132 enum btree_id btree, in bch2_trans_update_buffered()
|
| D | btree_journal_iter.c | 277 bool bch2_key_deleted_in_journal(struct btree_trans *trans, enum btree_id btree, in bch2_key_deleted_in_journal()
293 void bch2_journal_key_overwritten(struct bch_fs *c, enum btree_id btree, in bch2_journal_key_overwritten()
601 void bch2_shoot_down_journal_keys(struct bch_fs *c, enum btree_id btree, in bch2_shoot_down_journal_keys()
|
| D | backpointers.c | 447 static int drop_dev_and_update(struct btree_trans *trans, enum btree_id btree, in drop_dev_and_update()
460 enum btree_id btree, struct bkey_s_c extent, in check_extent_checksum()
662 enum btree_id btree, unsigned level, in check_extent_to_backpointers()
768 for (enum btree_id btree = start.btree; in bch2_get_btree_in_memory_pos() local
|
| D | btree_gc_types.h | 21 enum btree_id btree:8; member
|
| D | snapshot.c | 300 enum btree_id btree, unsigned level, in __bch2_mark_snapshot()
354 enum btree_id btree, unsigned level, in bch2_mark_snapshot()
960 enum btree_id btree; member
1033 for (unsigned btree = 0; btree < BTREE_ID_NR; btree++) { in bch2_reconstruct_snapshots() local
1635 for (unsigned btree = 0; btree < BTREE_ID_NR; btree++) { in bch2_delete_dead_snapshots() local
|
| D | btree_node_scan.c | 473 bool bch2_btree_has_scanned_nodes(struct bch_fs *c, enum btree_id btree) in bch2_btree_has_scanned_nodes()
487 int bch2_get_scanned_nodes(struct bch_fs *c, enum btree_id btree, in bch2_get_scanned_nodes()
|
| D | btree_cache.c | 314 enum btree_id btree, unsigned level, in bch2_btree_node_update_key_early()
1388 const char *bch2_btree_id_str(enum btree_id btree) in bch2_btree_id_str()
1393 void bch2_btree_id_to_text(struct printbuf *out, enum btree_id btree) in bch2_btree_id_to_text()
|
| D | bkey_methods.h | 80 enum btree_id btree, unsigned level, in bch2_key_trigger()
|
| D | btree_write_buffer.c | 644 int bch2_accounting_key_to_wb_slowpath(struct bch_fs *c, enum btree_id btree, in bch2_accounting_key_to_wb_slowpath()
662 enum btree_id btree, struct bkey_i *k) in bch2_journal_key_to_wb_slowpath()
|
| D | disk_accounting_format.h | 158 struct bch_acct_btree btree; member
|
| D | buckets_types.h | 45 u64 btree; member
|
| D | btree_gc.c | 654 static int bch2_gc_btree(struct btree_trans *trans, enum btree_id btree, bool initial) in bch2_gc_btree()
724 unsigned btree = i < BTREE_ID_NR ? ids[i] : i; in bch2_gc_btrees() local
|
| /linux-6.12.1/fs/hpfs/ |
| D | anode.c | 15 struct bplus_header *btree, unsigned sec, in hpfs_bplus_lookup()
63 struct bplus_header *btree; in hpfs_add_sector_to_btree() local
274 void hpfs_remove_btree(struct super_block *s, struct bplus_header *btree) in hpfs_remove_btree()
404 struct bplus_header *btree; in hpfs_truncate_btree() local
|
| /linux-6.12.1/fs/xfs/libxfs/ |
| D | xfs_da_btree.c | 729 struct xfs_da_node_entry *btree; in xfs_da3_root_split() local
1077 struct xfs_da_node_entry *btree; in xfs_da3_node_add() local
1463 struct xfs_da_node_entry *btree; in xfs_da3_fixhashpath() local
1518 struct xfs_da_node_entry *btree; in xfs_da3_node_remove() local
1653 struct xfs_da_node_entry *btree; in xfs_da3_node_lookup_int() local
2108 struct xfs_da_node_entry *btree; in xfs_da3_path_shift() local
2405 struct xfs_da_node_entry *btree; in xfs_da3_swap_lastblock() local
|
| /linux-6.12.1/fs/xfs/scrub/ |
| D | listxattr.c | 139 struct xfs_da_node_entry *btree; in xchk_xattr_find_leftmost_leaf() local
|
| D | dabtree.c | 335 struct xfs_da_node_entry *btree; in xchk_da_btree_block() local
|
| /linux-6.12.1/fs/xfs/ |
| D | xfs_attr_list.c | 220 struct xfs_da_node_entry *btree; in xfs_attr_node_list_lookup() local
|