btrfs-progs: qgroup: cleanup __qgroup_search
[platform/upstream/btrfs-progs.git] / utils.c
diff --git a/utils.c b/utils.c
index 20cddd9..80071e2 100644 (file)
--- a/utils.c
+++ b/utils.c
@@ -24,6 +24,7 @@
 #include <sys/mount.h>
 #include <sys/types.h>
 #include <sys/stat.h>
+#include <sys/sysinfo.h>
 #include <uuid/uuid.h>
 #include <fcntl.h>
 #include <unistd.h>
@@ -179,7 +180,8 @@ int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
                      u32 sectorsize)
 {
        struct btrfs_super_block *disk_super;
-       struct btrfs_super_block *super = root->fs_info->super_copy;
+       struct btrfs_fs_info *fs_info = root->fs_info;
+       struct btrfs_super_block *super = fs_info->super_copy;
        struct btrfs_device *device;
        struct btrfs_dev_item *dev_item;
        char *buf = NULL;
@@ -214,7 +216,7 @@ int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
        device->total_bytes = device_total_bytes;
        device->bytes_used = 0;
        device->total_ios = 0;
-       device->dev_root = root->fs_info->dev_root;
+       device->dev_root = fs_info->dev_root;
        device->name = strdup(path);
        if (!device->name) {
                ret = -ENOMEM;
@@ -222,7 +224,7 @@ int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
        }
 
        INIT_LIST_HEAD(&device->dev_list);
-       ret = btrfs_add_device(trans, root, device);
+       ret = btrfs_add_device(trans, fs_info, device);
        if (ret)
                goto out;
 
@@ -248,8 +250,8 @@ int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
        BUG_ON(ret != sectorsize);
 
        free(buf);
-       list_add(&device->dev_list, &root->fs_info->fs_devices->devices);
-       device->fs_devices = root->fs_info->fs_devices;
+       list_add(&device->dev_list, &fs_info->fs_devices->devices);
+       device->fs_devices = fs_info->fs_devices;
        return 0;
 
 out:
@@ -378,7 +380,7 @@ int btrfs_make_root_dir(struct btrfs_trans_handle *trans,
        btrfs_set_stack_inode_generation(&inode_item, trans->transid);
        btrfs_set_stack_inode_size(&inode_item, 0);
        btrfs_set_stack_inode_nlink(&inode_item, 1);
-       btrfs_set_stack_inode_nbytes(&inode_item, root->nodesize);
+       btrfs_set_stack_inode_nbytes(&inode_item, root->fs_info->nodesize);
        btrfs_set_stack_inode_mode(&inode_item, S_IFDIR | 0755);
        btrfs_set_stack_timespec_sec(&inode_item.atime, now);
        btrfs_set_stack_timespec_nsec(&inode_item.atime, 0);
@@ -445,7 +447,7 @@ int is_mount_point(const char *path)
        return ret;
 }
 
-static int is_reg_file(const char *path)
+int is_reg_file(const char *path)
 {
        struct stat statbuf;
 
@@ -454,6 +456,21 @@ static int is_reg_file(const char *path)
        return S_ISREG(statbuf.st_mode);
 }
 
+int is_path_exist(const char *path)
+{
+       struct stat statbuf;
+       int ret;
+
+       ret = stat(path, &statbuf);
+       if (ret < 0) {
+               if (errno == ENOENT)
+                       return 0;
+               else
+                       return -errno;
+       }
+       return 1;
+}
+
 /*
  * This function checks if the given input parameter is
  * an uuid or a path
@@ -567,9 +584,9 @@ int open_path_or_dev_mnt(const char *path, DIR **dirstream, int verbose)
 /*
  * Do the following checks before calling open_file_or_dir():
  * 1: path is in a btrfs filesystem
- * 2: path is a directory
+ * 2: path is a directory if dir_only is 1
  */
-int btrfs_open_dir(const char *path, DIR **dirstream, int verbose)
+int btrfs_open(const char *path, DIR **dirstream, int verbose, int dir_only)
 {
        struct statfs stfs;
        struct stat st;
@@ -592,7 +609,7 @@ int btrfs_open_dir(const char *path, DIR **dirstream, int verbose)
                return -1;
        }
 
-       if (!S_ISDIR(st.st_mode)) {
+       if (dir_only && !S_ISDIR(st.st_mode)) {
                error_on(verbose, "not a directory: %s", path);
                return -3;
        }
@@ -606,6 +623,16 @@ int btrfs_open_dir(const char *path, DIR **dirstream, int verbose)
        return ret;
 }
 
+int btrfs_open_dir(const char *path, DIR **dirstream, int verbose)
+{
+       return btrfs_open(path, dirstream, verbose, 1);
+}
+
+int btrfs_open_file_or_dir(const char *path, DIR **dirstream, int verbose)
+{
+       return btrfs_open(path, dirstream, verbose, 0);
+}
+
 /* checks if a device is a loop device */
 static int is_loop_device (const char* device) {
        struct stat statbuf;
@@ -1228,6 +1255,7 @@ static int set_label_unmounted(const char *dev, const char *label)
                return -1;
 
        trans = btrfs_start_transaction(root, 1);
+       BUG_ON(IS_ERR(trans));
        __strncpy_null(root->fs_info->super_copy->label, label, BTRFS_LABEL_SIZE - 1);
 
        btrfs_commit_transaction(trans, root);
@@ -1746,157 +1774,107 @@ out:
        return ret;
 }
 
-#define isoctal(c)     (((c) & ~7) == '0')
-
-static inline void translate(char *f, char *t)
-{
-       while (*f != '\0') {
-               if (*f == '\\' &&
-                   isoctal(f[1]) && isoctal(f[2]) && isoctal(f[3])) {
-                       *t++ = 64*(f[1] & 7) + 8*(f[2] & 7) + (f[3] & 7);
-                       f += 4;
-               } else
-                       *t++ = *f++;
-       }
-       *t = '\0';
-       return;
-}
-
-/*
- * Checks if the swap device.
- * Returns 1 if swap device, < 0 on error or 0 if not swap device.
- */
-static int is_swap_device(const char *file)
+int get_fsid(const char *path, u8 *fsid, int silent)
 {
-       FILE    *f;
-       struct stat     st_buf;
-       dev_t   dev;
-       ino_t   ino = 0;
-       char    tmp[PATH_MAX];
-       char    buf[PATH_MAX];
-       char    *cp;
-       int     ret = 0;
-
-       if (stat(file, &st_buf) < 0)
-               return -errno;
-       if (S_ISBLK(st_buf.st_mode))
-               dev = st_buf.st_rdev;
-       else if (S_ISREG(st_buf.st_mode)) {
-               dev = st_buf.st_dev;
-               ino = st_buf.st_ino;
-       } else
-               return 0;
-
-       if ((f = fopen("/proc/swaps", "r")) == NULL)
-               return 0;
+       int ret;
+       int fd;
+       struct btrfs_ioctl_fs_info_args args;
 
-       /* skip the first line */
-       if (fgets(tmp, sizeof(tmp), f) == NULL)
+       fd = open(path, O_RDONLY);
+       if (fd < 0) {
+               ret = -errno;
+               if (!silent)
+                       error("failed to open %s: %s", path,
+                               strerror(-ret));
                goto out;
+       }
 
-       while (fgets(tmp, sizeof(tmp), f) != NULL) {
-               if ((cp = strchr(tmp, ' ')) != NULL)
-                       *cp = '\0';
-               if ((cp = strchr(tmp, '\t')) != NULL)
-                       *cp = '\0';
-               translate(tmp, buf);
-               if (stat(buf, &st_buf) != 0)
-                       continue;
-               if (S_ISBLK(st_buf.st_mode)) {
-                       if (dev == st_buf.st_rdev) {
-                               ret = 1;
-                               break;
-                       }
-               } else if (S_ISREG(st_buf.st_mode)) {
-                       if (dev == st_buf.st_dev && ino == st_buf.st_ino) {
-                               ret = 1;
-                               break;
-                       }
-               }
+       ret = ioctl(fd, BTRFS_IOC_FS_INFO, &args);
+       if (ret < 0) {
+               ret = -errno;
+               goto out;
        }
 
-out:
-       fclose(f);
+       memcpy(fsid, args.fsid, BTRFS_FSID_SIZE);
+       ret = 0;
 
+out:
+       if (fd != -1)
+               close(fd);
        return ret;
 }
 
-/*
- * Check for existing filesystem or partition table on device.
- * Returns:
- *      1 for existing fs or partition
- *      0 for nothing found
- *     -1 for internal error
- */
-static int check_overwrite(const char *device)
+int is_seen_fsid(u8 *fsid, struct seen_fsid *seen_fsid_hash[])
 {
-       const char      *type;
-       blkid_probe     pr = NULL;
-       int             ret;
-       blkid_loff_t    size;
+       u8 hash = fsid[0];
+       int slot = hash % SEEN_FSID_HASH_SIZE;
+       struct seen_fsid *seen = seen_fsid_hash[slot];
 
-       if (!device || !*device)
-               return 0;
+       while (seen) {
+               if (memcmp(seen->fsid, fsid, BTRFS_FSID_SIZE) == 0)
+                       return 1;
 
-       ret = -1; /* will reset on success of all setup calls */
+               seen = seen->next;
+       }
 
-       pr = blkid_new_probe_from_filename(device);
-       if (!pr)
-               goto out;
+       return 0;
+}
 
-       size = blkid_probe_get_size(pr);
-       if (size < 0)
-               goto out;
+int add_seen_fsid(u8 *fsid, struct seen_fsid *seen_fsid_hash[],
+               int fd, DIR *dirstream)
+{
+       u8 hash = fsid[0];
+       int slot = hash % SEEN_FSID_HASH_SIZE;
+       struct seen_fsid *seen = seen_fsid_hash[slot];
+       struct seen_fsid *alloc;
 
-       /* nothing to overwrite on a 0-length device */
-       if (size == 0) {
-               ret = 0;
-               goto out;
-       }
+       if (!seen)
+               goto insert;
 
-       ret = blkid_probe_enable_partitions(pr, 1);
-       if (ret < 0)
-               goto out;
+       while (1) {
+               if (memcmp(seen->fsid, fsid, BTRFS_FSID_SIZE) == 0)
+                       return -EEXIST;
 
-       ret = blkid_do_fullprobe(pr);
-       if (ret < 0)
-               goto out;
+               if (!seen->next)
+                       break;
 
-       /*
-        * Blkid returns 1 for nothing found and 0 when it finds a signature,
-        * but we want the exact opposite, so reverse the return value here.
-        *
-        * In addition print some useful diagnostics about what actually is
-        * on the device.
-        */
-       if (ret) {
-               ret = 0;
-               goto out;
+               seen = seen->next;
        }
 
-       if (!blkid_probe_lookup_value(pr, "TYPE", &type, NULL)) {
-               fprintf(stderr,
-                       "%s appears to contain an existing "
-                       "filesystem (%s).\n", device, type);
-       } else if (!blkid_probe_lookup_value(pr, "PTTYPE", &type, NULL)) {
-               fprintf(stderr,
-                       "%s appears to contain a partition "
-                       "table (%s).\n", device, type);
-       } else {
-               fprintf(stderr,
-                       "%s appears to contain something weird "
-                       "according to blkid\n", device);
-       }
-       ret = 1;
+insert:
+       alloc = malloc(sizeof(*alloc));
+       if (!alloc)
+               return -ENOMEM;
 
-out:
-       if (pr)
-               blkid_free_probe(pr);
-       if (ret == -1)
-               fprintf(stderr,
-                       "probe of %s failed, cannot detect "
-                         "existing filesystem.\n", device);
-       return ret;
+       alloc->next = NULL;
+       memcpy(alloc->fsid, fsid, BTRFS_FSID_SIZE);
+       alloc->fd = fd;
+       alloc->dirstream = dirstream;
+
+       if (seen)
+               seen->next = alloc;
+       else
+               seen_fsid_hash[slot] = alloc;
+
+       return 0;
+}
+
+void free_seen_fsid(struct seen_fsid *seen_fsid_hash[])
+{
+       int slot;
+       struct seen_fsid *seen;
+       struct seen_fsid *next;
+
+       for (slot = 0; slot < SEEN_FSID_HASH_SIZE; slot++) {
+               seen = seen_fsid_hash[slot];
+               while (seen) {
+                       next = seen->next;
+                       close_file_or_dir(seen->fd, seen->dirstream);
+                       free(seen);
+                       seen = next;
+               }
+               seen_fsid_hash[slot] = NULL;
+       }
 }
 
 static int group_profile_devs_min(u64 flag)
@@ -1987,84 +1965,6 @@ int group_profile_max_safe_loss(u64 flags)
        }
 }
 
-u64 btrfs_min_dev_size(u32 nodesize)
-{
-       return 2 * (BTRFS_MKFS_SYSTEM_GROUP_SIZE +
-                   btrfs_min_global_blk_rsv_size(nodesize));
-}
-
-/*
- * Btrfs minimum size calculation is complicated, it should include at least:
- * 1. system group size
- * 2. minimum global block reserve
- * 3. metadata used at mkfs
- * 4. space reservation to create uuid for first mount.
- * Also, raid factor should also be taken into consideration.
- * To avoid the overkill calculation, (system group + global block rsv) * 2
- * for *EACH* device should be good enough.
- */
-u64 btrfs_min_global_blk_rsv_size(u32 nodesize)
-{
-       return (u64)nodesize << 10;
-}
-
-/*
- * Check if a device is suitable for btrfs
- * returns:
- *  1: something is wrong, an error is printed
- *  0: all is fine
- */
-int test_dev_for_mkfs(const char *file, int force_overwrite)
-{
-       int ret, fd;
-       struct stat st;
-
-       ret = is_swap_device(file);
-       if (ret < 0) {
-               error("checking status of %s: %s", file, strerror(-ret));
-               return 1;
-       }
-       if (ret == 1) {
-               error("%s is a swap device", file);
-               return 1;
-       }
-       if (!force_overwrite) {
-               if (check_overwrite(file)) {
-                       error("use the -f option to force overwrite of %s",
-                                       file);
-                       return 1;
-               }
-       }
-       ret = check_mounted(file);
-       if (ret < 0) {
-               error("cannot check mount status of %s: %s", file,
-                               strerror(-ret));
-               return 1;
-       }
-       if (ret == 1) {
-               error("%s is mounted", file);
-               return 1;
-       }
-       /* check if the device is busy */
-       fd = open(file, O_RDWR|O_EXCL);
-       if (fd < 0) {
-               error("unable to open %s: %s", file, strerror(errno));
-               return 1;
-       }
-       if (fstat(fd, &st)) {
-               error("unable to stat %s: %s", file, strerror(errno));
-               close(fd);
-               return 1;
-       }
-       if (!S_ISBLK(st.st_mode)) {
-               error("%s is not a block device", file);
-               close(fd);
-               return 1;
-       }
-       close(fd);
-       return 0;
-}
-
 int btrfs_scan_devices(void)
 {
        int fd = -1;
@@ -2117,35 +2017,6 @@ int btrfs_scan_devices(void)
        return 0;
 }
 
-int is_vol_small(const char *file)
-{
-       int fd = -1;
-       int e;
-       struct stat st;
-       u64 size;
-
-       fd = open(file, O_RDONLY);
-       if (fd < 0)
-               return -errno;
-       if (fstat(fd, &st) < 0) {
-               e = -errno;
-               close(fd);
-               return e;
-       }
-       size = btrfs_device_size(fd, &st);
-       if (size == 0) {
-               close(fd);
-               return -1;
-       }
-       if (size < BTRFS_MKFS_SMALL_VOLUME_SIZE) {
-               close(fd);
-               return 1;
-       } else {
-               close(fd);
-               return 0;
-       }
-}
-
 /*
  * This reads a line from the stdin and only returns non-zero if the
  * first whitespace delimited token is a case insensitive match with yes
@@ -2219,27 +2090,6 @@ int find_mount_root(const char *path, char **mount_root)
        return ret;
 }
 
-int test_minimum_size(const char *file, u32 nodesize)
-{
-       int fd;
-       struct stat statbuf;
-
-       fd = open(file, O_RDONLY);
-       if (fd < 0)
-               return -errno;
-       if (stat(file, &statbuf) < 0) {
-               close(fd);
-               return -errno;
-       }
-       if (btrfs_device_size(fd, &statbuf) < btrfs_min_dev_size(nodesize)) {
-               close(fd);
-               return 1;
-       }
-       close(fd);
-       return 0;
-}
-
-
 /*
  * Test if path is a directory
  * Returns:
@@ -2547,6 +2397,32 @@ unsigned int get_unit_mode_from_arg(int *argc, char *argv[], int df_mode)
        return unit_mode;
 }
 
+u64 div_factor(u64 num, int factor)
+{
+       if (factor == 10)
+               return num;
+       num *= factor;
+       num /= 10;
+       return num;
+}
+/*
+ * Get the length of the string converted from a u64 number.
+ *
+ * Result is equal to log10(num) + 1, but without the use of math library.
+ */
+int count_digits(u64 num)
+{
+       int ret = 0;
+
+       if (num == 0)
+               return 1;
+       while (num > 0) {
+               ret++;
+               num /= 10;
+       }
+       return ret;
+}
+
 int string_is_numerical(const char *str)
 {
        if (!str)
@@ -2560,6 +2436,15 @@ int string_is_numerical(const char *str)
        return 1;
 }
 
+int prefixcmp(const char *str, const char *prefix)
+{
+       for (; ; str++, prefix++)
+               if (!*prefix)
+                       return 0;
+               else if (*str != *prefix)
+                       return (unsigned char)*prefix - (unsigned char)*str;
+}
+
 /* Subvolume helper functions */
 /*
  * test if name is a correct subvolume name
@@ -2678,6 +2563,59 @@ out:
        return ret;
 }
 
+int get_subvol_info_by_rootid(const char *mnt, struct root_info *get_ri, u64 r_id)
+{
+       int fd;
+       int ret;
+       DIR *dirstream = NULL;
+
+       fd = btrfs_open_dir(mnt, &dirstream, 1);
+       if (fd < 0)
+               return -EINVAL;
+
+       memset(get_ri, 0, sizeof(*get_ri));
+       get_ri->root_id = r_id;
+
+       if (r_id == BTRFS_FS_TREE_OBJECTID)
+               ret = btrfs_get_toplevel_subvol(fd, get_ri);
+       else
+               ret = btrfs_get_subvol(fd, get_ri);
+
+       if (ret)
+               error("can't find rootid '%llu' on '%s': %d", r_id, mnt, ret);
+
+       close_file_or_dir(fd, dirstream);
+
+       return ret;
+}
+
+int get_subvol_info_by_uuid(const char *mnt, struct root_info *get_ri, u8 *uuid_arg)
+{
+       int fd;
+       int ret;
+       DIR *dirstream = NULL;
+
+       fd = btrfs_open_dir(mnt, &dirstream, 1);
+       if (fd < 0)
+               return -EINVAL;
+
+       memset(get_ri, 0, sizeof(*get_ri));
+       uuid_copy(get_ri->uuid, uuid_arg);
+
+       ret = btrfs_get_subvol(fd, get_ri);
+       if (ret) {
+               char uuid_parsed[BTRFS_UUID_UNPARSED_SIZE];
+               uuid_unparse(uuid_arg, uuid_parsed);
+               error("can't find uuid '%s' on '%s': %d",
+                                       uuid_parsed, mnt, ret);
+       }
+
+       close_file_or_dir(fd, dirstream);
+
+       return ret;
+}
+
+/* Set the seed manually */
 void init_rand_seed(u64 seed)
 {
        int i;
@@ -2727,6 +2665,7 @@ u32 rand_u32(void)
        return (u32)jrand48(rand_seed);
 }
 
+/* Return random number in range [0, upper) */
 unsigned int rand_range(unsigned int upper)
 {
        __init_seed();
@@ -2737,6 +2676,43 @@ unsigned int rand_range(unsigned int upper)
        return (unsigned int)(jrand48(rand_seed) % upper);
 }
 
+int rand_int(void)
+{
+       return (int)(rand_u32());
+}
+
+u64 rand_u64(void)
+{
+       u64 ret = 0;
+
+       ret += rand_u32();
+       ret <<= 32;
+       ret += rand_u32();
+       return ret;
+}
+
+u16 rand_u16(void)
+{
+       return (u16)(rand_u32());
+}
+
+u8 rand_u8(void)
+{
+       return (u8)(rand_u32());
+}
+
 void btrfs_config_init(void)
 {
 }
+
+/* Returns total size of main memory in bytes, -1UL if error. */
+unsigned long total_memory(void)
+{
+        struct sysinfo si;
+
+        if (sysinfo(&si) < 0) {
+                error("can't determine memory size");
+                return -1UL;
+        }
+        return si.totalram * si.mem_unit;       /* bytes */
+}