Btrfs: move data checksumming into a dedicated tree
[deliverable/linux.git] / fs / btrfs / ioctl.c
index 52863cebd5942ace87f193519c85dc03134bc695..6228b69c2b9392c877d7502c4adf7f6290a0a3a1 100644 (file)
@@ -41,6 +41,7 @@
 #include <linux/version.h>
 #include <linux/xattr.h>
 #include <linux/vmalloc.h>
+#include "compat.h"
 #include "ctree.h"
 #include "disk-io.h"
 #include "transaction.h"
@@ -67,6 +68,7 @@ static noinline int create_subvol(struct btrfs_root *root,
        int err;
        u64 objectid;
        u64 new_dirid = BTRFS_FIRST_FREE_OBJECTID;
+       u64 index = 0;
        unsigned long nr = 1;
 
        ret = btrfs_check_free_space(root, 1, 0);
@@ -135,24 +137,37 @@ static noinline int create_subvol(struct btrfs_root *root,
         * insert the directory item
         */
        key.offset = (u64)-1;
-       dir = root->fs_info->sb->s_root->d_inode;
-       ret = btrfs_insert_dir_item(trans, root->fs_info->tree_root,
+       dir = dentry->d_parent->d_inode;
+       ret = btrfs_set_inode_index(dir, &index);
+       BUG_ON(ret);
+
+       ret = btrfs_insert_dir_item(trans, root,
                                    name, namelen, dir->i_ino, &key,
-                                   BTRFS_FT_DIR, 0);
+                                   BTRFS_FT_DIR, index);
        if (ret)
                goto fail;
 
-       ret = btrfs_insert_inode_ref(trans, root->fs_info->tree_root,
-                            name, namelen, objectid,
-                            root->fs_info->sb->s_root->d_inode->i_ino, 0);
-       if (ret)
-               goto fail;
+       /* add the backref first */
+       ret = btrfs_add_root_ref(trans, root->fs_info->tree_root,
+                                objectid, BTRFS_ROOT_BACKREF_KEY,
+                                root->root_key.objectid,
+                                dir->i_ino, index, name, namelen);
+
+       BUG_ON(ret);
+
+       /* now add the forward ref */
+       ret = btrfs_add_root_ref(trans, root->fs_info->tree_root,
+                                root->root_key.objectid, BTRFS_ROOT_REF_KEY,
+                                objectid,
+                                dir->i_ino, index, name, namelen);
+
+       BUG_ON(ret);
 
        ret = btrfs_commit_transaction(trans, root);
        if (ret)
                goto fail_commit;
 
-       new_root = btrfs_read_fs_root(root->fs_info, &key, name, namelen);
+       new_root = btrfs_read_fs_root_no_name(root->fs_info, &key);
        BUG_ON(!new_root);
 
        trans = btrfs_start_transaction(new_root, 1);
@@ -173,11 +188,12 @@ fail_commit:
        return ret;
 }
 
-static int create_snapshot(struct btrfs_root *root, char *name, int namelen)
+static int create_snapshot(struct btrfs_root *root, struct dentry *dentry,
+                          char *name, int namelen)
 {
        struct btrfs_pending_snapshot *pending_snapshot;
        struct btrfs_trans_handle *trans;
-       int ret;
+       int ret = 0;
        int err;
        unsigned long nr = 0;
 
@@ -188,7 +204,7 @@ static int create_snapshot(struct btrfs_root *root, char *name, int namelen)
        if (ret)
                goto fail_unlock;
 
-       pending_snapshot = kmalloc(sizeof(*pending_snapshot), GFP_NOFS);
+       pending_snapshot = kzalloc(sizeof(*pending_snapshot), GFP_NOFS);
        if (!pending_snapshot) {
                ret = -ENOMEM;
                goto fail_unlock;
@@ -201,12 +217,12 @@ static int create_snapshot(struct btrfs_root *root, char *name, int namelen)
        }
        memcpy(pending_snapshot->name, name, namelen);
        pending_snapshot->name[namelen] = '\0';
+       pending_snapshot->dentry = dentry;
        trans = btrfs_start_transaction(root, 1);
        BUG_ON(!trans);
        pending_snapshot->root = root;
        list_add(&pending_snapshot->list,
                 &trans->transaction->pending_snapshots);
-       ret = btrfs_update_inode(trans, root, root->inode);
        err = btrfs_commit_transaction(trans, root);
 
 fail_unlock:
@@ -230,7 +246,8 @@ static inline int btrfs_may_create(struct inode *dir, struct dentry *child)
  * inside this filesystem so it's quite a bit simpler.
  */
 static noinline int btrfs_mksubvol(struct path *parent, char *name,
-                                  int mode, int namelen)
+                                  int mode, int namelen,
+                                  struct btrfs_root *snap_src)
 {
        struct dentry *dentry;
        int error;
@@ -248,6 +265,7 @@ static noinline int btrfs_mksubvol(struct path *parent, char *name,
 
        if (!IS_POSIXACL(parent->dentry->d_inode))
                mode &= ~current->fs->umask;
+
        error = mnt_want_write(parent->mnt);
        if (error)
                goto out_dput;
@@ -266,8 +284,62 @@ static noinline int btrfs_mksubvol(struct path *parent, char *name,
         * Also we should pass on the mode eventually to allow creating new
         * subvolume with specific mode bits.
         */
-       error = create_subvol(BTRFS_I(parent->dentry->d_inode)->root, dentry,
-                             name, namelen);
+       if (snap_src) {
+               struct dentry *dir = dentry->d_parent;
+               struct dentry *test = dir->d_parent;
+               struct btrfs_path *path = btrfs_alloc_path();
+               int ret;
+               u64 test_oid;
+               u64 parent_oid = BTRFS_I(dir->d_inode)->root->root_key.objectid;
+
+               test_oid = snap_src->root_key.objectid;
+
+               ret = btrfs_find_root_ref(snap_src->fs_info->tree_root,
+                                         path, parent_oid, test_oid);
+               if (ret == 0)
+                       goto create;
+               btrfs_release_path(snap_src->fs_info->tree_root, path);
+
+               /* we need to make sure we aren't creating a directory loop
+                * by taking a snapshot of something that has our current
+                * subvol in its directory tree.  So, this loops through
+                * the dentries and checks the forward refs for each subvolume
+                * to see if is references the subvolume where we are
+                * placing this new snapshot.
+                */
+               while(1) {
+                       if (!test ||
+                           dir == snap_src->fs_info->sb->s_root ||
+                           test == snap_src->fs_info->sb->s_root ||
+                           test->d_inode->i_sb != snap_src->fs_info->sb) {
+                               break;
+                       }
+                       if (S_ISLNK(test->d_inode->i_mode)) {
+                               printk("Symlink in snapshot path, failed\n");
+                               error = -EMLINK;
+                               btrfs_free_path(path);
+                               goto out_drop_write;
+                       }
+                       test_oid =
+                               BTRFS_I(test->d_inode)->root->root_key.objectid;
+                       ret = btrfs_find_root_ref(snap_src->fs_info->tree_root,
+                                 path, test_oid, parent_oid);
+                       if (ret == 0) {
+                               printk("Snapshot creation failed, looping\n");
+                               error = -EMLINK;
+                               btrfs_free_path(path);
+                               goto out_drop_write;
+                       }
+                       btrfs_release_path(snap_src->fs_info->tree_root, path);
+                       test = test->d_parent;
+               }
+create:
+               btrfs_free_path(path);
+               error = create_snapshot(snap_src, dentry, name, namelen);
+       } else {
+               error = create_subvol(BTRFS_I(parent->dentry->d_inode)->root,
+                                     dentry, name, namelen);
+       }
        if (error)
                goto out_drop_write;
 
@@ -282,7 +354,7 @@ out_unlock:
 }
 
 
-int btrfs_defrag_file(struct file *file)
+static int btrfs_defrag_file(struct file *file)
 {
        struct inode *inode = fdentry(file)->d_inode;
        struct btrfs_root *root = BTRFS_I(inode)->root;
@@ -405,7 +477,7 @@ static int btrfs_ioctl_resize(struct btrfs_root *root, void __user *arg)
                devid = simple_strtoull(devstr, &end, 10);
                printk(KERN_INFO "resizing devid %llu\n", devid);
        }
-       device = btrfs_find_device(root, devid, NULL);
+       device = btrfs_find_device(root, devid, NULL, NULL);
        if (!device) {
                printk(KERN_INFO "resizer unable to find device %llu\n", devid);
                ret = -EINVAL;
@@ -471,15 +543,16 @@ out:
 }
 
 static noinline int btrfs_ioctl_snap_create(struct file *file,
-                                           void __user *arg)
+                                           void __user *arg, int subvol)
 {
        struct btrfs_root *root = BTRFS_I(fdentry(file)->d_inode)->root;
        struct btrfs_ioctl_vol_args *vol_args;
        struct btrfs_dir_item *di;
        struct btrfs_path *path;
+       struct file *src_file;
        u64 root_dirid;
        int namelen;
-       int ret;
+       int ret = 0;
 
        if (root->fs_info->sb->s_flags & MS_RDONLY)
                return -EROFS;
@@ -523,12 +596,29 @@ static noinline int btrfs_ioctl_snap_create(struct file *file,
                goto out;
        }
 
-       if (root == root->fs_info->tree_root) {
+       if (subvol) {
                ret = btrfs_mksubvol(&file->f_path, vol_args->name,
                                     file->f_path.dentry->d_inode->i_mode,
-                                    namelen);
+                                    namelen, NULL);
        } else {
-               ret = create_snapshot(root, vol_args->name, namelen);
+               struct inode *src_inode;
+               src_file = fget(vol_args->fd);
+               if (!src_file) {
+                       ret = -EINVAL;
+                       goto out;
+               }
+
+               src_inode = src_file->f_path.dentry->d_inode;
+               if (src_inode->i_sb != file->f_path.dentry->d_inode->i_sb) {
+                       printk("btrfs: Snapshot src from another FS\n");
+                       ret = -EINVAL;
+                       fput(src_file);
+                       goto out;
+               }
+               ret = btrfs_mksubvol(&file->f_path, vol_args->name,
+                            file->f_path.dentry->d_inode->i_mode,
+                            namelen, BTRFS_I(src_inode)->root);
+               fput(src_file);
        }
 
 out:
@@ -559,7 +649,7 @@ static int btrfs_ioctl_defrag(struct file *file)
        return 0;
 }
 
-long btrfs_ioctl_add_dev(struct btrfs_root *root, void __user *arg)
+static long btrfs_ioctl_add_dev(struct btrfs_root *root, void __user *arg)
 {
        struct btrfs_ioctl_vol_args *vol_args;
        int ret;
@@ -581,7 +671,7 @@ out:
        return ret;
 }
 
-long btrfs_ioctl_rm_dev(struct btrfs_root *root, void __user *arg)
+static long btrfs_ioctl_rm_dev(struct btrfs_root *root, void __user *arg)
 {
        struct btrfs_ioctl_vol_args *vol_args;
        int ret;
@@ -606,8 +696,8 @@ out:
        return ret;
 }
 
-long btrfs_ioctl_clone(struct file *file, unsigned long srcfd, u64 off,
-                      u64 olen, u64 destoff)
+static long btrfs_ioctl_clone(struct file *file, unsigned long srcfd,
+               u64 off, u64 olen, u64 destoff)
 {
        struct inode *inode = fdentry(file)->d_inode;
        struct btrfs_root *root = BTRFS_I(inode)->root;
@@ -742,7 +832,7 @@ long btrfs_ioctl_clone(struct file *file, unsigned long srcfd, u64 off,
                slot = path->slots[0];
 
                btrfs_item_key_to_cpu(leaf, &key, slot);
-               if (btrfs_key_type(&key) > BTRFS_CSUM_ITEM_KEY ||
+               if (btrfs_key_type(&key) > BTRFS_EXTENT_DATA_KEY ||
                    key.objectid != src->i_ino)
                        break;
 
@@ -867,56 +957,6 @@ long btrfs_ioctl_clone(struct file *file, unsigned long srcfd, u64 off,
                        btrfs_mark_buffer_dirty(leaf);
                }
 
-               if (btrfs_key_type(&key) == BTRFS_CSUM_ITEM_KEY) {
-                       u32 size;
-                       struct btrfs_key new_key;
-                       u64 coverslen;
-                       int coff, clen;
-
-                       size = btrfs_item_size_nr(leaf, slot);
-                       coverslen = (size / BTRFS_CRC32_SIZE) <<
-                               root->fs_info->sb->s_blocksize_bits;
-                       printk("csums for %llu~%llu\n",
-                              key.offset, coverslen);
-                       if (key.offset + coverslen < off ||
-                           key.offset >= off+len)
-                               goto next;
-
-                       read_extent_buffer(leaf, buf,
-                                          btrfs_item_ptr_offset(leaf, slot),
-                                          size);
-                       btrfs_release_path(root, path);
-
-                       coff = 0;
-                       if (off > key.offset)
-                               coff = ((off - key.offset) >>
-                                       root->fs_info->sb->s_blocksize_bits) *
-                                       BTRFS_CRC32_SIZE;
-                       clen = size - coff;
-                       if (key.offset + coverslen > off+len)
-                               clen -= ((key.offset+coverslen-off-len) >>
-                                        root->fs_info->sb->s_blocksize_bits) *
-                                       BTRFS_CRC32_SIZE;
-                       printk(" will dup %d~%d of %d\n",
-                              coff, clen, size);
-
-                       memcpy(&new_key, &key, sizeof(new_key));
-                       new_key.objectid = inode->i_ino;
-                       new_key.offset = key.offset + destoff - off;
-
-                       ret = btrfs_insert_empty_item(trans, root, path,
-                                                     &new_key, clen);
-                       if (ret)
-                               goto out;
-
-                       leaf = path->nodes[0];
-                       slot = path->slots[0];
-                       write_extent_buffer(leaf, buf + coff,
-                                           btrfs_item_ptr_offset(leaf, slot),
-                                           clen);
-                       btrfs_mark_buffer_dirty(leaf);
-               }
-
        next:
                btrfs_release_path(root, path);
                key.offset++;
@@ -945,11 +985,11 @@ out_fput:
        return ret;
 }
 
-long btrfs_ioctl_clone_range(struct file *file, unsigned long argptr)
+static long btrfs_ioctl_clone_range(struct file *file, void __user *argp)
 {
        struct btrfs_ioctl_clone_range_args args;
 
-       if (copy_from_user(&args, (void *)argptr, sizeof(args)))
+       if (copy_from_user(&args, argp, sizeof(args)))
                return -EFAULT;
        return btrfs_ioctl_clone(file, args.src_fd, args.src_offset,
                                 args.src_length, args.dest_offset);
@@ -961,7 +1001,7 @@ long btrfs_ioctl_clone_range(struct file *file, unsigned long argptr)
  * basically own the machine, and have a very in depth understanding
  * of all the possible deadlocks and enospc problems.
  */
-long btrfs_ioctl_trans_start(struct file *file)
+static long btrfs_ioctl_trans_start(struct file *file)
 {
        struct inode *inode = fdentry(file)->d_inode;
        struct btrfs_root *root = BTRFS_I(inode)->root;
@@ -1027,30 +1067,32 @@ long btrfs_ioctl(struct file *file, unsigned int
                cmd, unsigned long arg)
 {
        struct btrfs_root *root = BTRFS_I(fdentry(file)->d_inode)->root;
+       void __user *argp = (void __user *)arg;
 
        switch (cmd) {
        case BTRFS_IOC_SNAP_CREATE:
-               return btrfs_ioctl_snap_create(file, (void __user *)arg);
+               return btrfs_ioctl_snap_create(file, argp, 0);
+       case BTRFS_IOC_SUBVOL_CREATE:
+               return btrfs_ioctl_snap_create(file, argp, 1);
        case BTRFS_IOC_DEFRAG:
                return btrfs_ioctl_defrag(file);
        case BTRFS_IOC_RESIZE:
-               return btrfs_ioctl_resize(root, (void __user *)arg);
+               return btrfs_ioctl_resize(root, argp);
        case BTRFS_IOC_ADD_DEV:
-               return btrfs_ioctl_add_dev(root, (void __user *)arg);
+               return btrfs_ioctl_add_dev(root, argp);
        case BTRFS_IOC_RM_DEV:
-               return btrfs_ioctl_rm_dev(root, (void __user *)arg);
+               return btrfs_ioctl_rm_dev(root, argp);
        case BTRFS_IOC_BALANCE:
                return btrfs_balance(root->fs_info->dev_root);
        case BTRFS_IOC_CLONE:
                return btrfs_ioctl_clone(file, arg, 0, 0, 0);
        case BTRFS_IOC_CLONE_RANGE:
-               return btrfs_ioctl_clone_range(file, arg);
+               return btrfs_ioctl_clone_range(file, argp);
        case BTRFS_IOC_TRANS_START:
                return btrfs_ioctl_trans_start(file);
        case BTRFS_IOC_TRANS_END:
                return btrfs_ioctl_trans_end(file);
        case BTRFS_IOC_SYNC:
-               btrfs_start_delalloc_inodes(root);
                btrfs_sync_fs(file->f_dentry->d_sb, 1);
                return 0;
        }
This page took 0.051326 seconds and 5 git commands to generate.