1/*
2 * Copyright (C) 2011 STRATO.  All rights reserved.
3 *
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
7 *
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11 * General Public License for more details.
12 *
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
17 */
18
19#ifndef __BTRFS_BACKREF__
20#define __BTRFS_BACKREF__
21
22#include <linux/btrfs.h>
23#include "ulist.h"
24#include "extent_io.h"
25
26struct inode_fs_paths {
27	struct btrfs_path		*btrfs_path;
28	struct btrfs_root		*fs_root;
29	struct btrfs_data_container	*fspath;
30};
31
32typedef int (iterate_extent_inodes_t)(u64 inum, u64 offset, u64 root,
33		void *ctx);
34
35int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical,
36			struct btrfs_path *path, struct btrfs_key *found_key,
37			u64 *flags);
38
39int tree_backref_for_extent(unsigned long *ptr, struct extent_buffer *eb,
40			    struct btrfs_key *key, struct btrfs_extent_item *ei,
41			    u32 item_size, u64 *out_root, u8 *out_level);
42
43int iterate_extent_inodes(struct btrfs_fs_info *fs_info,
44				u64 extent_item_objectid,
45				u64 extent_offset, int search_commit_root,
46				iterate_extent_inodes_t *iterate, void *ctx);
47
48int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info,
49				struct btrfs_path *path,
50				iterate_extent_inodes_t *iterate, void *ctx);
51
52int paths_from_inode(u64 inum, struct inode_fs_paths *ipath);
53
54int btrfs_find_all_roots(struct btrfs_trans_handle *trans,
55			 struct btrfs_fs_info *fs_info, u64 bytenr,
56			 u64 time_seq, struct ulist **roots);
57char *btrfs_ref_to_path(struct btrfs_root *fs_root, struct btrfs_path *path,
58			u32 name_len, unsigned long name_off,
59			struct extent_buffer *eb_in, u64 parent,
60			char *dest, u32 size);
61
62struct btrfs_data_container *init_data_container(u32 total_bytes);
63struct inode_fs_paths *init_ipath(s32 total_bytes, struct btrfs_root *fs_root,
64					struct btrfs_path *path);
65void free_ipath(struct inode_fs_paths *ipath);
66
67int btrfs_find_one_extref(struct btrfs_root *root, u64 inode_objectid,
68			  u64 start_off, struct btrfs_path *path,
69			  struct btrfs_inode_extref **ret_extref,
70			  u64 *found_off);
71int btrfs_check_shared(struct btrfs_trans_handle *trans,
72		       struct btrfs_fs_info *fs_info, u64 root_objectid,
73		       u64 inum, u64 bytenr);
74
75int __init btrfs_prelim_ref_init(void);
76void btrfs_prelim_ref_exit(void);
77#endif
78