[linux.git] / fs / btrfs / backref.h

/* SPDX-License-Identifier: GPL-2.0 */
/*
 * Copyright (C) 2011 STRATO.  All rights reserved.
 */

#ifndef BTRFS_BACKREF_H
#define BTRFS_BACKREF_H

#include <linux/btrfs.h>
#include "ulist.h"
#include "extent_io.h"

struct inode_fs_paths {
	struct btrfs_path		*btrfs_path;
	struct btrfs_root		*fs_root;
	struct btrfs_data_container	*fspath;
};

typedef int (iterate_extent_inodes_t)(u64 inum, u64 offset, u64 root,
		void *ctx);

int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical,
			struct btrfs_path *path, struct btrfs_key *found_key,
			u64 *flags);

int tree_backref_for_extent(unsigned long *ptr, struct extent_buffer *eb,
			    struct btrfs_key *key, struct btrfs_extent_item *ei,
			    u32 item_size, u64 *out_root, u8 *out_level);

int iterate_extent_inodes(struct btrfs_fs_info *fs_info,
				u64 extent_item_objectid,
				u64 extent_offset, int search_commit_root,
				iterate_extent_inodes_t *iterate, void *ctx,
				bool ignore_offset);

int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info,
				struct btrfs_path *path,
				iterate_extent_inodes_t *iterate, void *ctx,
				bool ignore_offset);

int paths_from_inode(u64 inum, struct inode_fs_paths *ipath);

int btrfs_find_all_roots(struct btrfs_trans_handle *trans,
			 struct btrfs_fs_info *fs_info, u64 bytenr,
			 u64 time_seq, struct ulist **roots, bool ignore_offset);
char *btrfs_ref_to_path(struct btrfs_root *fs_root, struct btrfs_path *path,
			u32 name_len, unsigned long name_off,
			struct extent_buffer *eb_in, u64 parent,
			char *dest, u32 size);

struct btrfs_data_container *init_data_container(u32 total_bytes);
struct inode_fs_paths *init_ipath(s32 total_bytes, struct btrfs_root *fs_root,
					struct btrfs_path *path);
void free_ipath(struct inode_fs_paths *ipath);

int btrfs_find_one_extref(struct btrfs_root *root, u64 inode_objectid,
			  u64 start_off, struct btrfs_path *path,
			  struct btrfs_inode_extref **ret_extref,
			  u64 *found_off);
int btrfs_check_shared(struct btrfs_root *root, u64 inum, u64 bytenr);

int __init btrfs_prelim_ref_init(void);
void __cold btrfs_prelim_ref_exit(void);

struct prelim_ref {
	struct rb_node rbnode;
	u64 root_id;
	struct btrfs_key key_for_search;
	int level;
	int count;
	struct extent_inode_elem *inode_list;
	u64 parent;
	u64 wanted_disk_byte;
};

#endif
Commit	Line	Data
9888c340	1	/* SPDX-License-Identifier: GPL-2.0 */
a542ad1b JS	2	/*
a542ad1b JS	3	* Copyright (C) 2011 STRATO. All rights reserved.
a542ad1b JS	4	*/
a542ad1b JS	5
9888c340 DS	6	#ifndef BTRFS_BACKREF_H
9888c340 DS	7	#define BTRFS_BACKREF_H
a542ad1b	8
55e301fd	9	#include <linux/btrfs.h>
8da6d581	10	#include "ulist.h"
91cb916c	11	#include "extent_io.h"
a542ad1b JS	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);
a542ad1b	21
a542ad1b	22	int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical,
69917e43 LB	23	struct btrfs_path path, struct btrfs_key found_key,
69917e43 LB	24	u64 *flags);
a542ad1b JS	25
a542ad1b JS	26	int tree_backref_for_extent(unsigned long ptr, struct extent_buffer eb,
6eda71d0 LB	27	struct btrfs_key key, struct btrfs_extent_item ei,
6eda71d0 LB	28	u32 item_size, u64 out_root, u8 out_level);
a542ad1b JS	29
a542ad1b JS	30	int iterate_extent_inodes(struct btrfs_fs_info *fs_info,
a542ad1b	31	u64 extent_item_objectid,
7a3ae2f8	32	u64 extent_offset, int search_commit_root,
c995ab3c ZB	33	iterate_extent_inodes_t iterate, void ctx,
c995ab3c ZB	34	bool ignore_offset);
a542ad1b JS	35
	36	int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info,
	37	struct btrfs_path *path,
c995ab3c ZB	38	iterate_extent_inodes_t iterate, void ctx,
c995ab3c ZB	39	bool ignore_offset);
a542ad1b JS	40
	41	int paths_from_inode(u64 inum, struct inode_fs_paths *ipath);
	42
8da6d581	43	int btrfs_find_all_roots(struct btrfs_trans_handle *trans,
fcebe456	44	struct btrfs_fs_info *fs_info, u64 bytenr,
c995ab3c	45	u64 time_seq, struct ulist **roots, bool ignore_offset);
96b5bd77 JS	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);
8da6d581	50
a542ad1b JS	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
f186373f MF	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);
bb739cf0	60	int btrfs_check_shared(struct btrfs_root *root, u64 inum, u64 bytenr);
f186373f	61
b9e9a6cb	62	int __init btrfs_prelim_ref_init(void);
e67c718b	63	void __cold btrfs_prelim_ref_exit(void);
00142756 JM	64
	65	struct prelim_ref {
	66	struct rb_node rbnode;
	67	u64 root_id;
	68	struct btrfs_key key_for_search;
	69	int level;
	70	int count;
	71	struct extent_inode_elem *inode_list;
	72	u64 parent;
	73	u64 wanted_disk_byte;
	74	};
	75
a542ad1b	76	#endif