Searched defs:btree (Results 1 - 25 of 31) sorted by relevance

12

/linux-master/fs/bcachefs/
H A Dbbpos_types.h6 enum btree_id btree; member in struct:bbpos
10 static inline struct bbpos BBPOS(enum btree_id btree, struct bpos pos) argument
H A Dbtree_write_buffer.h36 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 Dbtree_write_buffer_types.h17 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 Dbuckets_types.h50 u64 btree; member in struct:bch_fs_usage_base
H A Dbkey_methods.h125 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 Dbtree_update.h68 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 Drecovery.c36 void bch2_btree_lost_data(struct bch_fs *c, enum btree_id btree) argument
[all...]
H A Dbtree_write_buffer.c510 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 Dbkey_methods.c200 enum btree_id btree = type - 1; local
H A Dbtree_node_scan.c443 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 Dbtree_update.c545 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 Dbtree_journal_iter.c292 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 Dbtree_cache.c1187 bch2_btree_id_str(enum btree_id btree) argument
[all...]
H A Dmove.c851 enum btree_id btree; local
[all...]
H A Dbackpointers.c424 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 Dsnapshot.c926 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 Dbtree_gc.c100 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 Danode.c14 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 Dhpfs.h456 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 Ddabtree.c319 struct xfs_da_node_entry *btree; local
[all...]
/linux-master/fs/xfs/
H A Dxfs_attr_list.c212 struct xfs_da_node_entry *btree; local
/linux-master/drivers/md/bcache/
H A Dbtree.h117 struct btree { struct
[all...]
/linux-master/fs/xfs/libxfs/
H A Dxfs_da_btree.h157 struct xfs_da_node_entry *btree; member in struct:xfs_da3_icnode_hdr
H A Dxfs_ag.c185 uint64_t btree = 0; local
[all...]
/linux-master/fs/nilfs2/
H A Dbtree.c58 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...]

Completed in 288 milliseconds

12