btrfs-progs: backref: add list_first_pref helper
[btrfs-progs-unstable/devel.git] / backref.h
blobb68c50471e0c1f184ee1466e4d01b892e74f088b
1 /*
2 * Copyright (C) 2011 STRATO. All rights reserved.
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.
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.
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.
19 #ifndef __BTRFS_BACKREF_H__
20 #define __BTRFS_BACKREF_H__
22 #include "kernel-shared/ulist.h"
23 #include "extent_io.h"
25 struct inode_fs_paths {
26 struct btrfs_path *btrfs_path;
27 struct btrfs_root *fs_root;
28 struct btrfs_data_container *fspath;
31 typedef int (iterate_extent_inodes_t)(u64 inum, u64 offset, u64 root,
32 void *ctx);
34 int inode_item_info(u64 inum, u64 ioff, struct btrfs_root *fs_root,
35 struct btrfs_path *path);
37 int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical,
38 struct btrfs_path *path, struct btrfs_key *found_key,
39 u64 *flags);
41 int tree_backref_for_extent(unsigned long *ptr, struct extent_buffer *eb,
42 struct btrfs_key *key, struct btrfs_extent_item *ei,
43 u32 item_size, u64 *out_root, u8 *out_level);
45 int iterate_extent_inodes(struct btrfs_fs_info *fs_info,
46 u64 extent_item_objectid,
47 u64 extent_offset, int search_commit_root,
48 iterate_extent_inodes_t *iterate, void *ctx);
50 int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info,
51 struct btrfs_path *path,
52 iterate_extent_inodes_t *iterate, void *ctx);
54 int paths_from_inode(u64 inum, struct inode_fs_paths *ipath);
56 int btrfs_find_all_roots(struct btrfs_trans_handle *trans,
57 struct btrfs_fs_info *fs_info, u64 bytenr,
58 u64 time_seq, struct ulist **roots);
59 char *btrfs_ref_to_path(struct btrfs_root *fs_root, struct btrfs_path *path,
60 u32 name_len, unsigned long name_off,
61 struct extent_buffer *eb_in, u64 parent,
62 char *dest, u32 size);
64 struct btrfs_data_container *init_data_container(u32 total_bytes);
65 struct inode_fs_paths *init_ipath(s32 total_bytes, struct btrfs_root *fs_root,
66 struct btrfs_path *path);
67 void free_ipath(struct inode_fs_paths *ipath);
69 int btrfs_find_one_extref(struct btrfs_root *root, u64 inode_objectid,
70 u64 start_off, struct btrfs_path *path,
71 struct btrfs_inode_extref **ret_extref,
72 u64 *found_off);
73 #endif