| /linux/drivers/md/bcache/ |
| H A 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/fs/nilfs2/ |
| H A 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/fs/bcachefs/ |
| H A 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
153 enum bch_btree_cache_not_freed_reasons { argument
839 static inline bool btree_id_is_extents(enum btree_id btree) in btree_id_is_extents()
[all …]
|
| H A 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()
|
| H A 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()
|
| H A D | btree_update.c | 126 enum btree_id btree, struct bpos pos, in __bch2_insert_snapshot_whiteouts()
535 enum btree_id btree, in bch2_btree_insert_clone_trans()
579 enum btree_id btree, struct bpos end) in bch2_bkey_get_empty_slot()
614 enum btree_id btree, struct bkey_i *k, in bch2_btree_insert_nonextent()
676 enum btree_id btree, struct bpos pos, in bch2_btree_delete()
792 int bch2_btree_bit_mod(struct btree_trans *trans, enum btree_id btree, in bch2_btree_bit_mod()
804 int bch2_btree_bit_mod_buffered(struct btree_trans *trans, enum btree_id btree, in bch2_btree_bit_mod_buffered()
845 int bch2_trans_log_bkey(struct btree_trans *trans, enum btree_id btree, in bch2_trans_log_bkey()
|
| H A D | btree_write_buffer_types.h | 17 enum btree_id btree:8; member
39 enum btree_id btree:8; member
|
| H A D | move.c | 1050 enum btree_id btree, struct bkey_s_c k, in evacuate_bucket_pred()
1107 enum btree_id btree; in bch2_move_btree() local
1170 enum btree_id btree, struct bkey_s_c k, in rereplicate_pred()
1201 enum btree_id btree, struct bkey_s_c k, in migrate_pred()
1284 enum btree_id btree, struct bkey_s_c k, in drop_extra_replicas_pred()
1321 enum btree_id btree, struct bkey_s_c k, in scrub_pred()
|
| H A D | btree_cache.c | 310 enum btree_id btree, unsigned level, in bch2_btree_node_update_key_early()
1389 const char *bch2_btree_id_str(enum btree_id btree) in bch2_btree_id_str()
1394 void bch2_btree_id_to_text(struct printbuf *out, enum btree_id btree) in bch2_btree_id_to_text()
1402 void bch2_btree_id_level_to_text(struct printbuf *out, enum btree_id btree, unsigned level) in bch2_btree_id_level_to_text()
1410 enum btree_id btree, unsigned level, struct bkey_s_c k) in __bch2_btree_pos_to_text()
|
| H A D | btree_gc.c | 55 static bool btree_id_important(enum btree_id btree) in btree_id_important()
537 static int bch2_check_root(struct btree_trans *trans, enum btree_id btree, in bch2_check_root()
713 enum btree_id btree, bool initial) in bch2_gc_btree()
787 unsigned btree = i < BTREE_ID_NR ? ids[i] : i; in bch2_gc_btrees() local
|
| H A D | backpointers.c | 454 static int drop_dev_and_update(struct btree_trans *trans, enum btree_id btree, in drop_dev_and_update()
467 enum btree_id btree, struct bkey_s_c extent, in check_extent_checksum()
673 enum btree_id btree, unsigned level, in check_extent_to_backpointers()
780 for (enum btree_id btree = start.btree; in bch2_get_btree_in_memory_pos() local
1023 enum btree_id btree, unsigned level) in btree_node_get_and_pin()
|
| H A D | btree_write_buffer.c | 271 enum btree_id btree, struct bkey_i *k) in bch2_btree_write_buffer_insert_err()
710 int bch2_accounting_key_to_wb_slowpath(struct bch_fs *c, enum btree_id btree, in bch2_accounting_key_to_wb_slowpath()
728 enum btree_id btree, struct bkey_i *k) in bch2_journal_key_to_wb_slowpath()
|
| H A D | btree_update.h | 72 enum btree_id btree, struct bpos pos) in bch2_btree_delete_at_buffered()
88 enum btree_id btree, in bch2_insert_snapshot_whiteouts()
176 enum btree_id btree, in bch2_trans_update_buffered()
|
| H A D | snapshot.c | 296 enum btree_id btree, unsigned level, in __bch2_mark_snapshot()
357 enum btree_id btree, unsigned level, in bch2_mark_snapshot()
918 enum btree_id btree; member
988 for (unsigned btree = 0; btree < BTREE_ID_NR; btree++) { in bch2_reconstruct_snapshots() local
1091 enum btree_id btree, struct bpos pos, in __bch2_get_snapshot_overwrites()
1586 static int delete_dead_snapshot_keys_range(struct btree_trans *trans, enum btree_id btree, in delete_dead_snapshot_keys_range()
|
| H A D | btree_gc_types.h | 21 enum btree_id btree:8; member
|
| H A D | recovery.c | 38 enum btree_id btree) in bch2_btree_lost_data()
117 static void kill_btree(struct bch_fs *c, enum btree_id btree) in kill_btree()
|
| H A D | btree_journal_iter.c | 364 bool bch2_key_deleted_in_journal(struct btree_trans *trans, enum btree_id btree, in bch2_key_deleted_in_journal()
442 void bch2_journal_key_overwritten(struct bch_fs *c, enum btree_id btree, in bch2_journal_key_overwritten()
784 void bch2_shoot_down_journal_keys(struct bch_fs *c, enum btree_id btree, in bch2_shoot_down_journal_keys()
|
| H A D | btree_node_scan.c | 524 int bch2_btree_has_scanned_nodes(struct bch_fs *c, enum btree_id btree) in bch2_btree_has_scanned_nodes()
542 int bch2_get_scanned_nodes(struct bch_fs *c, enum btree_id btree, in bch2_get_scanned_nodes()
|
| H A D | bkey_methods.h | 81 enum btree_id btree, unsigned level, in bch2_key_trigger()
|
| H A D | bkey_types.h | 235 enum btree_id btree; member
|
| H A D | buckets_types.h | 77 u64 btree; member
|
| H A D | snapshot.h | 239 enum btree_id btree, struct bpos pos, in bch2_get_snapshot_overwrites()
|
| /linux/fs/hpfs/ |
| H A 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/fs/xfs/libxfs/ |
| H A 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/fs/xfs/ |
| H A D | xfs_attr_list.c | 221 struct xfs_da_node_entry *btree; in xfs_attr_node_list_lookup() local
|