xref: /openbmc/linux/fs/btrfs/ioctl.c (revision ac8e9819)
1f46b5a66SChristoph Hellwig /*
2f46b5a66SChristoph Hellwig  * Copyright (C) 2007 Oracle.  All rights reserved.
3f46b5a66SChristoph Hellwig  *
4f46b5a66SChristoph Hellwig  * This program is free software; you can redistribute it and/or
5f46b5a66SChristoph Hellwig  * modify it under the terms of the GNU General Public
6f46b5a66SChristoph Hellwig  * License v2 as published by the Free Software Foundation.
7f46b5a66SChristoph Hellwig  *
8f46b5a66SChristoph Hellwig  * This program is distributed in the hope that it will be useful,
9f46b5a66SChristoph Hellwig  * but WITHOUT ANY WARRANTY; without even the implied warranty of
10f46b5a66SChristoph Hellwig  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11f46b5a66SChristoph Hellwig  * General Public License for more details.
12f46b5a66SChristoph Hellwig  *
13f46b5a66SChristoph Hellwig  * You should have received a copy of the GNU General Public
14f46b5a66SChristoph Hellwig  * License along with this program; if not, write to the
15f46b5a66SChristoph Hellwig  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16f46b5a66SChristoph Hellwig  * Boston, MA 021110-1307, USA.
17f46b5a66SChristoph Hellwig  */
18f46b5a66SChristoph Hellwig 
19f46b5a66SChristoph Hellwig #include <linux/kernel.h>
20f46b5a66SChristoph Hellwig #include <linux/bio.h>
21f46b5a66SChristoph Hellwig #include <linux/buffer_head.h>
22f46b5a66SChristoph Hellwig #include <linux/file.h>
23f46b5a66SChristoph Hellwig #include <linux/fs.h>
24cb8e7090SChristoph Hellwig #include <linux/fsnotify.h>
25f46b5a66SChristoph Hellwig #include <linux/pagemap.h>
26f46b5a66SChristoph Hellwig #include <linux/highmem.h>
27f46b5a66SChristoph Hellwig #include <linux/time.h>
28f46b5a66SChristoph Hellwig #include <linux/init.h>
29f46b5a66SChristoph Hellwig #include <linux/string.h>
30f46b5a66SChristoph Hellwig #include <linux/backing-dev.h>
31cb8e7090SChristoph Hellwig #include <linux/mount.h>
32f46b5a66SChristoph Hellwig #include <linux/mpage.h>
33cb8e7090SChristoph Hellwig #include <linux/namei.h>
34f46b5a66SChristoph Hellwig #include <linux/swap.h>
35f46b5a66SChristoph Hellwig #include <linux/writeback.h>
36f46b5a66SChristoph Hellwig #include <linux/statfs.h>
37f46b5a66SChristoph Hellwig #include <linux/compat.h>
38f46b5a66SChristoph Hellwig #include <linux/bit_spinlock.h>
39cb8e7090SChristoph Hellwig #include <linux/security.h>
40f46b5a66SChristoph Hellwig #include <linux/xattr.h>
417ea394f1SYan Zheng #include <linux/vmalloc.h>
424b4e25f2SChris Mason #include "compat.h"
43f46b5a66SChristoph Hellwig #include "ctree.h"
44f46b5a66SChristoph Hellwig #include "disk-io.h"
45f46b5a66SChristoph Hellwig #include "transaction.h"
46f46b5a66SChristoph Hellwig #include "btrfs_inode.h"
47f46b5a66SChristoph Hellwig #include "ioctl.h"
48f46b5a66SChristoph Hellwig #include "print-tree.h"
49f46b5a66SChristoph Hellwig #include "volumes.h"
50925baeddSChris Mason #include "locking.h"
5198d377a0STARUISI Hiroaki #include "ctree.h"
52f46b5a66SChristoph Hellwig 
536cbff00fSChristoph Hellwig /* Mask out flags that are inappropriate for the given type of inode. */
546cbff00fSChristoph Hellwig static inline __u32 btrfs_mask_flags(umode_t mode, __u32 flags)
556cbff00fSChristoph Hellwig {
566cbff00fSChristoph Hellwig 	if (S_ISDIR(mode))
576cbff00fSChristoph Hellwig 		return flags;
586cbff00fSChristoph Hellwig 	else if (S_ISREG(mode))
596cbff00fSChristoph Hellwig 		return flags & ~FS_DIRSYNC_FL;
606cbff00fSChristoph Hellwig 	else
616cbff00fSChristoph Hellwig 		return flags & (FS_NODUMP_FL | FS_NOATIME_FL);
626cbff00fSChristoph Hellwig }
63f46b5a66SChristoph Hellwig 
646cbff00fSChristoph Hellwig /*
656cbff00fSChristoph Hellwig  * Export inode flags to the format expected by the FS_IOC_GETFLAGS ioctl.
666cbff00fSChristoph Hellwig  */
676cbff00fSChristoph Hellwig static unsigned int btrfs_flags_to_ioctl(unsigned int flags)
686cbff00fSChristoph Hellwig {
696cbff00fSChristoph Hellwig 	unsigned int iflags = 0;
706cbff00fSChristoph Hellwig 
716cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_SYNC)
726cbff00fSChristoph Hellwig 		iflags |= FS_SYNC_FL;
736cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_IMMUTABLE)
746cbff00fSChristoph Hellwig 		iflags |= FS_IMMUTABLE_FL;
756cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_APPEND)
766cbff00fSChristoph Hellwig 		iflags |= FS_APPEND_FL;
776cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_NODUMP)
786cbff00fSChristoph Hellwig 		iflags |= FS_NODUMP_FL;
796cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_NOATIME)
806cbff00fSChristoph Hellwig 		iflags |= FS_NOATIME_FL;
816cbff00fSChristoph Hellwig 	if (flags & BTRFS_INODE_DIRSYNC)
826cbff00fSChristoph Hellwig 		iflags |= FS_DIRSYNC_FL;
836cbff00fSChristoph Hellwig 
846cbff00fSChristoph Hellwig 	return iflags;
856cbff00fSChristoph Hellwig }
866cbff00fSChristoph Hellwig 
876cbff00fSChristoph Hellwig /*
886cbff00fSChristoph Hellwig  * Update inode->i_flags based on the btrfs internal flags.
896cbff00fSChristoph Hellwig  */
906cbff00fSChristoph Hellwig void btrfs_update_iflags(struct inode *inode)
916cbff00fSChristoph Hellwig {
926cbff00fSChristoph Hellwig 	struct btrfs_inode *ip = BTRFS_I(inode);
936cbff00fSChristoph Hellwig 
946cbff00fSChristoph Hellwig 	inode->i_flags &= ~(S_SYNC|S_APPEND|S_IMMUTABLE|S_NOATIME|S_DIRSYNC);
956cbff00fSChristoph Hellwig 
966cbff00fSChristoph Hellwig 	if (ip->flags & BTRFS_INODE_SYNC)
976cbff00fSChristoph Hellwig 		inode->i_flags |= S_SYNC;
986cbff00fSChristoph Hellwig 	if (ip->flags & BTRFS_INODE_IMMUTABLE)
996cbff00fSChristoph Hellwig 		inode->i_flags |= S_IMMUTABLE;
1006cbff00fSChristoph Hellwig 	if (ip->flags & BTRFS_INODE_APPEND)
1016cbff00fSChristoph Hellwig 		inode->i_flags |= S_APPEND;
1026cbff00fSChristoph Hellwig 	if (ip->flags & BTRFS_INODE_NOATIME)
1036cbff00fSChristoph Hellwig 		inode->i_flags |= S_NOATIME;
1046cbff00fSChristoph Hellwig 	if (ip->flags & BTRFS_INODE_DIRSYNC)
1056cbff00fSChristoph Hellwig 		inode->i_flags |= S_DIRSYNC;
1066cbff00fSChristoph Hellwig }
1076cbff00fSChristoph Hellwig 
1086cbff00fSChristoph Hellwig /*
1096cbff00fSChristoph Hellwig  * Inherit flags from the parent inode.
1106cbff00fSChristoph Hellwig  *
1116cbff00fSChristoph Hellwig  * Unlike extN we don't have any flags we don't want to inherit currently.
1126cbff00fSChristoph Hellwig  */
1136cbff00fSChristoph Hellwig void btrfs_inherit_iflags(struct inode *inode, struct inode *dir)
1146cbff00fSChristoph Hellwig {
1150b4dcea5SChris Mason 	unsigned int flags;
1160b4dcea5SChris Mason 
1170b4dcea5SChris Mason 	if (!dir)
1180b4dcea5SChris Mason 		return;
1190b4dcea5SChris Mason 
1200b4dcea5SChris Mason 	flags = BTRFS_I(dir)->flags;
1216cbff00fSChristoph Hellwig 
1226cbff00fSChristoph Hellwig 	if (S_ISREG(inode->i_mode))
1236cbff00fSChristoph Hellwig 		flags &= ~BTRFS_INODE_DIRSYNC;
1246cbff00fSChristoph Hellwig 	else if (!S_ISDIR(inode->i_mode))
1256cbff00fSChristoph Hellwig 		flags &= (BTRFS_INODE_NODUMP | BTRFS_INODE_NOATIME);
1266cbff00fSChristoph Hellwig 
1276cbff00fSChristoph Hellwig 	BTRFS_I(inode)->flags = flags;
1286cbff00fSChristoph Hellwig 	btrfs_update_iflags(inode);
1296cbff00fSChristoph Hellwig }
1306cbff00fSChristoph Hellwig 
1316cbff00fSChristoph Hellwig static int btrfs_ioctl_getflags(struct file *file, void __user *arg)
1326cbff00fSChristoph Hellwig {
1336cbff00fSChristoph Hellwig 	struct btrfs_inode *ip = BTRFS_I(file->f_path.dentry->d_inode);
1346cbff00fSChristoph Hellwig 	unsigned int flags = btrfs_flags_to_ioctl(ip->flags);
1356cbff00fSChristoph Hellwig 
1366cbff00fSChristoph Hellwig 	if (copy_to_user(arg, &flags, sizeof(flags)))
1376cbff00fSChristoph Hellwig 		return -EFAULT;
1386cbff00fSChristoph Hellwig 	return 0;
1396cbff00fSChristoph Hellwig }
1406cbff00fSChristoph Hellwig 
1416cbff00fSChristoph Hellwig static int btrfs_ioctl_setflags(struct file *file, void __user *arg)
1426cbff00fSChristoph Hellwig {
1436cbff00fSChristoph Hellwig 	struct inode *inode = file->f_path.dentry->d_inode;
1446cbff00fSChristoph Hellwig 	struct btrfs_inode *ip = BTRFS_I(inode);
1456cbff00fSChristoph Hellwig 	struct btrfs_root *root = ip->root;
1466cbff00fSChristoph Hellwig 	struct btrfs_trans_handle *trans;
1476cbff00fSChristoph Hellwig 	unsigned int flags, oldflags;
1486cbff00fSChristoph Hellwig 	int ret;
1496cbff00fSChristoph Hellwig 
1506cbff00fSChristoph Hellwig 	if (copy_from_user(&flags, arg, sizeof(flags)))
1516cbff00fSChristoph Hellwig 		return -EFAULT;
1526cbff00fSChristoph Hellwig 
1536cbff00fSChristoph Hellwig 	if (flags & ~(FS_IMMUTABLE_FL | FS_APPEND_FL | \
1546cbff00fSChristoph Hellwig 		      FS_NOATIME_FL | FS_NODUMP_FL | \
1556cbff00fSChristoph Hellwig 		      FS_SYNC_FL | FS_DIRSYNC_FL))
1566cbff00fSChristoph Hellwig 		return -EOPNOTSUPP;
1576cbff00fSChristoph Hellwig 
1586cbff00fSChristoph Hellwig 	if (!is_owner_or_cap(inode))
1596cbff00fSChristoph Hellwig 		return -EACCES;
1606cbff00fSChristoph Hellwig 
1616cbff00fSChristoph Hellwig 	mutex_lock(&inode->i_mutex);
1626cbff00fSChristoph Hellwig 
1636cbff00fSChristoph Hellwig 	flags = btrfs_mask_flags(inode->i_mode, flags);
1646cbff00fSChristoph Hellwig 	oldflags = btrfs_flags_to_ioctl(ip->flags);
1656cbff00fSChristoph Hellwig 	if ((flags ^ oldflags) & (FS_APPEND_FL | FS_IMMUTABLE_FL)) {
1666cbff00fSChristoph Hellwig 		if (!capable(CAP_LINUX_IMMUTABLE)) {
1676cbff00fSChristoph Hellwig 			ret = -EPERM;
1686cbff00fSChristoph Hellwig 			goto out_unlock;
1696cbff00fSChristoph Hellwig 		}
1706cbff00fSChristoph Hellwig 	}
1716cbff00fSChristoph Hellwig 
1726cbff00fSChristoph Hellwig 	ret = mnt_want_write(file->f_path.mnt);
1736cbff00fSChristoph Hellwig 	if (ret)
1746cbff00fSChristoph Hellwig 		goto out_unlock;
1756cbff00fSChristoph Hellwig 
1766cbff00fSChristoph Hellwig 	if (flags & FS_SYNC_FL)
1776cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_SYNC;
1786cbff00fSChristoph Hellwig 	else
1796cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_SYNC;
1806cbff00fSChristoph Hellwig 	if (flags & FS_IMMUTABLE_FL)
1816cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_IMMUTABLE;
1826cbff00fSChristoph Hellwig 	else
1836cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_IMMUTABLE;
1846cbff00fSChristoph Hellwig 	if (flags & FS_APPEND_FL)
1856cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_APPEND;
1866cbff00fSChristoph Hellwig 	else
1876cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_APPEND;
1886cbff00fSChristoph Hellwig 	if (flags & FS_NODUMP_FL)
1896cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_NODUMP;
1906cbff00fSChristoph Hellwig 	else
1916cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_NODUMP;
1926cbff00fSChristoph Hellwig 	if (flags & FS_NOATIME_FL)
1936cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_NOATIME;
1946cbff00fSChristoph Hellwig 	else
1956cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_NOATIME;
1966cbff00fSChristoph Hellwig 	if (flags & FS_DIRSYNC_FL)
1976cbff00fSChristoph Hellwig 		ip->flags |= BTRFS_INODE_DIRSYNC;
1986cbff00fSChristoph Hellwig 	else
1996cbff00fSChristoph Hellwig 		ip->flags &= ~BTRFS_INODE_DIRSYNC;
2006cbff00fSChristoph Hellwig 
2016cbff00fSChristoph Hellwig 
2026cbff00fSChristoph Hellwig 	trans = btrfs_join_transaction(root, 1);
2036cbff00fSChristoph Hellwig 	BUG_ON(!trans);
2046cbff00fSChristoph Hellwig 
2056cbff00fSChristoph Hellwig 	ret = btrfs_update_inode(trans, root, inode);
2066cbff00fSChristoph Hellwig 	BUG_ON(ret);
2076cbff00fSChristoph Hellwig 
2086cbff00fSChristoph Hellwig 	btrfs_update_iflags(inode);
2096cbff00fSChristoph Hellwig 	inode->i_ctime = CURRENT_TIME;
2106cbff00fSChristoph Hellwig 	btrfs_end_transaction(trans, root);
2116cbff00fSChristoph Hellwig 
2126cbff00fSChristoph Hellwig 	mnt_drop_write(file->f_path.mnt);
2136cbff00fSChristoph Hellwig  out_unlock:
2146cbff00fSChristoph Hellwig 	mutex_unlock(&inode->i_mutex);
2156cbff00fSChristoph Hellwig 	return 0;
2166cbff00fSChristoph Hellwig }
2176cbff00fSChristoph Hellwig 
2186cbff00fSChristoph Hellwig static int btrfs_ioctl_getversion(struct file *file, int __user *arg)
2196cbff00fSChristoph Hellwig {
2206cbff00fSChristoph Hellwig 	struct inode *inode = file->f_path.dentry->d_inode;
2216cbff00fSChristoph Hellwig 
2226cbff00fSChristoph Hellwig 	return put_user(inode->i_generation, arg);
2236cbff00fSChristoph Hellwig }
224f46b5a66SChristoph Hellwig 
225cb8e7090SChristoph Hellwig static noinline int create_subvol(struct btrfs_root *root,
226cb8e7090SChristoph Hellwig 				  struct dentry *dentry,
227cb8e7090SChristoph Hellwig 				  char *name, int namelen)
228f46b5a66SChristoph Hellwig {
229f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
230f46b5a66SChristoph Hellwig 	struct btrfs_key key;
231f46b5a66SChristoph Hellwig 	struct btrfs_root_item root_item;
232f46b5a66SChristoph Hellwig 	struct btrfs_inode_item *inode_item;
233f46b5a66SChristoph Hellwig 	struct extent_buffer *leaf;
23476dda93cSYan, Zheng 	struct btrfs_root *new_root;
23576dda93cSYan, Zheng 	struct inode *dir = dentry->d_parent->d_inode;
236f46b5a66SChristoph Hellwig 	int ret;
237f46b5a66SChristoph Hellwig 	int err;
238f46b5a66SChristoph Hellwig 	u64 objectid;
239f46b5a66SChristoph Hellwig 	u64 new_dirid = BTRFS_FIRST_FREE_OBJECTID;
2403de4586cSChris Mason 	u64 index = 0;
241f46b5a66SChristoph Hellwig 
2429ed74f2dSJosef Bacik 	/*
2439ed74f2dSJosef Bacik 	 * 1 - inode item
2449ed74f2dSJosef Bacik 	 * 2 - refs
2459ed74f2dSJosef Bacik 	 * 1 - root item
2469ed74f2dSJosef Bacik 	 * 2 - dir items
2479ed74f2dSJosef Bacik 	 */
2489ed74f2dSJosef Bacik 	ret = btrfs_reserve_metadata_space(root, 6);
249f46b5a66SChristoph Hellwig 	if (ret)
25076dda93cSYan, Zheng 		return ret;
251f46b5a66SChristoph Hellwig 
252f46b5a66SChristoph Hellwig 	trans = btrfs_start_transaction(root, 1);
253f46b5a66SChristoph Hellwig 	BUG_ON(!trans);
254f46b5a66SChristoph Hellwig 
255f46b5a66SChristoph Hellwig 	ret = btrfs_find_free_objectid(trans, root->fs_info->tree_root,
256f46b5a66SChristoph Hellwig 				       0, &objectid);
257f46b5a66SChristoph Hellwig 	if (ret)
258f46b5a66SChristoph Hellwig 		goto fail;
259f46b5a66SChristoph Hellwig 
2605d4f98a2SYan Zheng 	leaf = btrfs_alloc_free_block(trans, root, root->leafsize,
2615d4f98a2SYan Zheng 				      0, objectid, NULL, 0, 0, 0);
2628e8a1e31SJosef Bacik 	if (IS_ERR(leaf)) {
2638e8a1e31SJosef Bacik 		ret = PTR_ERR(leaf);
2648e8a1e31SJosef Bacik 		goto fail;
2658e8a1e31SJosef Bacik 	}
266f46b5a66SChristoph Hellwig 
2675d4f98a2SYan Zheng 	memset_extent_buffer(leaf, 0, 0, sizeof(struct btrfs_header));
268f46b5a66SChristoph Hellwig 	btrfs_set_header_bytenr(leaf, leaf->start);
269f46b5a66SChristoph Hellwig 	btrfs_set_header_generation(leaf, trans->transid);
2705d4f98a2SYan Zheng 	btrfs_set_header_backref_rev(leaf, BTRFS_MIXED_BACKREF_REV);
271f46b5a66SChristoph Hellwig 	btrfs_set_header_owner(leaf, objectid);
272f46b5a66SChristoph Hellwig 
273f46b5a66SChristoph Hellwig 	write_extent_buffer(leaf, root->fs_info->fsid,
274f46b5a66SChristoph Hellwig 			    (unsigned long)btrfs_header_fsid(leaf),
275f46b5a66SChristoph Hellwig 			    BTRFS_FSID_SIZE);
2765d4f98a2SYan Zheng 	write_extent_buffer(leaf, root->fs_info->chunk_tree_uuid,
2775d4f98a2SYan Zheng 			    (unsigned long)btrfs_header_chunk_tree_uuid(leaf),
2785d4f98a2SYan Zheng 			    BTRFS_UUID_SIZE);
279f46b5a66SChristoph Hellwig 	btrfs_mark_buffer_dirty(leaf);
280f46b5a66SChristoph Hellwig 
281f46b5a66SChristoph Hellwig 	inode_item = &root_item.inode;
282f46b5a66SChristoph Hellwig 	memset(inode_item, 0, sizeof(*inode_item));
283f46b5a66SChristoph Hellwig 	inode_item->generation = cpu_to_le64(1);
284f46b5a66SChristoph Hellwig 	inode_item->size = cpu_to_le64(3);
285f46b5a66SChristoph Hellwig 	inode_item->nlink = cpu_to_le32(1);
286a76a3cd4SYan Zheng 	inode_item->nbytes = cpu_to_le64(root->leafsize);
287f46b5a66SChristoph Hellwig 	inode_item->mode = cpu_to_le32(S_IFDIR | 0755);
288f46b5a66SChristoph Hellwig 
289f46b5a66SChristoph Hellwig 	btrfs_set_root_bytenr(&root_item, leaf->start);
29084234f3aSYan Zheng 	btrfs_set_root_generation(&root_item, trans->transid);
291f46b5a66SChristoph Hellwig 	btrfs_set_root_level(&root_item, 0);
292f46b5a66SChristoph Hellwig 	btrfs_set_root_refs(&root_item, 1);
29386b9f2ecSYan, Zheng 	btrfs_set_root_used(&root_item, leaf->len);
29480ff3856SYan Zheng 	btrfs_set_root_last_snapshot(&root_item, 0);
295f46b5a66SChristoph Hellwig 
296f46b5a66SChristoph Hellwig 	memset(&root_item.drop_progress, 0, sizeof(root_item.drop_progress));
297f46b5a66SChristoph Hellwig 	root_item.drop_level = 0;
298f46b5a66SChristoph Hellwig 
299925baeddSChris Mason 	btrfs_tree_unlock(leaf);
300f46b5a66SChristoph Hellwig 	free_extent_buffer(leaf);
301f46b5a66SChristoph Hellwig 	leaf = NULL;
302f46b5a66SChristoph Hellwig 
303f46b5a66SChristoph Hellwig 	btrfs_set_root_dirid(&root_item, new_dirid);
304f46b5a66SChristoph Hellwig 
305f46b5a66SChristoph Hellwig 	key.objectid = objectid;
3065d4f98a2SYan Zheng 	key.offset = 0;
307f46b5a66SChristoph Hellwig 	btrfs_set_key_type(&key, BTRFS_ROOT_ITEM_KEY);
308f46b5a66SChristoph Hellwig 	ret = btrfs_insert_root(trans, root->fs_info->tree_root, &key,
309f46b5a66SChristoph Hellwig 				&root_item);
310f46b5a66SChristoph Hellwig 	if (ret)
311f46b5a66SChristoph Hellwig 		goto fail;
312f46b5a66SChristoph Hellwig 
31376dda93cSYan, Zheng 	key.offset = (u64)-1;
31476dda93cSYan, Zheng 	new_root = btrfs_read_fs_root_no_name(root->fs_info, &key);
31576dda93cSYan, Zheng 	BUG_ON(IS_ERR(new_root));
31676dda93cSYan, Zheng 
31776dda93cSYan, Zheng 	btrfs_record_root_in_trans(trans, new_root);
31876dda93cSYan, Zheng 
31976dda93cSYan, Zheng 	ret = btrfs_create_subvol_root(trans, new_root, new_dirid,
32076dda93cSYan, Zheng 				       BTRFS_I(dir)->block_group);
321f46b5a66SChristoph Hellwig 	/*
322f46b5a66SChristoph Hellwig 	 * insert the directory item
323f46b5a66SChristoph Hellwig 	 */
3243de4586cSChris Mason 	ret = btrfs_set_inode_index(dir, &index);
3253de4586cSChris Mason 	BUG_ON(ret);
3263de4586cSChris Mason 
3273de4586cSChris Mason 	ret = btrfs_insert_dir_item(trans, root,
328f46b5a66SChristoph Hellwig 				    name, namelen, dir->i_ino, &key,
3293de4586cSChris Mason 				    BTRFS_FT_DIR, index);
330f46b5a66SChristoph Hellwig 	if (ret)
331f46b5a66SChristoph Hellwig 		goto fail;
3320660b5afSChris Mason 
33352c26179SYan Zheng 	btrfs_i_size_write(dir, dir->i_size + namelen * 2);
33452c26179SYan Zheng 	ret = btrfs_update_inode(trans, root, dir);
33552c26179SYan Zheng 	BUG_ON(ret);
33652c26179SYan Zheng 
3370660b5afSChris Mason 	ret = btrfs_add_root_ref(trans, root->fs_info->tree_root,
3384df27c4dSYan, Zheng 				 objectid, root->root_key.objectid,
3390660b5afSChris Mason 				 dir->i_ino, index, name, namelen);
34076dda93cSYan, Zheng 
3410660b5afSChris Mason 	BUG_ON(ret);
3420660b5afSChris Mason 
34376dda93cSYan, Zheng 	d_instantiate(dentry, btrfs_lookup_dentry(dir, dentry));
344f46b5a66SChristoph Hellwig fail:
34576dda93cSYan, Zheng 	err = btrfs_commit_transaction(trans, root);
346f46b5a66SChristoph Hellwig 	if (err && !ret)
347f46b5a66SChristoph Hellwig 		ret = err;
3489ed74f2dSJosef Bacik 
3499ed74f2dSJosef Bacik 	btrfs_unreserve_metadata_space(root, 6);
350f46b5a66SChristoph Hellwig 	return ret;
351f46b5a66SChristoph Hellwig }
352f46b5a66SChristoph Hellwig 
3533de4586cSChris Mason static int create_snapshot(struct btrfs_root *root, struct dentry *dentry,
3543de4586cSChris Mason 			   char *name, int namelen)
355f46b5a66SChristoph Hellwig {
3562e4bfab9SYan, Zheng 	struct inode *inode;
357f46b5a66SChristoph Hellwig 	struct btrfs_pending_snapshot *pending_snapshot;
358f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
3592e4bfab9SYan, Zheng 	int ret;
360f46b5a66SChristoph Hellwig 
361f46b5a66SChristoph Hellwig 	if (!root->ref_cows)
362f46b5a66SChristoph Hellwig 		return -EINVAL;
363f46b5a66SChristoph Hellwig 
3649ed74f2dSJosef Bacik 	/*
3659ed74f2dSJosef Bacik 	 * 1 - inode item
3669ed74f2dSJosef Bacik 	 * 2 - refs
3679ed74f2dSJosef Bacik 	 * 1 - root item
3689ed74f2dSJosef Bacik 	 * 2 - dir items
3699ed74f2dSJosef Bacik 	 */
3709ed74f2dSJosef Bacik 	ret = btrfs_reserve_metadata_space(root, 6);
371f46b5a66SChristoph Hellwig 	if (ret)
3722e4bfab9SYan, Zheng 		goto fail;
373f46b5a66SChristoph Hellwig 
3743de4586cSChris Mason 	pending_snapshot = kzalloc(sizeof(*pending_snapshot), GFP_NOFS);
375f46b5a66SChristoph Hellwig 	if (!pending_snapshot) {
376f46b5a66SChristoph Hellwig 		ret = -ENOMEM;
3779ed74f2dSJosef Bacik 		btrfs_unreserve_metadata_space(root, 6);
3782e4bfab9SYan, Zheng 		goto fail;
379f46b5a66SChristoph Hellwig 	}
380f46b5a66SChristoph Hellwig 	pending_snapshot->name = kmalloc(namelen + 1, GFP_NOFS);
381f46b5a66SChristoph Hellwig 	if (!pending_snapshot->name) {
382f46b5a66SChristoph Hellwig 		ret = -ENOMEM;
383f46b5a66SChristoph Hellwig 		kfree(pending_snapshot);
3849ed74f2dSJosef Bacik 		btrfs_unreserve_metadata_space(root, 6);
3852e4bfab9SYan, Zheng 		goto fail;
386f46b5a66SChristoph Hellwig 	}
387f46b5a66SChristoph Hellwig 	memcpy(pending_snapshot->name, name, namelen);
388f46b5a66SChristoph Hellwig 	pending_snapshot->name[namelen] = '\0';
3893de4586cSChris Mason 	pending_snapshot->dentry = dentry;
390f46b5a66SChristoph Hellwig 	trans = btrfs_start_transaction(root, 1);
391f46b5a66SChristoph Hellwig 	BUG_ON(!trans);
392f46b5a66SChristoph Hellwig 	pending_snapshot->root = root;
393f46b5a66SChristoph Hellwig 	list_add(&pending_snapshot->list,
394f46b5a66SChristoph Hellwig 		 &trans->transaction->pending_snapshots);
3952e4bfab9SYan, Zheng 	ret = btrfs_commit_transaction(trans, root);
3962e4bfab9SYan, Zheng 	BUG_ON(ret);
3972e4bfab9SYan, Zheng 	btrfs_unreserve_metadata_space(root, 6);
398f46b5a66SChristoph Hellwig 
3992e4bfab9SYan, Zheng 	inode = btrfs_lookup_dentry(dentry->d_parent->d_inode, dentry);
4002e4bfab9SYan, Zheng 	if (IS_ERR(inode)) {
4012e4bfab9SYan, Zheng 		ret = PTR_ERR(inode);
4022e4bfab9SYan, Zheng 		goto fail;
4032e4bfab9SYan, Zheng 	}
4042e4bfab9SYan, Zheng 	BUG_ON(!inode);
4052e4bfab9SYan, Zheng 	d_instantiate(dentry, inode);
4062e4bfab9SYan, Zheng 	ret = 0;
4072e4bfab9SYan, Zheng fail:
408f46b5a66SChristoph Hellwig 	return ret;
409f46b5a66SChristoph Hellwig }
410f46b5a66SChristoph Hellwig 
411cb8e7090SChristoph Hellwig /* copy of may_create in fs/namei.c() */
412cb8e7090SChristoph Hellwig static inline int btrfs_may_create(struct inode *dir, struct dentry *child)
413cb8e7090SChristoph Hellwig {
414cb8e7090SChristoph Hellwig 	if (child->d_inode)
415cb8e7090SChristoph Hellwig 		return -EEXIST;
416cb8e7090SChristoph Hellwig 	if (IS_DEADDIR(dir))
417cb8e7090SChristoph Hellwig 		return -ENOENT;
418cb8e7090SChristoph Hellwig 	return inode_permission(dir, MAY_WRITE | MAY_EXEC);
419cb8e7090SChristoph Hellwig }
420cb8e7090SChristoph Hellwig 
421cb8e7090SChristoph Hellwig /*
422cb8e7090SChristoph Hellwig  * Create a new subvolume below @parent.  This is largely modeled after
423cb8e7090SChristoph Hellwig  * sys_mkdirat and vfs_mkdir, but we only do a single component lookup
424cb8e7090SChristoph Hellwig  * inside this filesystem so it's quite a bit simpler.
425cb8e7090SChristoph Hellwig  */
42676dda93cSYan, Zheng static noinline int btrfs_mksubvol(struct path *parent,
42776dda93cSYan, Zheng 				   char *name, int namelen,
4283de4586cSChris Mason 				   struct btrfs_root *snap_src)
429cb8e7090SChristoph Hellwig {
43076dda93cSYan, Zheng 	struct inode *dir  = parent->dentry->d_inode;
431cb8e7090SChristoph Hellwig 	struct dentry *dentry;
432cb8e7090SChristoph Hellwig 	int error;
433cb8e7090SChristoph Hellwig 
43476dda93cSYan, Zheng 	mutex_lock_nested(&dir->i_mutex, I_MUTEX_PARENT);
435cb8e7090SChristoph Hellwig 
436cb8e7090SChristoph Hellwig 	dentry = lookup_one_len(name, parent->dentry, namelen);
437cb8e7090SChristoph Hellwig 	error = PTR_ERR(dentry);
438cb8e7090SChristoph Hellwig 	if (IS_ERR(dentry))
439cb8e7090SChristoph Hellwig 		goto out_unlock;
440cb8e7090SChristoph Hellwig 
441cb8e7090SChristoph Hellwig 	error = -EEXIST;
442cb8e7090SChristoph Hellwig 	if (dentry->d_inode)
443cb8e7090SChristoph Hellwig 		goto out_dput;
444cb8e7090SChristoph Hellwig 
445cb8e7090SChristoph Hellwig 	error = mnt_want_write(parent->mnt);
446cb8e7090SChristoph Hellwig 	if (error)
447cb8e7090SChristoph Hellwig 		goto out_dput;
448cb8e7090SChristoph Hellwig 
44976dda93cSYan, Zheng 	error = btrfs_may_create(dir, dentry);
450cb8e7090SChristoph Hellwig 	if (error)
451cb8e7090SChristoph Hellwig 		goto out_drop_write;
452cb8e7090SChristoph Hellwig 
45376dda93cSYan, Zheng 	down_read(&BTRFS_I(dir)->root->fs_info->subvol_sem);
45476dda93cSYan, Zheng 
45576dda93cSYan, Zheng 	if (btrfs_root_refs(&BTRFS_I(dir)->root->root_item) == 0)
45676dda93cSYan, Zheng 		goto out_up_read;
45776dda93cSYan, Zheng 
4583de4586cSChris Mason 	if (snap_src) {
45976dda93cSYan, Zheng 		error = create_snapshot(snap_src, dentry,
46076dda93cSYan, Zheng 					name, namelen);
4613de4586cSChris Mason 	} else {
46276dda93cSYan, Zheng 		error = create_subvol(BTRFS_I(dir)->root, dentry,
46376dda93cSYan, Zheng 				      name, namelen);
4643de4586cSChris Mason 	}
46576dda93cSYan, Zheng 	if (!error)
46676dda93cSYan, Zheng 		fsnotify_mkdir(dir, dentry);
46776dda93cSYan, Zheng out_up_read:
46876dda93cSYan, Zheng 	up_read(&BTRFS_I(dir)->root->fs_info->subvol_sem);
469cb8e7090SChristoph Hellwig out_drop_write:
470cb8e7090SChristoph Hellwig 	mnt_drop_write(parent->mnt);
471cb8e7090SChristoph Hellwig out_dput:
472cb8e7090SChristoph Hellwig 	dput(dentry);
473cb8e7090SChristoph Hellwig out_unlock:
47476dda93cSYan, Zheng 	mutex_unlock(&dir->i_mutex);
475cb8e7090SChristoph Hellwig 	return error;
476cb8e7090SChristoph Hellwig }
477cb8e7090SChristoph Hellwig 
478b2950863SChristoph Hellwig static int btrfs_defrag_file(struct file *file)
479f46b5a66SChristoph Hellwig {
480f46b5a66SChristoph Hellwig 	struct inode *inode = fdentry(file)->d_inode;
481f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(inode)->root;
482f46b5a66SChristoph Hellwig 	struct extent_io_tree *io_tree = &BTRFS_I(inode)->io_tree;
4833eaa2885SChris Mason 	struct btrfs_ordered_extent *ordered;
484f46b5a66SChristoph Hellwig 	struct page *page;
485f46b5a66SChristoph Hellwig 	unsigned long last_index;
486f46b5a66SChristoph Hellwig 	unsigned long ra_pages = root->fs_info->bdi.ra_pages;
487f46b5a66SChristoph Hellwig 	unsigned long total_read = 0;
488f46b5a66SChristoph Hellwig 	u64 page_start;
489f46b5a66SChristoph Hellwig 	u64 page_end;
490f46b5a66SChristoph Hellwig 	unsigned long i;
491f46b5a66SChristoph Hellwig 	int ret;
492f46b5a66SChristoph Hellwig 
4936a63209fSJosef Bacik 	ret = btrfs_check_data_free_space(root, inode, inode->i_size);
494f46b5a66SChristoph Hellwig 	if (ret)
495f46b5a66SChristoph Hellwig 		return -ENOSPC;
496f46b5a66SChristoph Hellwig 
497f46b5a66SChristoph Hellwig 	mutex_lock(&inode->i_mutex);
498f46b5a66SChristoph Hellwig 	last_index = inode->i_size >> PAGE_CACHE_SHIFT;
499f46b5a66SChristoph Hellwig 	for (i = 0; i <= last_index; i++) {
500f46b5a66SChristoph Hellwig 		if (total_read % ra_pages == 0) {
501f46b5a66SChristoph Hellwig 			btrfs_force_ra(inode->i_mapping, &file->f_ra, file, i,
502f46b5a66SChristoph Hellwig 				       min(last_index, i + ra_pages - 1));
503f46b5a66SChristoph Hellwig 		}
504f46b5a66SChristoph Hellwig 		total_read++;
5053eaa2885SChris Mason again:
506f46b5a66SChristoph Hellwig 		page = grab_cache_page(inode->i_mapping, i);
507f46b5a66SChristoph Hellwig 		if (!page)
508f46b5a66SChristoph Hellwig 			goto out_unlock;
509f46b5a66SChristoph Hellwig 		if (!PageUptodate(page)) {
510f46b5a66SChristoph Hellwig 			btrfs_readpage(NULL, page);
511f46b5a66SChristoph Hellwig 			lock_page(page);
512f46b5a66SChristoph Hellwig 			if (!PageUptodate(page)) {
513f46b5a66SChristoph Hellwig 				unlock_page(page);
514f46b5a66SChristoph Hellwig 				page_cache_release(page);
515f46b5a66SChristoph Hellwig 				goto out_unlock;
516f46b5a66SChristoph Hellwig 			}
517f46b5a66SChristoph Hellwig 		}
518f46b5a66SChristoph Hellwig 
519f46b5a66SChristoph Hellwig 		wait_on_page_writeback(page);
520f46b5a66SChristoph Hellwig 
521f46b5a66SChristoph Hellwig 		page_start = (u64)page->index << PAGE_CACHE_SHIFT;
522f46b5a66SChristoph Hellwig 		page_end = page_start + PAGE_CACHE_SIZE - 1;
523f46b5a66SChristoph Hellwig 		lock_extent(io_tree, page_start, page_end, GFP_NOFS);
5243eaa2885SChris Mason 
5253eaa2885SChris Mason 		ordered = btrfs_lookup_ordered_extent(inode, page_start);
5263eaa2885SChris Mason 		if (ordered) {
5273eaa2885SChris Mason 			unlock_extent(io_tree, page_start, page_end, GFP_NOFS);
5283eaa2885SChris Mason 			unlock_page(page);
5293eaa2885SChris Mason 			page_cache_release(page);
5303eaa2885SChris Mason 			btrfs_start_ordered_extent(inode, ordered, 1);
5313eaa2885SChris Mason 			btrfs_put_ordered_extent(ordered);
5323eaa2885SChris Mason 			goto again;
5333eaa2885SChris Mason 		}
5343eaa2885SChris Mason 		set_page_extent_mapped(page);
5353eaa2885SChris Mason 
536f87f057bSChris Mason 		/*
537f87f057bSChris Mason 		 * this makes sure page_mkwrite is called on the
538f87f057bSChris Mason 		 * page if it is dirtied again later
539f87f057bSChris Mason 		 */
540f87f057bSChris Mason 		clear_page_dirty_for_io(page);
541f87f057bSChris Mason 
542ea8c2819SChris Mason 		btrfs_set_extent_delalloc(inode, page_start, page_end);
543f46b5a66SChristoph Hellwig 		set_page_dirty(page);
544a1ed835eSChris Mason 		unlock_extent(io_tree, page_start, page_end, GFP_NOFS);
545f46b5a66SChristoph Hellwig 		unlock_page(page);
546f46b5a66SChristoph Hellwig 		page_cache_release(page);
547f46b5a66SChristoph Hellwig 		balance_dirty_pages_ratelimited_nr(inode->i_mapping, 1);
548f46b5a66SChristoph Hellwig 	}
549f46b5a66SChristoph Hellwig 
550f46b5a66SChristoph Hellwig out_unlock:
551f46b5a66SChristoph Hellwig 	mutex_unlock(&inode->i_mutex);
552f46b5a66SChristoph Hellwig 	return 0;
553f46b5a66SChristoph Hellwig }
554f46b5a66SChristoph Hellwig 
55576dda93cSYan, Zheng static noinline int btrfs_ioctl_resize(struct btrfs_root *root,
55676dda93cSYan, Zheng 					void __user *arg)
557f46b5a66SChristoph Hellwig {
558f46b5a66SChristoph Hellwig 	u64 new_size;
559f46b5a66SChristoph Hellwig 	u64 old_size;
560f46b5a66SChristoph Hellwig 	u64 devid = 1;
561f46b5a66SChristoph Hellwig 	struct btrfs_ioctl_vol_args *vol_args;
562f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
563f46b5a66SChristoph Hellwig 	struct btrfs_device *device = NULL;
564f46b5a66SChristoph Hellwig 	char *sizestr;
565f46b5a66SChristoph Hellwig 	char *devstr = NULL;
566f46b5a66SChristoph Hellwig 	int ret = 0;
567f46b5a66SChristoph Hellwig 	int namelen;
568f46b5a66SChristoph Hellwig 	int mod = 0;
569f46b5a66SChristoph Hellwig 
570c146afadSYan Zheng 	if (root->fs_info->sb->s_flags & MS_RDONLY)
571c146afadSYan Zheng 		return -EROFS;
572c146afadSYan Zheng 
573e441d54dSChris Mason 	if (!capable(CAP_SYS_ADMIN))
574e441d54dSChris Mason 		return -EPERM;
575e441d54dSChris Mason 
576dae7b665SLi Zefan 	vol_args = memdup_user(arg, sizeof(*vol_args));
577dae7b665SLi Zefan 	if (IS_ERR(vol_args))
578dae7b665SLi Zefan 		return PTR_ERR(vol_args);
5795516e595SMark Fasheh 
5805516e595SMark Fasheh 	vol_args->name[BTRFS_PATH_NAME_MAX] = '\0';
581f46b5a66SChristoph Hellwig 	namelen = strlen(vol_args->name);
582f46b5a66SChristoph Hellwig 
5837d9eb12cSChris Mason 	mutex_lock(&root->fs_info->volume_mutex);
584f46b5a66SChristoph Hellwig 	sizestr = vol_args->name;
585f46b5a66SChristoph Hellwig 	devstr = strchr(sizestr, ':');
586f46b5a66SChristoph Hellwig 	if (devstr) {
587f46b5a66SChristoph Hellwig 		char *end;
588f46b5a66SChristoph Hellwig 		sizestr = devstr + 1;
589f46b5a66SChristoph Hellwig 		*devstr = '\0';
590f46b5a66SChristoph Hellwig 		devstr = vol_args->name;
591f46b5a66SChristoph Hellwig 		devid = simple_strtoull(devstr, &end, 10);
59221380931SJoel Becker 		printk(KERN_INFO "resizing devid %llu\n",
59321380931SJoel Becker 		       (unsigned long long)devid);
594f46b5a66SChristoph Hellwig 	}
5952b82032cSYan Zheng 	device = btrfs_find_device(root, devid, NULL, NULL);
596f46b5a66SChristoph Hellwig 	if (!device) {
59721380931SJoel Becker 		printk(KERN_INFO "resizer unable to find device %llu\n",
59821380931SJoel Becker 		       (unsigned long long)devid);
599f46b5a66SChristoph Hellwig 		ret = -EINVAL;
600f46b5a66SChristoph Hellwig 		goto out_unlock;
601f46b5a66SChristoph Hellwig 	}
602f46b5a66SChristoph Hellwig 	if (!strcmp(sizestr, "max"))
603f46b5a66SChristoph Hellwig 		new_size = device->bdev->bd_inode->i_size;
604f46b5a66SChristoph Hellwig 	else {
605f46b5a66SChristoph Hellwig 		if (sizestr[0] == '-') {
606f46b5a66SChristoph Hellwig 			mod = -1;
607f46b5a66SChristoph Hellwig 			sizestr++;
608f46b5a66SChristoph Hellwig 		} else if (sizestr[0] == '+') {
609f46b5a66SChristoph Hellwig 			mod = 1;
610f46b5a66SChristoph Hellwig 			sizestr++;
611f46b5a66SChristoph Hellwig 		}
612f46b5a66SChristoph Hellwig 		new_size = btrfs_parse_size(sizestr);
613f46b5a66SChristoph Hellwig 		if (new_size == 0) {
614f46b5a66SChristoph Hellwig 			ret = -EINVAL;
615f46b5a66SChristoph Hellwig 			goto out_unlock;
616f46b5a66SChristoph Hellwig 		}
617f46b5a66SChristoph Hellwig 	}
618f46b5a66SChristoph Hellwig 
619f46b5a66SChristoph Hellwig 	old_size = device->total_bytes;
620f46b5a66SChristoph Hellwig 
621f46b5a66SChristoph Hellwig 	if (mod < 0) {
622f46b5a66SChristoph Hellwig 		if (new_size > old_size) {
623f46b5a66SChristoph Hellwig 			ret = -EINVAL;
624f46b5a66SChristoph Hellwig 			goto out_unlock;
625f46b5a66SChristoph Hellwig 		}
626f46b5a66SChristoph Hellwig 		new_size = old_size - new_size;
627f46b5a66SChristoph Hellwig 	} else if (mod > 0) {
628f46b5a66SChristoph Hellwig 		new_size = old_size + new_size;
629f46b5a66SChristoph Hellwig 	}
630f46b5a66SChristoph Hellwig 
631f46b5a66SChristoph Hellwig 	if (new_size < 256 * 1024 * 1024) {
632f46b5a66SChristoph Hellwig 		ret = -EINVAL;
633f46b5a66SChristoph Hellwig 		goto out_unlock;
634f46b5a66SChristoph Hellwig 	}
635f46b5a66SChristoph Hellwig 	if (new_size > device->bdev->bd_inode->i_size) {
636f46b5a66SChristoph Hellwig 		ret = -EFBIG;
637f46b5a66SChristoph Hellwig 		goto out_unlock;
638f46b5a66SChristoph Hellwig 	}
639f46b5a66SChristoph Hellwig 
640f46b5a66SChristoph Hellwig 	do_div(new_size, root->sectorsize);
641f46b5a66SChristoph Hellwig 	new_size *= root->sectorsize;
642f46b5a66SChristoph Hellwig 
643f46b5a66SChristoph Hellwig 	printk(KERN_INFO "new size for %s is %llu\n",
644f46b5a66SChristoph Hellwig 		device->name, (unsigned long long)new_size);
645f46b5a66SChristoph Hellwig 
646f46b5a66SChristoph Hellwig 	if (new_size > old_size) {
647f46b5a66SChristoph Hellwig 		trans = btrfs_start_transaction(root, 1);
648f46b5a66SChristoph Hellwig 		ret = btrfs_grow_device(trans, device, new_size);
649f46b5a66SChristoph Hellwig 		btrfs_commit_transaction(trans, root);
650f46b5a66SChristoph Hellwig 	} else {
651f46b5a66SChristoph Hellwig 		ret = btrfs_shrink_device(device, new_size);
652f46b5a66SChristoph Hellwig 	}
653f46b5a66SChristoph Hellwig 
654f46b5a66SChristoph Hellwig out_unlock:
6557d9eb12cSChris Mason 	mutex_unlock(&root->fs_info->volume_mutex);
656f46b5a66SChristoph Hellwig 	kfree(vol_args);
657f46b5a66SChristoph Hellwig 	return ret;
658f46b5a66SChristoph Hellwig }
659f46b5a66SChristoph Hellwig 
660cb8e7090SChristoph Hellwig static noinline int btrfs_ioctl_snap_create(struct file *file,
6613de4586cSChris Mason 					    void __user *arg, int subvol)
662f46b5a66SChristoph Hellwig {
663cb8e7090SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(fdentry(file)->d_inode)->root;
664f46b5a66SChristoph Hellwig 	struct btrfs_ioctl_vol_args *vol_args;
6653de4586cSChris Mason 	struct file *src_file;
666f46b5a66SChristoph Hellwig 	int namelen;
6673de4586cSChris Mason 	int ret = 0;
668f46b5a66SChristoph Hellwig 
669c146afadSYan Zheng 	if (root->fs_info->sb->s_flags & MS_RDONLY)
670c146afadSYan Zheng 		return -EROFS;
671c146afadSYan Zheng 
672dae7b665SLi Zefan 	vol_args = memdup_user(arg, sizeof(*vol_args));
673dae7b665SLi Zefan 	if (IS_ERR(vol_args))
674dae7b665SLi Zefan 		return PTR_ERR(vol_args);
675f46b5a66SChristoph Hellwig 
6765516e595SMark Fasheh 	vol_args->name[BTRFS_PATH_NAME_MAX] = '\0';
677f46b5a66SChristoph Hellwig 	namelen = strlen(vol_args->name);
678f46b5a66SChristoph Hellwig 	if (strchr(vol_args->name, '/')) {
679f46b5a66SChristoph Hellwig 		ret = -EINVAL;
680f46b5a66SChristoph Hellwig 		goto out;
681f46b5a66SChristoph Hellwig 	}
682f46b5a66SChristoph Hellwig 
6833de4586cSChris Mason 	if (subvol) {
68476dda93cSYan, Zheng 		ret = btrfs_mksubvol(&file->f_path, vol_args->name, namelen,
68576dda93cSYan, Zheng 				     NULL);
686cb8e7090SChristoph Hellwig 	} else {
6873de4586cSChris Mason 		struct inode *src_inode;
6883de4586cSChris Mason 		src_file = fget(vol_args->fd);
6893de4586cSChris Mason 		if (!src_file) {
6903de4586cSChris Mason 			ret = -EINVAL;
6913de4586cSChris Mason 			goto out;
6923de4586cSChris Mason 		}
6933de4586cSChris Mason 
6943de4586cSChris Mason 		src_inode = src_file->f_path.dentry->d_inode;
6953de4586cSChris Mason 		if (src_inode->i_sb != file->f_path.dentry->d_inode->i_sb) {
696d397712bSChris Mason 			printk(KERN_INFO "btrfs: Snapshot src from "
697d397712bSChris Mason 			       "another FS\n");
6983de4586cSChris Mason 			ret = -EINVAL;
6993de4586cSChris Mason 			fput(src_file);
7003de4586cSChris Mason 			goto out;
7013de4586cSChris Mason 		}
70276dda93cSYan, Zheng 		ret = btrfs_mksubvol(&file->f_path, vol_args->name, namelen,
70376dda93cSYan, Zheng 				     BTRFS_I(src_inode)->root);
7043de4586cSChris Mason 		fput(src_file);
705cb8e7090SChristoph Hellwig 	}
706f46b5a66SChristoph Hellwig out:
707f46b5a66SChristoph Hellwig 	kfree(vol_args);
708f46b5a66SChristoph Hellwig 	return ret;
709f46b5a66SChristoph Hellwig }
710f46b5a66SChristoph Hellwig 
71176dda93cSYan, Zheng /*
71276dda93cSYan, Zheng  * helper to check if the subvolume references other subvolumes
71376dda93cSYan, Zheng  */
71476dda93cSYan, Zheng static noinline int may_destroy_subvol(struct btrfs_root *root)
71576dda93cSYan, Zheng {
71676dda93cSYan, Zheng 	struct btrfs_path *path;
71776dda93cSYan, Zheng 	struct btrfs_key key;
71876dda93cSYan, Zheng 	int ret;
71976dda93cSYan, Zheng 
72076dda93cSYan, Zheng 	path = btrfs_alloc_path();
72176dda93cSYan, Zheng 	if (!path)
72276dda93cSYan, Zheng 		return -ENOMEM;
72376dda93cSYan, Zheng 
72476dda93cSYan, Zheng 	key.objectid = root->root_key.objectid;
72576dda93cSYan, Zheng 	key.type = BTRFS_ROOT_REF_KEY;
72676dda93cSYan, Zheng 	key.offset = (u64)-1;
72776dda93cSYan, Zheng 
72876dda93cSYan, Zheng 	ret = btrfs_search_slot(NULL, root->fs_info->tree_root,
72976dda93cSYan, Zheng 				&key, path, 0, 0);
73076dda93cSYan, Zheng 	if (ret < 0)
73176dda93cSYan, Zheng 		goto out;
73276dda93cSYan, Zheng 	BUG_ON(ret == 0);
73376dda93cSYan, Zheng 
73476dda93cSYan, Zheng 	ret = 0;
73576dda93cSYan, Zheng 	if (path->slots[0] > 0) {
73676dda93cSYan, Zheng 		path->slots[0]--;
73776dda93cSYan, Zheng 		btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]);
73876dda93cSYan, Zheng 		if (key.objectid == root->root_key.objectid &&
73976dda93cSYan, Zheng 		    key.type == BTRFS_ROOT_REF_KEY)
74076dda93cSYan, Zheng 			ret = -ENOTEMPTY;
74176dda93cSYan, Zheng 	}
74276dda93cSYan, Zheng out:
74376dda93cSYan, Zheng 	btrfs_free_path(path);
74476dda93cSYan, Zheng 	return ret;
74576dda93cSYan, Zheng }
74676dda93cSYan, Zheng 
747ac8e9819SChris Mason static noinline int key_in_sk(struct btrfs_key *key,
748ac8e9819SChris Mason 			      struct btrfs_ioctl_search_key *sk)
749ac8e9819SChris Mason {
750ac8e9819SChris Mason 	if (key->objectid < sk->min_objectid)
751ac8e9819SChris Mason 		return 0;
752ac8e9819SChris Mason 	if (key->offset < sk->min_offset)
753ac8e9819SChris Mason 		return 0;
754ac8e9819SChris Mason 	if (key->type < sk->min_type)
755ac8e9819SChris Mason 		return 0;
756ac8e9819SChris Mason 	if (key->objectid > sk->max_objectid)
757ac8e9819SChris Mason 		return 0;
758ac8e9819SChris Mason 	if (key->type > sk->max_type)
759ac8e9819SChris Mason 		return 0;
760ac8e9819SChris Mason 	if (key->offset > sk->max_offset)
761ac8e9819SChris Mason 		return 0;
762ac8e9819SChris Mason 	return 1;
763ac8e9819SChris Mason }
764ac8e9819SChris Mason 
765ac8e9819SChris Mason static noinline int copy_to_sk(struct btrfs_root *root,
766ac8e9819SChris Mason 			       struct btrfs_path *path,
767ac8e9819SChris Mason 			       struct btrfs_key *key,
768ac8e9819SChris Mason 			       struct btrfs_ioctl_search_key *sk,
769ac8e9819SChris Mason 			       char *buf,
770ac8e9819SChris Mason 			       unsigned long *sk_offset,
771ac8e9819SChris Mason 			       int *num_found)
772ac8e9819SChris Mason {
773ac8e9819SChris Mason 	u64 found_transid;
774ac8e9819SChris Mason 	struct extent_buffer *leaf;
775ac8e9819SChris Mason 	struct btrfs_ioctl_search_header sh;
776ac8e9819SChris Mason 	unsigned long item_off;
777ac8e9819SChris Mason 	unsigned long item_len;
778ac8e9819SChris Mason 	int nritems;
779ac8e9819SChris Mason 	int i;
780ac8e9819SChris Mason 	int slot;
781ac8e9819SChris Mason 	int found = 0;
782ac8e9819SChris Mason 	int ret = 0;
783ac8e9819SChris Mason 
784ac8e9819SChris Mason 	leaf = path->nodes[0];
785ac8e9819SChris Mason 	slot = path->slots[0];
786ac8e9819SChris Mason 	nritems = btrfs_header_nritems(leaf);
787ac8e9819SChris Mason 
788ac8e9819SChris Mason 	if (btrfs_header_generation(leaf) > sk->max_transid) {
789ac8e9819SChris Mason 		i = nritems;
790ac8e9819SChris Mason 		goto advance_key;
791ac8e9819SChris Mason 	}
792ac8e9819SChris Mason 	found_transid = btrfs_header_generation(leaf);
793ac8e9819SChris Mason 
794ac8e9819SChris Mason 	for (i = slot; i < nritems; i++) {
795ac8e9819SChris Mason 		item_off = btrfs_item_ptr_offset(leaf, i);
796ac8e9819SChris Mason 		item_len = btrfs_item_size_nr(leaf, i);
797ac8e9819SChris Mason 
798ac8e9819SChris Mason 		if (item_len > BTRFS_SEARCH_ARGS_BUFSIZE)
799ac8e9819SChris Mason 			item_len = 0;
800ac8e9819SChris Mason 
801ac8e9819SChris Mason 		if (sizeof(sh) + item_len + *sk_offset >
802ac8e9819SChris Mason 		    BTRFS_SEARCH_ARGS_BUFSIZE) {
803ac8e9819SChris Mason 			ret = 1;
804ac8e9819SChris Mason 			goto overflow;
805ac8e9819SChris Mason 		}
806ac8e9819SChris Mason 
807ac8e9819SChris Mason 		btrfs_item_key_to_cpu(leaf, key, i);
808ac8e9819SChris Mason 		if (!key_in_sk(key, sk))
809ac8e9819SChris Mason 			continue;
810ac8e9819SChris Mason 
811ac8e9819SChris Mason 		sh.objectid = key->objectid;
812ac8e9819SChris Mason 		sh.offset = key->offset;
813ac8e9819SChris Mason 		sh.type = key->type;
814ac8e9819SChris Mason 		sh.len = item_len;
815ac8e9819SChris Mason 		sh.transid = found_transid;
816ac8e9819SChris Mason 
817ac8e9819SChris Mason 		/* copy search result header */
818ac8e9819SChris Mason 		memcpy(buf + *sk_offset, &sh, sizeof(sh));
819ac8e9819SChris Mason 		*sk_offset += sizeof(sh);
820ac8e9819SChris Mason 
821ac8e9819SChris Mason 		if (item_len) {
822ac8e9819SChris Mason 			char *p = buf + *sk_offset;
823ac8e9819SChris Mason 			/* copy the item */
824ac8e9819SChris Mason 			read_extent_buffer(leaf, p,
825ac8e9819SChris Mason 					   item_off, item_len);
826ac8e9819SChris Mason 			*sk_offset += item_len;
827ac8e9819SChris Mason 			found++;
828ac8e9819SChris Mason 		}
829ac8e9819SChris Mason 
830ac8e9819SChris Mason 		if (*num_found >= sk->nr_items)
831ac8e9819SChris Mason 			break;
832ac8e9819SChris Mason 	}
833ac8e9819SChris Mason advance_key:
834ac8e9819SChris Mason 	if (key->offset < (u64)-1)
835ac8e9819SChris Mason 		key->offset++;
836ac8e9819SChris Mason 	else if (key->type < (u64)-1)
837ac8e9819SChris Mason 		key->type++;
838ac8e9819SChris Mason 	else if (key->objectid < (u64)-1)
839ac8e9819SChris Mason 		key->objectid++;
840ac8e9819SChris Mason 	ret = 0;
841ac8e9819SChris Mason overflow:
842ac8e9819SChris Mason 	*num_found += found;
843ac8e9819SChris Mason 	return ret;
844ac8e9819SChris Mason }
845ac8e9819SChris Mason 
846ac8e9819SChris Mason static noinline int search_ioctl(struct inode *inode,
847ac8e9819SChris Mason 				 struct btrfs_ioctl_search_args *args)
848ac8e9819SChris Mason {
849ac8e9819SChris Mason 	struct btrfs_root *root;
850ac8e9819SChris Mason 	struct btrfs_key key;
851ac8e9819SChris Mason 	struct btrfs_key max_key;
852ac8e9819SChris Mason 	struct btrfs_path *path;
853ac8e9819SChris Mason 	struct btrfs_ioctl_search_key *sk = &args->key;
854ac8e9819SChris Mason 	struct btrfs_fs_info *info = BTRFS_I(inode)->root->fs_info;
855ac8e9819SChris Mason 	int ret;
856ac8e9819SChris Mason 	int num_found = 0;
857ac8e9819SChris Mason 	unsigned long sk_offset = 0;
858ac8e9819SChris Mason 
859ac8e9819SChris Mason 	path = btrfs_alloc_path();
860ac8e9819SChris Mason 	if (!path)
861ac8e9819SChris Mason 		return -ENOMEM;
862ac8e9819SChris Mason 
863ac8e9819SChris Mason 	if (sk->tree_id == 0) {
864ac8e9819SChris Mason 		/* search the root of the inode that was passed */
865ac8e9819SChris Mason 		root = BTRFS_I(inode)->root;
866ac8e9819SChris Mason 	} else {
867ac8e9819SChris Mason 		key.objectid = sk->tree_id;
868ac8e9819SChris Mason 		key.type = BTRFS_ROOT_ITEM_KEY;
869ac8e9819SChris Mason 		key.offset = (u64)-1;
870ac8e9819SChris Mason 		root = btrfs_read_fs_root_no_name(info, &key);
871ac8e9819SChris Mason 		if (IS_ERR(root)) {
872ac8e9819SChris Mason 			printk(KERN_ERR "could not find root %llu\n",
873ac8e9819SChris Mason 			       sk->tree_id);
874ac8e9819SChris Mason 			btrfs_free_path(path);
875ac8e9819SChris Mason 			return -ENOENT;
876ac8e9819SChris Mason 		}
877ac8e9819SChris Mason 	}
878ac8e9819SChris Mason 
879ac8e9819SChris Mason 	key.objectid = sk->min_objectid;
880ac8e9819SChris Mason 	key.type = sk->min_type;
881ac8e9819SChris Mason 	key.offset = sk->min_offset;
882ac8e9819SChris Mason 
883ac8e9819SChris Mason 	max_key.objectid = sk->max_objectid;
884ac8e9819SChris Mason 	max_key.type = sk->max_type;
885ac8e9819SChris Mason 	max_key.offset = sk->max_offset;
886ac8e9819SChris Mason 
887ac8e9819SChris Mason 	path->keep_locks = 1;
888ac8e9819SChris Mason 
889ac8e9819SChris Mason 	while(1) {
890ac8e9819SChris Mason 		ret = btrfs_search_forward(root, &key, &max_key, path, 0,
891ac8e9819SChris Mason 					   sk->min_transid);
892ac8e9819SChris Mason 		if (ret != 0) {
893ac8e9819SChris Mason 			if (ret > 0)
894ac8e9819SChris Mason 				ret = 0;
895ac8e9819SChris Mason 			goto err;
896ac8e9819SChris Mason 		}
897ac8e9819SChris Mason 		ret = copy_to_sk(root, path, &key, sk, args->buf,
898ac8e9819SChris Mason 				 &sk_offset, &num_found);
899ac8e9819SChris Mason 		btrfs_release_path(root, path);
900ac8e9819SChris Mason 		if (ret || num_found >= sk->nr_items)
901ac8e9819SChris Mason 			break;
902ac8e9819SChris Mason 
903ac8e9819SChris Mason 	}
904ac8e9819SChris Mason 	ret = 0;
905ac8e9819SChris Mason err:
906ac8e9819SChris Mason 	sk->nr_items = num_found;
907ac8e9819SChris Mason 	btrfs_free_path(path);
908ac8e9819SChris Mason 	return ret;
909ac8e9819SChris Mason }
910ac8e9819SChris Mason 
911ac8e9819SChris Mason static noinline int btrfs_ioctl_tree_search(struct file *file,
912ac8e9819SChris Mason 					   void __user *argp)
913ac8e9819SChris Mason {
914ac8e9819SChris Mason 	 struct btrfs_ioctl_search_args *args;
915ac8e9819SChris Mason 	 struct inode *inode;
916ac8e9819SChris Mason 	 int ret;
917ac8e9819SChris Mason 
918ac8e9819SChris Mason 	if (!capable(CAP_SYS_ADMIN))
919ac8e9819SChris Mason 		return -EPERM;
920ac8e9819SChris Mason 
921ac8e9819SChris Mason 	args = kmalloc(sizeof(*args), GFP_KERNEL);
922ac8e9819SChris Mason 	if (!args)
923ac8e9819SChris Mason 		return -ENOMEM;
924ac8e9819SChris Mason 
925ac8e9819SChris Mason 	if (copy_from_user(args, argp, sizeof(*args))) {
926ac8e9819SChris Mason 		kfree(args);
927ac8e9819SChris Mason 		return -EFAULT;
928ac8e9819SChris Mason 	}
929ac8e9819SChris Mason 	inode = fdentry(file)->d_inode;
930ac8e9819SChris Mason 	ret = search_ioctl(inode, args);
931ac8e9819SChris Mason 	if (ret == 0 && copy_to_user(argp, args, sizeof(*args)))
932ac8e9819SChris Mason 		ret = -EFAULT;
933ac8e9819SChris Mason 	kfree(args);
934ac8e9819SChris Mason 	return ret;
935ac8e9819SChris Mason }
936ac8e9819SChris Mason 
93798d377a0STARUISI Hiroaki /*
938ac8e9819SChris Mason  * Search INODE_REFs to identify path name of 'dirid' directory
939ac8e9819SChris Mason  * in a 'tree_id' tree. and sets path name to 'name'.
94098d377a0STARUISI Hiroaki  */
94198d377a0STARUISI Hiroaki static noinline int btrfs_search_path_in_tree(struct btrfs_fs_info *info,
94298d377a0STARUISI Hiroaki 				u64 tree_id, u64 dirid, char *name)
94398d377a0STARUISI Hiroaki {
94498d377a0STARUISI Hiroaki 	struct btrfs_root *root;
94598d377a0STARUISI Hiroaki 	struct btrfs_key key;
946ac8e9819SChris Mason 	char *ptr;
94798d377a0STARUISI Hiroaki 	int ret = -1;
94898d377a0STARUISI Hiroaki 	int slot;
94998d377a0STARUISI Hiroaki 	int len;
95098d377a0STARUISI Hiroaki 	int total_len = 0;
95198d377a0STARUISI Hiroaki 	struct btrfs_inode_ref *iref;
95298d377a0STARUISI Hiroaki 	struct extent_buffer *l;
95398d377a0STARUISI Hiroaki 	struct btrfs_path *path;
95498d377a0STARUISI Hiroaki 
95598d377a0STARUISI Hiroaki 	if (dirid == BTRFS_FIRST_FREE_OBJECTID) {
95698d377a0STARUISI Hiroaki 		name[0]='\0';
95798d377a0STARUISI Hiroaki 		return 0;
95898d377a0STARUISI Hiroaki 	}
95998d377a0STARUISI Hiroaki 
96098d377a0STARUISI Hiroaki 	path = btrfs_alloc_path();
96198d377a0STARUISI Hiroaki 	if (!path)
96298d377a0STARUISI Hiroaki 		return -ENOMEM;
96398d377a0STARUISI Hiroaki 
964ac8e9819SChris Mason 	ptr = &name[BTRFS_INO_LOOKUP_PATH_MAX];
96598d377a0STARUISI Hiroaki 
96698d377a0STARUISI Hiroaki 	key.objectid = tree_id;
96798d377a0STARUISI Hiroaki 	key.type = BTRFS_ROOT_ITEM_KEY;
96898d377a0STARUISI Hiroaki 	key.offset = (u64)-1;
96998d377a0STARUISI Hiroaki 	root = btrfs_read_fs_root_no_name(info, &key);
97098d377a0STARUISI Hiroaki 	if (IS_ERR(root)) {
97198d377a0STARUISI Hiroaki 		printk(KERN_ERR "could not find root %llu\n", tree_id);
97298d377a0STARUISI Hiroaki 		return -ENOENT;
97398d377a0STARUISI Hiroaki 	}
97498d377a0STARUISI Hiroaki 
97598d377a0STARUISI Hiroaki 	key.objectid = dirid;
97698d377a0STARUISI Hiroaki 	key.type = BTRFS_INODE_REF_KEY;
97798d377a0STARUISI Hiroaki 	key.offset = 0;
97898d377a0STARUISI Hiroaki 
97998d377a0STARUISI Hiroaki 	while(1) {
98098d377a0STARUISI Hiroaki 		ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);
98198d377a0STARUISI Hiroaki 		if (ret < 0)
98298d377a0STARUISI Hiroaki 			goto out;
98398d377a0STARUISI Hiroaki 
98498d377a0STARUISI Hiroaki 		l = path->nodes[0];
98598d377a0STARUISI Hiroaki 		slot = path->slots[0];
98698d377a0STARUISI Hiroaki 		btrfs_item_key_to_cpu(l, &key, slot);
98798d377a0STARUISI Hiroaki 
98898d377a0STARUISI Hiroaki 		if (ret > 0 && (key.objectid != dirid ||
989ac8e9819SChris Mason 				key.type != BTRFS_INODE_REF_KEY)) {
990ac8e9819SChris Mason 			ret = -ENOENT;
99198d377a0STARUISI Hiroaki 			goto out;
992ac8e9819SChris Mason 		}
99398d377a0STARUISI Hiroaki 
99498d377a0STARUISI Hiroaki 		iref = btrfs_item_ptr(l, slot, struct btrfs_inode_ref);
99598d377a0STARUISI Hiroaki 		len = btrfs_inode_ref_name_len(l, iref);
99698d377a0STARUISI Hiroaki 		ptr -= len + 1;
99798d377a0STARUISI Hiroaki 		total_len += len + 1;
998ac8e9819SChris Mason 		if (ptr < name)
99998d377a0STARUISI Hiroaki 			goto out;
100098d377a0STARUISI Hiroaki 
100198d377a0STARUISI Hiroaki 		*(ptr + len) = '/';
100298d377a0STARUISI Hiroaki 		read_extent_buffer(l, ptr,(unsigned long)(iref + 1), len);
100398d377a0STARUISI Hiroaki 
100498d377a0STARUISI Hiroaki 		if (key.offset == BTRFS_FIRST_FREE_OBJECTID)
100598d377a0STARUISI Hiroaki 			break;
100698d377a0STARUISI Hiroaki 
100798d377a0STARUISI Hiroaki 		btrfs_release_path(root, path);
100898d377a0STARUISI Hiroaki 		key.objectid = key.offset;
100998d377a0STARUISI Hiroaki 		key.offset = 0;
101098d377a0STARUISI Hiroaki 		dirid = key.objectid;
101198d377a0STARUISI Hiroaki 
101298d377a0STARUISI Hiroaki 	}
1013ac8e9819SChris Mason 	if (ptr < name)
101498d377a0STARUISI Hiroaki 		goto out;
1015ac8e9819SChris Mason 	memcpy(name, ptr, total_len);
101698d377a0STARUISI Hiroaki 	name[total_len]='\0';
101798d377a0STARUISI Hiroaki 	ret = 0;
101898d377a0STARUISI Hiroaki out:
101998d377a0STARUISI Hiroaki 	btrfs_free_path(path);
1020ac8e9819SChris Mason 	return ret;
1021ac8e9819SChris Mason }
1022ac8e9819SChris Mason 
1023ac8e9819SChris Mason static noinline int btrfs_ioctl_ino_lookup(struct file *file,
1024ac8e9819SChris Mason 					   void __user *argp)
1025ac8e9819SChris Mason {
1026ac8e9819SChris Mason 	 struct btrfs_ioctl_ino_lookup_args *args;
1027ac8e9819SChris Mason 	 struct inode *inode;
1028ac8e9819SChris Mason 	 int ret;
1029ac8e9819SChris Mason 
1030ac8e9819SChris Mason 	if (!capable(CAP_SYS_ADMIN))
1031ac8e9819SChris Mason 		return -EPERM;
1032ac8e9819SChris Mason 
1033ac8e9819SChris Mason 	args = kmalloc(sizeof(*args), GFP_KERNEL);
1034ac8e9819SChris Mason 	if (copy_from_user(args, argp, sizeof(*args))) {
1035ac8e9819SChris Mason 		kfree(args);
1036ac8e9819SChris Mason 		return -EFAULT;
1037ac8e9819SChris Mason 	}
1038ac8e9819SChris Mason 	inode = fdentry(file)->d_inode;
1039ac8e9819SChris Mason 
1040ac8e9819SChris Mason 	ret = btrfs_search_path_in_tree(BTRFS_I(inode)->root->fs_info,
1041ac8e9819SChris Mason 					args->treeid, args->objectid,
1042ac8e9819SChris Mason 					args->name);
1043ac8e9819SChris Mason 
1044ac8e9819SChris Mason 	if (ret == 0 && copy_to_user(argp, args, sizeof(*args)))
1045ac8e9819SChris Mason 		ret = -EFAULT;
1046ac8e9819SChris Mason 
1047ac8e9819SChris Mason 	kfree(args);
104898d377a0STARUISI Hiroaki 	return ret;
104998d377a0STARUISI Hiroaki }
105098d377a0STARUISI Hiroaki 
105176dda93cSYan, Zheng static noinline int btrfs_ioctl_snap_destroy(struct file *file,
105276dda93cSYan, Zheng 					     void __user *arg)
105376dda93cSYan, Zheng {
105476dda93cSYan, Zheng 	struct dentry *parent = fdentry(file);
105576dda93cSYan, Zheng 	struct dentry *dentry;
105676dda93cSYan, Zheng 	struct inode *dir = parent->d_inode;
105776dda93cSYan, Zheng 	struct inode *inode;
105876dda93cSYan, Zheng 	struct btrfs_root *root = BTRFS_I(dir)->root;
105976dda93cSYan, Zheng 	struct btrfs_root *dest = NULL;
106076dda93cSYan, Zheng 	struct btrfs_ioctl_vol_args *vol_args;
106176dda93cSYan, Zheng 	struct btrfs_trans_handle *trans;
106276dda93cSYan, Zheng 	int namelen;
106376dda93cSYan, Zheng 	int ret;
106476dda93cSYan, Zheng 	int err = 0;
106576dda93cSYan, Zheng 
106676dda93cSYan, Zheng 	if (!capable(CAP_SYS_ADMIN))
106776dda93cSYan, Zheng 		return -EPERM;
106876dda93cSYan, Zheng 
106976dda93cSYan, Zheng 	vol_args = memdup_user(arg, sizeof(*vol_args));
107076dda93cSYan, Zheng 	if (IS_ERR(vol_args))
107176dda93cSYan, Zheng 		return PTR_ERR(vol_args);
107276dda93cSYan, Zheng 
107376dda93cSYan, Zheng 	vol_args->name[BTRFS_PATH_NAME_MAX] = '\0';
107476dda93cSYan, Zheng 	namelen = strlen(vol_args->name);
107576dda93cSYan, Zheng 	if (strchr(vol_args->name, '/') ||
107676dda93cSYan, Zheng 	    strncmp(vol_args->name, "..", namelen) == 0) {
107776dda93cSYan, Zheng 		err = -EINVAL;
107876dda93cSYan, Zheng 		goto out;
107976dda93cSYan, Zheng 	}
108076dda93cSYan, Zheng 
108176dda93cSYan, Zheng 	err = mnt_want_write(file->f_path.mnt);
108276dda93cSYan, Zheng 	if (err)
108376dda93cSYan, Zheng 		goto out;
108476dda93cSYan, Zheng 
108576dda93cSYan, Zheng 	mutex_lock_nested(&dir->i_mutex, I_MUTEX_PARENT);
108676dda93cSYan, Zheng 	dentry = lookup_one_len(vol_args->name, parent, namelen);
108776dda93cSYan, Zheng 	if (IS_ERR(dentry)) {
108876dda93cSYan, Zheng 		err = PTR_ERR(dentry);
108976dda93cSYan, Zheng 		goto out_unlock_dir;
109076dda93cSYan, Zheng 	}
109176dda93cSYan, Zheng 
109276dda93cSYan, Zheng 	if (!dentry->d_inode) {
109376dda93cSYan, Zheng 		err = -ENOENT;
109476dda93cSYan, Zheng 		goto out_dput;
109576dda93cSYan, Zheng 	}
109676dda93cSYan, Zheng 
109776dda93cSYan, Zheng 	inode = dentry->d_inode;
109876dda93cSYan, Zheng 	if (inode->i_ino != BTRFS_FIRST_FREE_OBJECTID) {
109976dda93cSYan, Zheng 		err = -EINVAL;
110076dda93cSYan, Zheng 		goto out_dput;
110176dda93cSYan, Zheng 	}
110276dda93cSYan, Zheng 
110376dda93cSYan, Zheng 	dest = BTRFS_I(inode)->root;
110476dda93cSYan, Zheng 
110576dda93cSYan, Zheng 	mutex_lock(&inode->i_mutex);
110676dda93cSYan, Zheng 	err = d_invalidate(dentry);
110776dda93cSYan, Zheng 	if (err)
110876dda93cSYan, Zheng 		goto out_unlock;
110976dda93cSYan, Zheng 
111076dda93cSYan, Zheng 	down_write(&root->fs_info->subvol_sem);
111176dda93cSYan, Zheng 
111276dda93cSYan, Zheng 	err = may_destroy_subvol(dest);
111376dda93cSYan, Zheng 	if (err)
111476dda93cSYan, Zheng 		goto out_up_write;
111576dda93cSYan, Zheng 
111676dda93cSYan, Zheng 	trans = btrfs_start_transaction(root, 1);
111776dda93cSYan, Zheng 	ret = btrfs_unlink_subvol(trans, root, dir,
111876dda93cSYan, Zheng 				dest->root_key.objectid,
111976dda93cSYan, Zheng 				dentry->d_name.name,
112076dda93cSYan, Zheng 				dentry->d_name.len);
112176dda93cSYan, Zheng 	BUG_ON(ret);
112276dda93cSYan, Zheng 
112376dda93cSYan, Zheng 	btrfs_record_root_in_trans(trans, dest);
112476dda93cSYan, Zheng 
112576dda93cSYan, Zheng 	memset(&dest->root_item.drop_progress, 0,
112676dda93cSYan, Zheng 		sizeof(dest->root_item.drop_progress));
112776dda93cSYan, Zheng 	dest->root_item.drop_level = 0;
112876dda93cSYan, Zheng 	btrfs_set_root_refs(&dest->root_item, 0);
112976dda93cSYan, Zheng 
113076dda93cSYan, Zheng 	ret = btrfs_insert_orphan_item(trans,
113176dda93cSYan, Zheng 				root->fs_info->tree_root,
113276dda93cSYan, Zheng 				dest->root_key.objectid);
113376dda93cSYan, Zheng 	BUG_ON(ret);
113476dda93cSYan, Zheng 
113576dda93cSYan, Zheng 	ret = btrfs_commit_transaction(trans, root);
113676dda93cSYan, Zheng 	BUG_ON(ret);
113776dda93cSYan, Zheng 	inode->i_flags |= S_DEAD;
113876dda93cSYan, Zheng out_up_write:
113976dda93cSYan, Zheng 	up_write(&root->fs_info->subvol_sem);
114076dda93cSYan, Zheng out_unlock:
114176dda93cSYan, Zheng 	mutex_unlock(&inode->i_mutex);
114276dda93cSYan, Zheng 	if (!err) {
1143efefb143SYan, Zheng 		shrink_dcache_sb(root->fs_info->sb);
114476dda93cSYan, Zheng 		btrfs_invalidate_inodes(dest);
114576dda93cSYan, Zheng 		d_delete(dentry);
114676dda93cSYan, Zheng 	}
114776dda93cSYan, Zheng out_dput:
114876dda93cSYan, Zheng 	dput(dentry);
114976dda93cSYan, Zheng out_unlock_dir:
115076dda93cSYan, Zheng 	mutex_unlock(&dir->i_mutex);
115176dda93cSYan, Zheng 	mnt_drop_write(file->f_path.mnt);
115276dda93cSYan, Zheng out:
115376dda93cSYan, Zheng 	kfree(vol_args);
115476dda93cSYan, Zheng 	return err;
115576dda93cSYan, Zheng }
115676dda93cSYan, Zheng 
1157f46b5a66SChristoph Hellwig static int btrfs_ioctl_defrag(struct file *file)
1158f46b5a66SChristoph Hellwig {
1159f46b5a66SChristoph Hellwig 	struct inode *inode = fdentry(file)->d_inode;
1160f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(inode)->root;
1161c146afadSYan Zheng 	int ret;
1162c146afadSYan Zheng 
1163c146afadSYan Zheng 	ret = mnt_want_write(file->f_path.mnt);
1164c146afadSYan Zheng 	if (ret)
1165c146afadSYan Zheng 		return ret;
1166f46b5a66SChristoph Hellwig 
1167f46b5a66SChristoph Hellwig 	switch (inode->i_mode & S_IFMT) {
1168f46b5a66SChristoph Hellwig 	case S_IFDIR:
1169e441d54dSChris Mason 		if (!capable(CAP_SYS_ADMIN)) {
1170e441d54dSChris Mason 			ret = -EPERM;
1171e441d54dSChris Mason 			goto out;
1172e441d54dSChris Mason 		}
1173f46b5a66SChristoph Hellwig 		btrfs_defrag_root(root, 0);
1174f46b5a66SChristoph Hellwig 		btrfs_defrag_root(root->fs_info->extent_root, 0);
1175f46b5a66SChristoph Hellwig 		break;
1176f46b5a66SChristoph Hellwig 	case S_IFREG:
1177e441d54dSChris Mason 		if (!(file->f_mode & FMODE_WRITE)) {
1178e441d54dSChris Mason 			ret = -EINVAL;
1179e441d54dSChris Mason 			goto out;
1180e441d54dSChris Mason 		}
1181f46b5a66SChristoph Hellwig 		btrfs_defrag_file(file);
1182f46b5a66SChristoph Hellwig 		break;
1183f46b5a66SChristoph Hellwig 	}
1184e441d54dSChris Mason out:
1185ab67b7c1SYan Zheng 	mnt_drop_write(file->f_path.mnt);
1186e441d54dSChris Mason 	return ret;
1187f46b5a66SChristoph Hellwig }
1188f46b5a66SChristoph Hellwig 
1189b2950863SChristoph Hellwig static long btrfs_ioctl_add_dev(struct btrfs_root *root, void __user *arg)
1190f46b5a66SChristoph Hellwig {
1191f46b5a66SChristoph Hellwig 	struct btrfs_ioctl_vol_args *vol_args;
1192f46b5a66SChristoph Hellwig 	int ret;
1193f46b5a66SChristoph Hellwig 
1194e441d54dSChris Mason 	if (!capable(CAP_SYS_ADMIN))
1195e441d54dSChris Mason 		return -EPERM;
1196e441d54dSChris Mason 
1197dae7b665SLi Zefan 	vol_args = memdup_user(arg, sizeof(*vol_args));
1198dae7b665SLi Zefan 	if (IS_ERR(vol_args))
1199dae7b665SLi Zefan 		return PTR_ERR(vol_args);
1200f46b5a66SChristoph Hellwig 
12015516e595SMark Fasheh 	vol_args->name[BTRFS_PATH_NAME_MAX] = '\0';
1202f46b5a66SChristoph Hellwig 	ret = btrfs_init_new_device(root, vol_args->name);
1203f46b5a66SChristoph Hellwig 
1204f46b5a66SChristoph Hellwig 	kfree(vol_args);
1205f46b5a66SChristoph Hellwig 	return ret;
1206f46b5a66SChristoph Hellwig }
1207f46b5a66SChristoph Hellwig 
1208b2950863SChristoph Hellwig static long btrfs_ioctl_rm_dev(struct btrfs_root *root, void __user *arg)
1209f46b5a66SChristoph Hellwig {
1210f46b5a66SChristoph Hellwig 	struct btrfs_ioctl_vol_args *vol_args;
1211f46b5a66SChristoph Hellwig 	int ret;
1212f46b5a66SChristoph Hellwig 
1213e441d54dSChris Mason 	if (!capable(CAP_SYS_ADMIN))
1214e441d54dSChris Mason 		return -EPERM;
1215e441d54dSChris Mason 
1216c146afadSYan Zheng 	if (root->fs_info->sb->s_flags & MS_RDONLY)
1217c146afadSYan Zheng 		return -EROFS;
1218c146afadSYan Zheng 
1219dae7b665SLi Zefan 	vol_args = memdup_user(arg, sizeof(*vol_args));
1220dae7b665SLi Zefan 	if (IS_ERR(vol_args))
1221dae7b665SLi Zefan 		return PTR_ERR(vol_args);
1222f46b5a66SChristoph Hellwig 
12235516e595SMark Fasheh 	vol_args->name[BTRFS_PATH_NAME_MAX] = '\0';
1224f46b5a66SChristoph Hellwig 	ret = btrfs_rm_device(root, vol_args->name);
1225f46b5a66SChristoph Hellwig 
1226f46b5a66SChristoph Hellwig 	kfree(vol_args);
1227f46b5a66SChristoph Hellwig 	return ret;
1228f46b5a66SChristoph Hellwig }
1229f46b5a66SChristoph Hellwig 
123076dda93cSYan, Zheng static noinline long btrfs_ioctl_clone(struct file *file, unsigned long srcfd,
1231b2950863SChristoph Hellwig 				       u64 off, u64 olen, u64 destoff)
1232f46b5a66SChristoph Hellwig {
1233f46b5a66SChristoph Hellwig 	struct inode *inode = fdentry(file)->d_inode;
1234f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(inode)->root;
1235f46b5a66SChristoph Hellwig 	struct file *src_file;
1236f46b5a66SChristoph Hellwig 	struct inode *src;
1237f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
1238f46b5a66SChristoph Hellwig 	struct btrfs_path *path;
1239f46b5a66SChristoph Hellwig 	struct extent_buffer *leaf;
1240ae01a0abSYan Zheng 	char *buf;
1241ae01a0abSYan Zheng 	struct btrfs_key key;
1242f46b5a66SChristoph Hellwig 	u32 nritems;
1243f46b5a66SChristoph Hellwig 	int slot;
1244ae01a0abSYan Zheng 	int ret;
1245c5c9cd4dSSage Weil 	u64 len = olen;
1246c5c9cd4dSSage Weil 	u64 bs = root->fs_info->sb->s_blocksize;
1247c5c9cd4dSSage Weil 	u64 hint_byte;
1248d20f7043SChris Mason 
1249c5c9cd4dSSage Weil 	/*
1250c5c9cd4dSSage Weil 	 * TODO:
1251c5c9cd4dSSage Weil 	 * - split compressed inline extents.  annoying: we need to
1252c5c9cd4dSSage Weil 	 *   decompress into destination's address_space (the file offset
1253c5c9cd4dSSage Weil 	 *   may change, so source mapping won't do), then recompress (or
1254c5c9cd4dSSage Weil 	 *   otherwise reinsert) a subrange.
1255c5c9cd4dSSage Weil 	 * - allow ranges within the same file to be cloned (provided
1256c5c9cd4dSSage Weil 	 *   they don't overlap)?
1257c5c9cd4dSSage Weil 	 */
1258c5c9cd4dSSage Weil 
1259e441d54dSChris Mason 	/* the destination must be opened for writing */
1260e441d54dSChris Mason 	if (!(file->f_mode & FMODE_WRITE))
1261e441d54dSChris Mason 		return -EINVAL;
1262e441d54dSChris Mason 
1263c146afadSYan Zheng 	ret = mnt_want_write(file->f_path.mnt);
1264c146afadSYan Zheng 	if (ret)
1265c146afadSYan Zheng 		return ret;
1266c146afadSYan Zheng 
1267c5c9cd4dSSage Weil 	src_file = fget(srcfd);
1268ab67b7c1SYan Zheng 	if (!src_file) {
1269ab67b7c1SYan Zheng 		ret = -EBADF;
1270ab67b7c1SYan Zheng 		goto out_drop_write;
1271ab67b7c1SYan Zheng 	}
1272f46b5a66SChristoph Hellwig 	src = src_file->f_dentry->d_inode;
1273f46b5a66SChristoph Hellwig 
1274c5c9cd4dSSage Weil 	ret = -EINVAL;
1275c5c9cd4dSSage Weil 	if (src == inode)
1276c5c9cd4dSSage Weil 		goto out_fput;
1277c5c9cd4dSSage Weil 
1278ae01a0abSYan Zheng 	ret = -EISDIR;
1279ae01a0abSYan Zheng 	if (S_ISDIR(src->i_mode) || S_ISDIR(inode->i_mode))
1280f46b5a66SChristoph Hellwig 		goto out_fput;
1281f46b5a66SChristoph Hellwig 
1282ae01a0abSYan Zheng 	ret = -EXDEV;
1283ae01a0abSYan Zheng 	if (src->i_sb != inode->i_sb || BTRFS_I(src)->root != root)
1284ae01a0abSYan Zheng 		goto out_fput;
1285ae01a0abSYan Zheng 
1286ae01a0abSYan Zheng 	ret = -ENOMEM;
1287ae01a0abSYan Zheng 	buf = vmalloc(btrfs_level_size(root, 0));
1288ae01a0abSYan Zheng 	if (!buf)
1289ae01a0abSYan Zheng 		goto out_fput;
1290ae01a0abSYan Zheng 
1291ae01a0abSYan Zheng 	path = btrfs_alloc_path();
1292ae01a0abSYan Zheng 	if (!path) {
1293ae01a0abSYan Zheng 		vfree(buf);
1294ae01a0abSYan Zheng 		goto out_fput;
1295ae01a0abSYan Zheng 	}
1296ae01a0abSYan Zheng 	path->reada = 2;
1297ae01a0abSYan Zheng 
1298f46b5a66SChristoph Hellwig 	if (inode < src) {
1299f46b5a66SChristoph Hellwig 		mutex_lock(&inode->i_mutex);
1300f46b5a66SChristoph Hellwig 		mutex_lock(&src->i_mutex);
1301f46b5a66SChristoph Hellwig 	} else {
1302f46b5a66SChristoph Hellwig 		mutex_lock(&src->i_mutex);
1303f46b5a66SChristoph Hellwig 		mutex_lock(&inode->i_mutex);
1304f46b5a66SChristoph Hellwig 	}
1305f46b5a66SChristoph Hellwig 
1306c5c9cd4dSSage Weil 	/* determine range to clone */
1307c5c9cd4dSSage Weil 	ret = -EINVAL;
1308c5c9cd4dSSage Weil 	if (off >= src->i_size || off + len > src->i_size)
1309f46b5a66SChristoph Hellwig 		goto out_unlock;
1310c5c9cd4dSSage Weil 	if (len == 0)
1311c5c9cd4dSSage Weil 		olen = len = src->i_size - off;
1312c5c9cd4dSSage Weil 	/* if we extend to eof, continue to block boundary */
1313c5c9cd4dSSage Weil 	if (off + len == src->i_size)
1314c5c9cd4dSSage Weil 		len = ((src->i_size + bs-1) & ~(bs-1))
1315c5c9cd4dSSage Weil 			- off;
1316c5c9cd4dSSage Weil 
1317c5c9cd4dSSage Weil 	/* verify the end result is block aligned */
1318c5c9cd4dSSage Weil 	if ((off & (bs-1)) ||
1319c5c9cd4dSSage Weil 	    ((off + len) & (bs-1)))
1320c5c9cd4dSSage Weil 		goto out_unlock;
1321c5c9cd4dSSage Weil 
1322f46b5a66SChristoph Hellwig 	/* do any pending delalloc/csum calc on src, one way or
1323f46b5a66SChristoph Hellwig 	   another, and lock file content */
1324f46b5a66SChristoph Hellwig 	while (1) {
132531840ae1SZheng Yan 		struct btrfs_ordered_extent *ordered;
1326c5c9cd4dSSage Weil 		lock_extent(&BTRFS_I(src)->io_tree, off, off+len, GFP_NOFS);
1327c5c9cd4dSSage Weil 		ordered = btrfs_lookup_first_ordered_extent(inode, off+len);
1328ae01a0abSYan Zheng 		if (BTRFS_I(src)->delalloc_bytes == 0 && !ordered)
1329f46b5a66SChristoph Hellwig 			break;
1330c5c9cd4dSSage Weil 		unlock_extent(&BTRFS_I(src)->io_tree, off, off+len, GFP_NOFS);
1331ae01a0abSYan Zheng 		if (ordered)
1332ae01a0abSYan Zheng 			btrfs_put_ordered_extent(ordered);
1333c5c9cd4dSSage Weil 		btrfs_wait_ordered_range(src, off, off+len);
1334f46b5a66SChristoph Hellwig 	}
1335f46b5a66SChristoph Hellwig 
1336ae01a0abSYan Zheng 	trans = btrfs_start_transaction(root, 1);
1337ae01a0abSYan Zheng 	BUG_ON(!trans);
1338ae01a0abSYan Zheng 
1339c5c9cd4dSSage Weil 	/* punch hole in destination first */
1340920bbbfbSYan, Zheng 	btrfs_drop_extents(trans, inode, off, off + len, &hint_byte, 1);
1341c5c9cd4dSSage Weil 
1342c5c9cd4dSSage Weil 	/* clone data */
1343f46b5a66SChristoph Hellwig 	key.objectid = src->i_ino;
1344ae01a0abSYan Zheng 	key.type = BTRFS_EXTENT_DATA_KEY;
1345ae01a0abSYan Zheng 	key.offset = 0;
1346f46b5a66SChristoph Hellwig 
1347f46b5a66SChristoph Hellwig 	while (1) {
1348f46b5a66SChristoph Hellwig 		/*
1349f46b5a66SChristoph Hellwig 		 * note the key will change type as we walk through the
1350f46b5a66SChristoph Hellwig 		 * tree.
1351f46b5a66SChristoph Hellwig 		 */
1352f46b5a66SChristoph Hellwig 		ret = btrfs_search_slot(trans, root, &key, path, 0, 0);
1353f46b5a66SChristoph Hellwig 		if (ret < 0)
1354f46b5a66SChristoph Hellwig 			goto out;
1355f46b5a66SChristoph Hellwig 
1356ae01a0abSYan Zheng 		nritems = btrfs_header_nritems(path->nodes[0]);
1357ae01a0abSYan Zheng 		if (path->slots[0] >= nritems) {
1358f46b5a66SChristoph Hellwig 			ret = btrfs_next_leaf(root, path);
1359f46b5a66SChristoph Hellwig 			if (ret < 0)
1360f46b5a66SChristoph Hellwig 				goto out;
1361f46b5a66SChristoph Hellwig 			if (ret > 0)
1362f46b5a66SChristoph Hellwig 				break;
1363ae01a0abSYan Zheng 			nritems = btrfs_header_nritems(path->nodes[0]);
1364f46b5a66SChristoph Hellwig 		}
1365f46b5a66SChristoph Hellwig 		leaf = path->nodes[0];
1366f46b5a66SChristoph Hellwig 		slot = path->slots[0];
1367f46b5a66SChristoph Hellwig 
1368ae01a0abSYan Zheng 		btrfs_item_key_to_cpu(leaf, &key, slot);
1369d20f7043SChris Mason 		if (btrfs_key_type(&key) > BTRFS_EXTENT_DATA_KEY ||
1370f46b5a66SChristoph Hellwig 		    key.objectid != src->i_ino)
1371f46b5a66SChristoph Hellwig 			break;
1372f46b5a66SChristoph Hellwig 
1373c5c9cd4dSSage Weil 		if (btrfs_key_type(&key) == BTRFS_EXTENT_DATA_KEY) {
1374c5c9cd4dSSage Weil 			struct btrfs_file_extent_item *extent;
1375c5c9cd4dSSage Weil 			int type;
137631840ae1SZheng Yan 			u32 size;
137731840ae1SZheng Yan 			struct btrfs_key new_key;
1378c5c9cd4dSSage Weil 			u64 disko = 0, diskl = 0;
1379c5c9cd4dSSage Weil 			u64 datao = 0, datal = 0;
1380c5c9cd4dSSage Weil 			u8 comp;
138131840ae1SZheng Yan 
138231840ae1SZheng Yan 			size = btrfs_item_size_nr(leaf, slot);
138331840ae1SZheng Yan 			read_extent_buffer(leaf, buf,
138431840ae1SZheng Yan 					   btrfs_item_ptr_offset(leaf, slot),
138531840ae1SZheng Yan 					   size);
1386c5c9cd4dSSage Weil 
1387c5c9cd4dSSage Weil 			extent = btrfs_item_ptr(leaf, slot,
1388c5c9cd4dSSage Weil 						struct btrfs_file_extent_item);
1389c5c9cd4dSSage Weil 			comp = btrfs_file_extent_compression(leaf, extent);
1390c5c9cd4dSSage Weil 			type = btrfs_file_extent_type(leaf, extent);
1391c8a894d7SChris Mason 			if (type == BTRFS_FILE_EXTENT_REG ||
1392c8a894d7SChris Mason 			    type == BTRFS_FILE_EXTENT_PREALLOC) {
1393d397712bSChris Mason 				disko = btrfs_file_extent_disk_bytenr(leaf,
1394d397712bSChris Mason 								      extent);
1395d397712bSChris Mason 				diskl = btrfs_file_extent_disk_num_bytes(leaf,
1396d397712bSChris Mason 								 extent);
1397c5c9cd4dSSage Weil 				datao = btrfs_file_extent_offset(leaf, extent);
1398d397712bSChris Mason 				datal = btrfs_file_extent_num_bytes(leaf,
1399d397712bSChris Mason 								    extent);
1400c5c9cd4dSSage Weil 			} else if (type == BTRFS_FILE_EXTENT_INLINE) {
1401c5c9cd4dSSage Weil 				/* take upper bound, may be compressed */
1402c5c9cd4dSSage Weil 				datal = btrfs_file_extent_ram_bytes(leaf,
1403c5c9cd4dSSage Weil 								    extent);
1404c5c9cd4dSSage Weil 			}
140531840ae1SZheng Yan 			btrfs_release_path(root, path);
140631840ae1SZheng Yan 
1407c5c9cd4dSSage Weil 			if (key.offset + datal < off ||
1408c5c9cd4dSSage Weil 			    key.offset >= off+len)
1409c5c9cd4dSSage Weil 				goto next;
1410c5c9cd4dSSage Weil 
141131840ae1SZheng Yan 			memcpy(&new_key, &key, sizeof(new_key));
141231840ae1SZheng Yan 			new_key.objectid = inode->i_ino;
1413c5c9cd4dSSage Weil 			new_key.offset = key.offset + destoff - off;
1414c5c9cd4dSSage Weil 
1415c8a894d7SChris Mason 			if (type == BTRFS_FILE_EXTENT_REG ||
1416c8a894d7SChris Mason 			    type == BTRFS_FILE_EXTENT_PREALLOC) {
141731840ae1SZheng Yan 				ret = btrfs_insert_empty_item(trans, root, path,
141831840ae1SZheng Yan 							      &new_key, size);
141931840ae1SZheng Yan 				if (ret)
142031840ae1SZheng Yan 					goto out;
142131840ae1SZheng Yan 
142231840ae1SZheng Yan 				leaf = path->nodes[0];
142331840ae1SZheng Yan 				slot = path->slots[0];
142431840ae1SZheng Yan 				write_extent_buffer(leaf, buf,
142531840ae1SZheng Yan 					    btrfs_item_ptr_offset(leaf, slot),
142631840ae1SZheng Yan 					    size);
1427ae01a0abSYan Zheng 
1428f46b5a66SChristoph Hellwig 				extent = btrfs_item_ptr(leaf, slot,
1429f46b5a66SChristoph Hellwig 						struct btrfs_file_extent_item);
1430c5c9cd4dSSage Weil 
1431c5c9cd4dSSage Weil 				if (off > key.offset) {
1432c5c9cd4dSSage Weil 					datao += off - key.offset;
1433c5c9cd4dSSage Weil 					datal -= off - key.offset;
1434c5c9cd4dSSage Weil 				}
1435ac6889cbSChris Mason 
1436ac6889cbSChris Mason 				if (key.offset + datal > off + len)
1437ac6889cbSChris Mason 					datal = off + len - key.offset;
1438ac6889cbSChris Mason 
1439c5c9cd4dSSage Weil 				/* disko == 0 means it's a hole */
1440c5c9cd4dSSage Weil 				if (!disko)
1441c5c9cd4dSSage Weil 					datao = 0;
1442c5c9cd4dSSage Weil 
1443c5c9cd4dSSage Weil 				btrfs_set_file_extent_offset(leaf, extent,
1444c5c9cd4dSSage Weil 							     datao);
1445c5c9cd4dSSage Weil 				btrfs_set_file_extent_num_bytes(leaf, extent,
1446c5c9cd4dSSage Weil 								datal);
1447c5c9cd4dSSage Weil 				if (disko) {
1448c5c9cd4dSSage Weil 					inode_add_bytes(inode, datal);
1449ae01a0abSYan Zheng 					ret = btrfs_inc_extent_ref(trans, root,
14505d4f98a2SYan Zheng 							disko, diskl, 0,
1451f46b5a66SChristoph Hellwig 							root->root_key.objectid,
14525d4f98a2SYan Zheng 							inode->i_ino,
14535d4f98a2SYan Zheng 							new_key.offset - datao);
1454ae01a0abSYan Zheng 					BUG_ON(ret);
1455f46b5a66SChristoph Hellwig 				}
1456c5c9cd4dSSage Weil 			} else if (type == BTRFS_FILE_EXTENT_INLINE) {
1457c5c9cd4dSSage Weil 				u64 skip = 0;
1458c5c9cd4dSSage Weil 				u64 trim = 0;
1459c5c9cd4dSSage Weil 				if (off > key.offset) {
1460c5c9cd4dSSage Weil 					skip = off - key.offset;
1461c5c9cd4dSSage Weil 					new_key.offset += skip;
146231840ae1SZheng Yan 				}
1463d397712bSChris Mason 
1464c5c9cd4dSSage Weil 				if (key.offset + datal > off+len)
1465c5c9cd4dSSage Weil 					trim = key.offset + datal - (off+len);
1466d397712bSChris Mason 
1467c5c9cd4dSSage Weil 				if (comp && (skip || trim)) {
1468c5c9cd4dSSage Weil 					ret = -EINVAL;
1469c5c9cd4dSSage Weil 					goto out;
147031840ae1SZheng Yan 				}
1471c5c9cd4dSSage Weil 				size -= skip + trim;
1472c5c9cd4dSSage Weil 				datal -= skip + trim;
1473c5c9cd4dSSage Weil 				ret = btrfs_insert_empty_item(trans, root, path,
1474c5c9cd4dSSage Weil 							      &new_key, size);
1475c5c9cd4dSSage Weil 				if (ret)
1476c5c9cd4dSSage Weil 					goto out;
1477c5c9cd4dSSage Weil 
1478c5c9cd4dSSage Weil 				if (skip) {
1479d397712bSChris Mason 					u32 start =
1480d397712bSChris Mason 					  btrfs_file_extent_calc_inline_size(0);
1481c5c9cd4dSSage Weil 					memmove(buf+start, buf+start+skip,
1482c5c9cd4dSSage Weil 						datal);
1483c5c9cd4dSSage Weil 				}
1484c5c9cd4dSSage Weil 
1485c5c9cd4dSSage Weil 				leaf = path->nodes[0];
1486c5c9cd4dSSage Weil 				slot = path->slots[0];
1487c5c9cd4dSSage Weil 				write_extent_buffer(leaf, buf,
1488c5c9cd4dSSage Weil 					    btrfs_item_ptr_offset(leaf, slot),
1489c5c9cd4dSSage Weil 					    size);
1490c5c9cd4dSSage Weil 				inode_add_bytes(inode, datal);
1491c5c9cd4dSSage Weil 			}
1492c5c9cd4dSSage Weil 
1493c5c9cd4dSSage Weil 			btrfs_mark_buffer_dirty(leaf);
1494c5c9cd4dSSage Weil 		}
1495c5c9cd4dSSage Weil 
1496c5c9cd4dSSage Weil next:
149731840ae1SZheng Yan 		btrfs_release_path(root, path);
1498ae01a0abSYan Zheng 		key.offset++;
1499ae01a0abSYan Zheng 	}
1500f46b5a66SChristoph Hellwig 	ret = 0;
1501f46b5a66SChristoph Hellwig out:
1502ae01a0abSYan Zheng 	btrfs_release_path(root, path);
1503ae01a0abSYan Zheng 	if (ret == 0) {
1504ae01a0abSYan Zheng 		inode->i_mtime = inode->i_ctime = CURRENT_TIME;
1505c5c9cd4dSSage Weil 		if (destoff + olen > inode->i_size)
1506c5c9cd4dSSage Weil 			btrfs_i_size_write(inode, destoff + olen);
1507ae01a0abSYan Zheng 		BTRFS_I(inode)->flags = BTRFS_I(src)->flags;
1508ae01a0abSYan Zheng 		ret = btrfs_update_inode(trans, root, inode);
1509ae01a0abSYan Zheng 	}
1510f46b5a66SChristoph Hellwig 	btrfs_end_transaction(trans, root);
1511c5c9cd4dSSage Weil 	unlock_extent(&BTRFS_I(src)->io_tree, off, off+len, GFP_NOFS);
1512ae01a0abSYan Zheng 	if (ret)
1513ae01a0abSYan Zheng 		vmtruncate(inode, 0);
1514f46b5a66SChristoph Hellwig out_unlock:
1515f46b5a66SChristoph Hellwig 	mutex_unlock(&src->i_mutex);
1516f46b5a66SChristoph Hellwig 	mutex_unlock(&inode->i_mutex);
1517ae01a0abSYan Zheng 	vfree(buf);
1518ae01a0abSYan Zheng 	btrfs_free_path(path);
1519f46b5a66SChristoph Hellwig out_fput:
1520f46b5a66SChristoph Hellwig 	fput(src_file);
1521ab67b7c1SYan Zheng out_drop_write:
1522ab67b7c1SYan Zheng 	mnt_drop_write(file->f_path.mnt);
1523f46b5a66SChristoph Hellwig 	return ret;
1524f46b5a66SChristoph Hellwig }
1525f46b5a66SChristoph Hellwig 
15267a865e8aSChristoph Hellwig static long btrfs_ioctl_clone_range(struct file *file, void __user *argp)
1527c5c9cd4dSSage Weil {
1528c5c9cd4dSSage Weil 	struct btrfs_ioctl_clone_range_args args;
1529c5c9cd4dSSage Weil 
15307a865e8aSChristoph Hellwig 	if (copy_from_user(&args, argp, sizeof(args)))
1531c5c9cd4dSSage Weil 		return -EFAULT;
1532c5c9cd4dSSage Weil 	return btrfs_ioctl_clone(file, args.src_fd, args.src_offset,
1533c5c9cd4dSSage Weil 				 args.src_length, args.dest_offset);
1534c5c9cd4dSSage Weil }
1535c5c9cd4dSSage Weil 
1536f46b5a66SChristoph Hellwig /*
1537f46b5a66SChristoph Hellwig  * there are many ways the trans_start and trans_end ioctls can lead
1538f46b5a66SChristoph Hellwig  * to deadlocks.  They should only be used by applications that
1539f46b5a66SChristoph Hellwig  * basically own the machine, and have a very in depth understanding
1540f46b5a66SChristoph Hellwig  * of all the possible deadlocks and enospc problems.
1541f46b5a66SChristoph Hellwig  */
1542b2950863SChristoph Hellwig static long btrfs_ioctl_trans_start(struct file *file)
1543f46b5a66SChristoph Hellwig {
1544f46b5a66SChristoph Hellwig 	struct inode *inode = fdentry(file)->d_inode;
1545f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(inode)->root;
1546f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
15471ab86aedSSage Weil 	int ret;
1548f46b5a66SChristoph Hellwig 
15491ab86aedSSage Weil 	ret = -EPERM;
1550df5b5520SChristoph Hellwig 	if (!capable(CAP_SYS_ADMIN))
1551f46b5a66SChristoph Hellwig 		goto out;
15521ab86aedSSage Weil 
15531ab86aedSSage Weil 	ret = -EINPROGRESS;
15541ab86aedSSage Weil 	if (file->private_data)
15551ab86aedSSage Weil 		goto out;
15569ca9ee09SSage Weil 
1557c146afadSYan Zheng 	ret = mnt_want_write(file->f_path.mnt);
1558c146afadSYan Zheng 	if (ret)
1559c146afadSYan Zheng 		goto out;
1560c146afadSYan Zheng 
15619ca9ee09SSage Weil 	mutex_lock(&root->fs_info->trans_mutex);
15629ca9ee09SSage Weil 	root->fs_info->open_ioctl_trans++;
15639ca9ee09SSage Weil 	mutex_unlock(&root->fs_info->trans_mutex);
15649ca9ee09SSage Weil 
1565f46b5a66SChristoph Hellwig 	ret = -ENOMEM;
15661ab86aedSSage Weil 	trans = btrfs_start_ioctl_transaction(root, 0);
15671ab86aedSSage Weil 	if (!trans)
15681ab86aedSSage Weil 		goto out_drop;
15691ab86aedSSage Weil 
15701ab86aedSSage Weil 	file->private_data = trans;
15711ab86aedSSage Weil 	return 0;
15721ab86aedSSage Weil 
15731ab86aedSSage Weil out_drop:
15741ab86aedSSage Weil 	mutex_lock(&root->fs_info->trans_mutex);
15751ab86aedSSage Weil 	root->fs_info->open_ioctl_trans--;
15761ab86aedSSage Weil 	mutex_unlock(&root->fs_info->trans_mutex);
15771ab86aedSSage Weil 	mnt_drop_write(file->f_path.mnt);
1578f46b5a66SChristoph Hellwig out:
1579f46b5a66SChristoph Hellwig 	return ret;
1580f46b5a66SChristoph Hellwig }
1581f46b5a66SChristoph Hellwig 
1582f46b5a66SChristoph Hellwig /*
1583f46b5a66SChristoph Hellwig  * there are many ways the trans_start and trans_end ioctls can lead
1584f46b5a66SChristoph Hellwig  * to deadlocks.  They should only be used by applications that
1585f46b5a66SChristoph Hellwig  * basically own the machine, and have a very in depth understanding
1586f46b5a66SChristoph Hellwig  * of all the possible deadlocks and enospc problems.
1587f46b5a66SChristoph Hellwig  */
1588f46b5a66SChristoph Hellwig long btrfs_ioctl_trans_end(struct file *file)
1589f46b5a66SChristoph Hellwig {
1590f46b5a66SChristoph Hellwig 	struct inode *inode = fdentry(file)->d_inode;
1591f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(inode)->root;
1592f46b5a66SChristoph Hellwig 	struct btrfs_trans_handle *trans;
1593f46b5a66SChristoph Hellwig 
1594f46b5a66SChristoph Hellwig 	trans = file->private_data;
15951ab86aedSSage Weil 	if (!trans)
15961ab86aedSSage Weil 		return -EINVAL;
1597b214107eSChristoph Hellwig 	file->private_data = NULL;
15989ca9ee09SSage Weil 
15991ab86aedSSage Weil 	btrfs_end_transaction(trans, root);
16001ab86aedSSage Weil 
16019ca9ee09SSage Weil 	mutex_lock(&root->fs_info->trans_mutex);
16029ca9ee09SSage Weil 	root->fs_info->open_ioctl_trans--;
16039ca9ee09SSage Weil 	mutex_unlock(&root->fs_info->trans_mutex);
16049ca9ee09SSage Weil 
1605cfc8ea87SSage Weil 	mnt_drop_write(file->f_path.mnt);
16061ab86aedSSage Weil 	return 0;
1607f46b5a66SChristoph Hellwig }
1608f46b5a66SChristoph Hellwig 
1609f46b5a66SChristoph Hellwig long btrfs_ioctl(struct file *file, unsigned int
1610f46b5a66SChristoph Hellwig 		cmd, unsigned long arg)
1611f46b5a66SChristoph Hellwig {
1612f46b5a66SChristoph Hellwig 	struct btrfs_root *root = BTRFS_I(fdentry(file)->d_inode)->root;
16134bcabaa3SChristoph Hellwig 	void __user *argp = (void __user *)arg;
1614f46b5a66SChristoph Hellwig 
1615f46b5a66SChristoph Hellwig 	switch (cmd) {
16166cbff00fSChristoph Hellwig 	case FS_IOC_GETFLAGS:
16176cbff00fSChristoph Hellwig 		return btrfs_ioctl_getflags(file, argp);
16186cbff00fSChristoph Hellwig 	case FS_IOC_SETFLAGS:
16196cbff00fSChristoph Hellwig 		return btrfs_ioctl_setflags(file, argp);
16206cbff00fSChristoph Hellwig 	case FS_IOC_GETVERSION:
16216cbff00fSChristoph Hellwig 		return btrfs_ioctl_getversion(file, argp);
1622f46b5a66SChristoph Hellwig 	case BTRFS_IOC_SNAP_CREATE:
16234bcabaa3SChristoph Hellwig 		return btrfs_ioctl_snap_create(file, argp, 0);
16243de4586cSChris Mason 	case BTRFS_IOC_SUBVOL_CREATE:
16254bcabaa3SChristoph Hellwig 		return btrfs_ioctl_snap_create(file, argp, 1);
162676dda93cSYan, Zheng 	case BTRFS_IOC_SNAP_DESTROY:
162776dda93cSYan, Zheng 		return btrfs_ioctl_snap_destroy(file, argp);
1628f46b5a66SChristoph Hellwig 	case BTRFS_IOC_DEFRAG:
1629f46b5a66SChristoph Hellwig 		return btrfs_ioctl_defrag(file);
1630f46b5a66SChristoph Hellwig 	case BTRFS_IOC_RESIZE:
16314bcabaa3SChristoph Hellwig 		return btrfs_ioctl_resize(root, argp);
1632f46b5a66SChristoph Hellwig 	case BTRFS_IOC_ADD_DEV:
16334bcabaa3SChristoph Hellwig 		return btrfs_ioctl_add_dev(root, argp);
1634f46b5a66SChristoph Hellwig 	case BTRFS_IOC_RM_DEV:
16354bcabaa3SChristoph Hellwig 		return btrfs_ioctl_rm_dev(root, argp);
1636f46b5a66SChristoph Hellwig 	case BTRFS_IOC_BALANCE:
1637f46b5a66SChristoph Hellwig 		return btrfs_balance(root->fs_info->dev_root);
1638f46b5a66SChristoph Hellwig 	case BTRFS_IOC_CLONE:
1639c5c9cd4dSSage Weil 		return btrfs_ioctl_clone(file, arg, 0, 0, 0);
1640c5c9cd4dSSage Weil 	case BTRFS_IOC_CLONE_RANGE:
16417a865e8aSChristoph Hellwig 		return btrfs_ioctl_clone_range(file, argp);
1642f46b5a66SChristoph Hellwig 	case BTRFS_IOC_TRANS_START:
1643f46b5a66SChristoph Hellwig 		return btrfs_ioctl_trans_start(file);
1644f46b5a66SChristoph Hellwig 	case BTRFS_IOC_TRANS_END:
1645f46b5a66SChristoph Hellwig 		return btrfs_ioctl_trans_end(file);
1646ac8e9819SChris Mason 	case BTRFS_IOC_TREE_SEARCH:
1647ac8e9819SChris Mason 		return btrfs_ioctl_tree_search(file, argp);
1648ac8e9819SChris Mason 	case BTRFS_IOC_INO_LOOKUP:
1649ac8e9819SChris Mason 		return btrfs_ioctl_ino_lookup(file, argp);
1650f46b5a66SChristoph Hellwig 	case BTRFS_IOC_SYNC:
1651f46b5a66SChristoph Hellwig 		btrfs_sync_fs(file->f_dentry->d_sb, 1);
1652f46b5a66SChristoph Hellwig 		return 0;
1653f46b5a66SChristoph Hellwig 	}
1654f46b5a66SChristoph Hellwig 
1655f46b5a66SChristoph Hellwig 	return -ENOTTY;
1656f46b5a66SChristoph Hellwig }
1657