Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit a542ad1b authored by Jan Schmidt's avatar Jan Schmidt
Browse files

btrfs: added helper functions to iterate backrefs 



These helper functions iterate back references and call a function for each
backref. There is also a function to resolve an inode to a path in the
file system.

Signed-off-by: default avatarJan Schmidt <list.btrfs@jan-o-sch.net>
parent 0a7a0519

fs/btrfs/Makefile

+2 −1
Original line number Diff line number Diff line
@@ -7,6 +7,7 @@ btrfs-y += super.o ctree.o extent-tree.o print-tree.o root-tree.o dir-item.o \ 
	   extent_map.o sysfs.o struct-funcs.o xattr.o ordered-data.o \

	   extent_io.o volumes.o async-thread.o ioctl.o locking.o orphan.o \

	   export.o tree-log.o free-space-cache.o zlib.o lzo.o \

	   compression.o delayed-ref.o relocation.o delayed-inode.o scrub.o

	   compression.o delayed-ref.o relocation.o delayed-inode.o backref.o \

	   scrub.o



btrfs-$(CONFIG_BTRFS_FS_POSIX_ACL) += acl.o

fs/btrfs/backref.c

0 → 100644
+776 −0

File added.

Preview size limit exceeded, changes collapsed.

fs/btrfs/backref.h

0 → 100644
+62 −0
Original line number Diff line number Diff line 
/*

 * Copyright (C) 2011 STRATO.  All rights reserved.

 *

 * This program is free software; you can redistribute it and/or

 * modify it under the terms of the GNU General Public

 * License v2 as published by the Free Software Foundation.

 *

 * This program is distributed in the hope that it will be useful,

 * but WITHOUT ANY WARRANTY; without even the implied warranty of

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

 * General Public License for more details.

 *

 * You should have received a copy of the GNU General Public

 * License along with this program; if not, write to the

 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,

 * Boston, MA 021110-1307, USA.

 */



#ifndef __BTRFS_BACKREF__

#define __BTRFS_BACKREF__



#include "ioctl.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);

typedef int (iterate_irefs_t)(u64 parent, struct btrfs_inode_ref *iref,

				struct extent_buffer *eb, void *ctx);



int inode_item_info(u64 inum, u64 ioff, struct btrfs_root *fs_root,

			struct btrfs_path *path);



int extent_from_logical(struct btrfs_fs_info *fs_info, u64 logical,

			struct btrfs_path *path, struct btrfs_key *found_key);



int tree_backref_for_extent(unsigned long *ptr, struct extent_buffer *eb,

				struct btrfs_extent_item *ei, u32 item_size,

				u64 *out_root, u8 *out_level);



int iterate_extent_inodes(struct btrfs_fs_info *fs_info,

				struct btrfs_path *path,

				u64 extent_item_objectid,

				u64 extent_offset,

				iterate_extent_inodes_t *iterate, void *ctx);



int iterate_inodes_from_logical(u64 logical, struct btrfs_fs_info *fs_info,

				struct btrfs_path *path,

				iterate_extent_inodes_t *iterate, void *ctx);



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



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);



#endif

fs/btrfs/ioctl.h

+11 −0
Original line number Diff line number Diff line
@@ -193,6 +193,17 @@ struct btrfs_ioctl_space_args { 
	struct btrfs_ioctl_space_info spaces[0];

};



struct btrfs_data_container {

	__u32	bytes_left;	/* out -- bytes not needed to deliver output */

	__u32	bytes_missing;	/* out -- additional bytes needed for result */

	__u32	elem_cnt;	/* out */

	__u32	elem_missed;	/* out */

	union {

		char	*str[0];	/* out */

		__u64	val[0];		/* out */

	};

};



#define BTRFS_IOC_SNAP_CREATE _IOW(BTRFS_IOCTL_MAGIC, 1, \

				   struct btrfs_ioctl_vol_args)

#define BTRFS_IOC_DEFRAG _IOW(BTRFS_IOCTL_MAGIC, 2, \