1 /* SPDX-License-Identifier: GPL-2.0 */ 2 /* 3 * Copyright (C) 2011 STRATO. All rights reserved. 4 */ 5 6 #ifndef BTRFS_BACKREF_H 7 #define BTRFS_BACKREF_H 8 9 #include <linux/btrfs.h> 10 #include "ulist.h" 11 #include "extent_io.h" 12 13 struct inode_fs_paths { 14 struct btrfs_path *btrfs_path; 15 struct btrfs_root *fs_root; 16 struct btrfs_data_container *fspath; 17 }; 18 19 typedef int (iterate_extent_inodes_t)(u64 inum, u64 offset, u64 root, 20 void *ctx); 21 22 int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical, 23 struct btrfs_path *path, struct btrfs_key *found_key, 24 u64 *flags); 25 26 int tree_backref_for_extent(unsigned long *ptr, struct extent_buffer *eb, 27 struct btrfs_key *key, struct btrfs_extent_item *ei, 28 u32 item_size, u64 *out_root, u8 *out_level); 29 30 int iterate_extent_inodes(struct btrfs_fs_info *fs_info, 31 u64 extent_item_objectid, 32 u64 extent_offset, int search_commit_root, 33 iterate_extent_inodes_t *iterate, void *ctx, 34 bool ignore_offset); 35 36 int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info, 37 struct btrfs_path *path, 38 iterate_extent_inodes_t *iterate, void *ctx, 39 bool ignore_offset); 40 41 int paths_from_inode(u64 inum, struct inode_fs_paths *ipath); 42 43 int btrfs_find_all_roots(struct btrfs_trans_handle *trans, 44 struct btrfs_fs_info *fs_info, u64 bytenr, 45 u64 time_seq, struct ulist **roots, bool ignore_offset); 46 char *btrfs_ref_to_path(struct btrfs_root *fs_root, struct btrfs_path *path, 47 u32 name_len, unsigned long name_off, 48 struct extent_buffer *eb_in, u64 parent, 49 char *dest, u32 size); 50 51 struct btrfs_data_container *init_data_container(u32 total_bytes); 52 struct inode_fs_paths *init_ipath(s32 total_bytes, struct btrfs_root *fs_root, 53 struct btrfs_path *path); 54 void free_ipath(struct inode_fs_paths *ipath); 55 56 int btrfs_find_one_extref(struct btrfs_root *root, u64 inode_objectid, 57 u64 start_off, struct btrfs_path *path, 58 struct btrfs_inode_extref **ret_extref, 59 u64 *found_off); 60 int btrfs_check_shared(struct btrfs_root *root, u64 inum, u64 bytenr, 61 struct ulist *roots, struct ulist *tmp_ulist); 62 63 int __init btrfs_prelim_ref_init(void); 64 void __cold btrfs_prelim_ref_exit(void); 65 66 struct prelim_ref { 67 struct rb_node rbnode; 68 u64 root_id; 69 struct btrfs_key key_for_search; 70 int level; 71 int count; 72 struct extent_inode_elem *inode_list; 73 u64 parent; 74 u64 wanted_disk_byte; 75 }; 76 77 #endif 78