/linux-master/fs/bcachefs/ |
H A D | bbpos_types.h | 6 enum btree_id btree; member in struct:bbpos 10 static inline struct bbpos BBPOS(enum btree_id btree, struct bpos pos) argument
|
H A D | btree_write_buffer.h | 36 bch2_journal_key_to_wb(struct bch_fs *c, struct journal_keys_to_wb *dst, enum btree_id btree, struct bkey_i *k) argument
|
H A D | btree_write_buffer_types.h | 17 enum btree_id btree:8; member in struct:wb_key_ref::__anon302::__anon303 39 enum btree_id btree:8; member in struct:btree_write_buffered_key
|
H A D | buckets_types.h | 50 u64 btree; member in struct:bch_fs_usage_base
|
H A D | bkey_methods.h | 125 bch2_key_trigger(struct btree_trans *trans, enum btree_id btree, unsigned level, struct bkey_s_c old, struct bkey_s new, unsigned flags) argument
|
H A D | btree_update.h | 68 bch2_btree_delete_at_buffered(struct btree_trans *trans, enum btree_id btree, struct bpos pos) argument 84 bch2_insert_snapshot_whiteouts(struct btree_trans *trans, enum btree_id btree, struct bpos old_pos, struct bpos new_pos) argument 127 bch2_trans_update_buffered(struct btree_trans *trans, enum btree_id btree, struct bkey_i *k) argument [all...] |
H A D | recovery.c | 36 void bch2_btree_lost_data(struct bch_fs *c, enum btree_id btree) argument [all...] |
H A D | btree_write_buffer.c | 510 bch2_journal_key_to_wb_slowpath(struct bch_fs *c, struct journal_keys_to_wb *dst, enum btree_id btree, struct bkey_i *k) argument [all...] |
H A D | bkey_methods.c | 200 enum btree_id btree = type - 1; local
|
H A D | btree_node_scan.c | 443 bool bch2_btree_has_scanned_nodes(struct bch_fs *c, enum btree_id btree) argument 457 int bch2_get_scanned_nodes(struct bch_fs *c, enum btree_id btree, argument [all...] |
H A D | btree_update.c | 545 bch2_btree_insert_clone_trans(struct btree_trans *trans, enum btree_id btree, struct bkey_i *k) argument 584 bch2_bkey_get_empty_slot(struct btree_trans *trans, struct btree_iter *iter, enum btree_id btree, struct bpos end) argument 622 bch2_btree_insert_nonextent(struct btree_trans *trans, enum btree_id btree, struct bkey_i *k, enum btree_update_flags flags) argument 693 bch2_btree_delete(struct btree_trans *trans, enum btree_id btree, struct bpos pos, unsigned update_flags) argument 794 bch2_btree_bit_mod(struct btree_trans *trans, enum btree_id btree, struct bpos pos, bool set) argument 815 bch2_btree_bit_mod_buffered(struct btree_trans *trans, enum btree_id btree, struct bpos pos, bool set) argument [all...] |
H A D | btree_journal_iter.c | 292 bool bch2_key_deleted_in_journal(struct btree_trans *trans, enum btree_id btree, argument 308 void bch2_journal_key_overwritten(struct bch_fs *c, enum btree_id btree, argument 608 bch2_shoot_down_journal_keys(struct bch_fs *c, enum btree_id btree, unsigned level_min, unsigned level_max, struct bpos start, struct bpos end) argument [all...] |
H A D | btree_cache.c | 1187 bch2_btree_id_str(enum btree_id btree) argument [all...] |
H A D | move.c | 851 enum btree_id btree; local [all...] |
H A D | backpointers.c | 424 static int drop_dev_and_update(struct btree_trans *trans, enum btree_id btree, argument 436 check_extent_checksum(struct btree_trans *trans, enum btree_id btree, struct bkey_s_c extent, enum btree_id o_btree, struct bkey_s_c extent2, unsigned dev) argument 651 check_extent_to_backpointers(struct btree_trans *trans, struct extents_to_bp_state *s, enum btree_id btree, unsigned level, struct bkey_s_c k) argument [all...] |
H A D | snapshot.c | 926 enum btree_id btree; member in struct:snapshot_tree_reconstruct 298 __bch2_mark_snapshot(struct btree_trans *trans, enum btree_id btree, unsigned level, struct bkey_s_c old, struct bkey_s_c new, unsigned flags) argument 352 bch2_mark_snapshot(struct btree_trans *trans, enum btree_id btree, unsigned level, struct bkey_s_c old, struct bkey_s new, unsigned flags) argument 1742 bch2_propagate_key_to_snapshot_leaf(struct btree_trans *trans, enum btree_id btree, struct bkey_s_c interior_k, u32 leaf_id, struct bpos *new_min_pos) argument 1782 bch2_propagate_key_to_snapshot_leaves(struct btree_trans *trans, enum btree_id btree, struct bkey_s_c k, struct bpos *new_min_pos) argument [all...] |
H A D | btree_gc.c | 100 bch2_btree_node_update_key_early(struct btree_trans *trans, enum btree_id btree, unsigned level, struct bkey_s_c old, struct bkey_i *new) argument [all...] |
/linux-master/fs/hpfs/ |
H A D | anode.c | 14 hpfs_bplus_lookup(struct super_block *s, struct inode *inode, struct bplus_header *btree, unsigned sec, struct buffer_head *bh) argument 63 struct bplus_header *btree; local 274 hpfs_remove_btree(struct super_block *s, struct bplus_header *btree) argument 404 struct bplus_header *btree; local [all...] |
H A D | hpfs.h | 456 struct bplus_header btree; /* b+ tree, 8 extents or 12 subtrees */ member in struct:fnode 498 struct bplus_header btree; /* b+tree, 40 extents or 60 subtrees */ member in struct:anode
|
/linux-master/fs/xfs/scrub/ |
H A D | dabtree.c | 319 struct xfs_da_node_entry *btree; local [all...] |
/linux-master/fs/xfs/ |
H A D | xfs_attr_list.c | 212 struct xfs_da_node_entry *btree; local
|
/linux-master/drivers/md/bcache/ |
H A D | btree.h | 117 struct btree { struct [all...] |
/linux-master/fs/xfs/libxfs/ |
H A D | xfs_da_btree.h | 157 struct xfs_da_node_entry *btree; member in struct:xfs_da3_icnode_hdr
|
H A D | xfs_ag.c | 185 uint64_t btree = 0; local [all...] |
/linux-master/fs/nilfs2/ |
H A D | btree.c | 58 static int nilfs_btree_get_new_block(const struct nilfs_bmap *btree, argument 112 static int nilfs_btree_node_size(const struct nilfs_bmap *btree) argument 117 static int nilfs_btree_nchildren_per_block(const struct nilfs_bmap *btree) argument 410 nilfs_btree_get_root(const struct nilfs_bmap *btree) argument 427 nilfs_btree_height(const struct nilfs_bmap *btree) argument 433 nilfs_btree_get_node(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path, int level, int *ncmaxp) argument 449 nilfs_btree_bad_node(const struct nilfs_bmap *btree, struct nilfs_btree_node *node, int level) argument 470 __nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, struct buffer_head **bhp, const struct nilfs_btree_readahead_info *ra) argument 540 nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, struct buffer_head **bhp) argument 546 nilfs_btree_do_lookup(const struct nilfs_bmap *btree, struct nilfs_btree_path *path, __u64 key, __u64 *ptrp, int minlevel, int readahead) argument 608 nilfs_btree_do_lookup_last(const struct nilfs_bmap *btree, struct nilfs_btree_path *path, __u64 *keyp, __u64 *ptrp) argument 657 nilfs_btree_get_next_key(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path, int minlevel, __u64 *nextkey) argument 685 nilfs_btree_lookup(const struct nilfs_bmap *btree, __u64 key, int level, __u64 *ptrp) argument 702 nilfs_btree_lookup_contig(const struct nilfs_bmap *btree, __u64 key, __u64 *ptrp, unsigned int maxblocks) argument 791 nilfs_btree_promote_key(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 key) argument 813 nilfs_btree_do_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 840 nilfs_btree_carry_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 886 nilfs_btree_carry_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 933 nilfs_btree_split(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 983 nilfs_btree_grow(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1012 nilfs_btree_find_near(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path) argument 1041 nilfs_btree_find_target_v(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path, __u64 key) argument 1061 nilfs_btree_prepare_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int *levelp, __u64 key, __u64 ptr, struct nilfs_bmap_stats *stats) argument 1210 nilfs_btree_commit_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int maxlevel, __u64 key, __u64 ptr) argument 1234 nilfs_btree_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr) argument 1263 nilfs_btree_do_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1288 nilfs_btree_borrow_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1320 nilfs_btree_borrow_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1353 nilfs_btree_concat_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1379 nilfs_btree_concat_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1404 nilfs_btree_shrink(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1428 nilfs_btree_nop(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument 1434 nilfs_btree_prepare_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int *levelp, struct nilfs_bmap_stats *stats, struct inode *dat) argument 1569 nilfs_btree_commit_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int maxlevel, struct inode *dat) argument 1584 nilfs_btree_delete(struct nilfs_bmap *btree, __u64 key) argument 1615 nilfs_btree_seek_key(const struct nilfs_bmap *btree, __u64 start, __u64 *keyp) argument 1636 nilfs_btree_last_key(const struct nilfs_bmap *btree, __u64 *keyp) argument 1652 nilfs_btree_check_delete(struct nilfs_bmap *btree, __u64 key) argument 1690 nilfs_btree_gather_data(struct nilfs_bmap *btree, __u64 *keys, __u64 *ptrs, int nitems) argument 1739 nilfs_btree_prepare_convert_and_insert(struct nilfs_bmap *btree, __u64 key, union nilfs_bmap_ptr_req *dreq, union nilfs_bmap_ptr_req *nreq, struct buffer_head **bhp, struct nilfs_bmap_stats *stats) argument 1796 nilfs_btree_commit_convert_and_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr, const __u64 *keys, const __u64 *ptrs, int n, union nilfs_bmap_ptr_req *dreq, union nilfs_bmap_ptr_req *nreq, struct buffer_head *bh) argument 1868 nilfs_btree_convert_and_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr, const __u64 *keys, const __u64 *ptrs, int n) argument 1900 nilfs_btree_propagate_p(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head *bh) argument 1912 nilfs_btree_prepare_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument 1947 nilfs_btree_commit_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument 1971 nilfs_btree_abort_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument 1983 nilfs_btree_prepare_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int minlevel, int *maxlevelp, struct inode *dat) argument 2018 nilfs_btree_commit_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int minlevel, int maxlevel, struct buffer_head *bh, struct inode *dat) argument 2033 nilfs_btree_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head *bh) argument 2068 nilfs_btree_propagate(struct nilfs_bmap *btree, struct buffer_head *bh) argument 2111 nilfs_btree_propagate_gc(struct nilfs_bmap *btree, struct buffer_head *bh) argument 2117 nilfs_btree_add_dirty_buffer(struct nilfs_bmap *btree, struct list_head *lists, struct buffer_head *bh) argument 2152 nilfs_btree_lookup_dirty_buffers(struct nilfs_bmap *btree, struct list_head *listp) argument 2190 nilfs_btree_assign_p(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument 2232 nilfs_btree_assign_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument 2263 nilfs_btree_assign(struct nilfs_bmap *btree, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument 2302 nilfs_btree_assign_gc(struct nilfs_bmap *btree, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument 2329 nilfs_btree_mark(struct nilfs_bmap *btree, __u64 key, int level) argument [all...] |