/*
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

#include "kerncompat.h"
#include <sys/ioctl.h>
#include <sys/stat.h>
#include <linux/version.h>
#include <linux/fs.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <errno.h>
#include <fcntl.h>
#include <ftw.h>
#include <mntent.h>
#include <getopt.h>
#include <limits.h>
#include <dirent.h>
#include <stdbool.h>
#include <ctype.h>
#include <uuid/uuid.h>
#include "libbtrfsutil/btrfsutil.h"
#include "kernel-lib/list.h"
#include "kernel-lib/sizes.h"
#include "kernel-lib/list_sort.h"
#include "kernel-lib/overflow.h"
#include "kernel-shared/ctree.h"
#include "kernel-shared/compression.h"
#include "kernel-shared/volumes.h"
#include "kernel-shared/disk-io.h"
#include "kernel-shared/transaction.h"
#include "common/defs.h"
#include "common/internal.h"
#include "common/messages.h"
#include "common/utils.h"
#include "common/help.h"
#include "common/units.h"
#include "common/fsfeatures.h"
#include "common/path-utils.h"
#include "common/device-scan.h"
#include "common/device-utils.h"
#include "common/open-utils.h"
#include "common/parse-utils.h"
#include "common/sysfs-utils.h"
#include "common/string-utils.h"
#include "common/filesystem-utils.h"
#include "common/format-output.h"
#include "cmds/commands.h"
#include "cmds/filesystem-usage.h"

/*
 * for btrfs fi show, we maintain a hash of fsids we've already printed.
 * This way we don't print dups if a given FS is mounted more than once.
 */
static struct seen_fsid *seen_fsid_hash[SEEN_FSID_HASH_SIZE] = {NULL,};
static mode_t defrag_open_mode = O_RDONLY;

static const char * const filesystem_cmd_group_usage[] = {
	"btrfs filesystem [<group>] <command> [<args>]",
	NULL
};

static const char * const cmd_filesystem_df_usage[] = {
	"btrfs filesystem df [options] <path>",
	"Show space usage information for a mount point",
	"",
	HELPINFO_UNITS_SHORT_LONG,
	HELPINFO_INSERT_GLOBALS,
	HELPINFO_INSERT_FORMAT,
	NULL
};

static void print_df_by_type(int fd, unsigned int unit_mode) {
	static const char *files[] = {
		"bg_reclaim_threshold",
		"bytes_may_use",
		"bytes_pinned",
		"bytes_readonly",
		"bytes_reserved",
		"bytes_used",
		"bytes_zone_unusable",
		"chunk_size",
		"disk_total",
		"disk_used",
		"total_bytes",
	};
	char path[PATH_MAX] = { 0 };
	const char *types[] = { "data", "metadata", "mixed", "system" };
	u64 tmp;
	int ret;

	for (int ti = 0; ti < ARRAY_SIZE(types); ti++) {
		for (int i = 0; i < ARRAY_SIZE(files); i++) {
			path_cat3_out(path, "allocation", types[ti], files[i]);
			ret = sysfs_read_fsid_file_u64(fd, path, &tmp);
			if (ret < 0)
				continue;
			if (i == 0)
				pr_verbose(LOG_INFO, "%c%s:\n", toupper(types[ti][0]), types[ti] + 1);
			if (strcmp(files[i], "bg_reclaim_threshold") == 0)
				pr_verbose(LOG_INFO, "  %-24s  %14llu%%\n", files[i], tmp);
			else
				pr_verbose(LOG_INFO, "  %-24s %16s\n", files[i], pretty_size_mode(tmp, unit_mode));
		}
	}
}

static void print_df_text(int fd, struct btrfs_ioctl_space_args *sargs, unsigned unit_mode)
{
	u64 i;
	struct btrfs_ioctl_space_info *sp = sargs->spaces;
	u64 unusable;
	bool ok;

	for (i = 0; i < sargs->total_spaces; i++, sp++) {
		unusable = device_get_zone_unusable(fd, sp->flags);
		ok = (unusable != DEVICE_ZONE_UNUSABLE_UNKNOWN);

		pr_verbose(LOG_DEFAULT, "%s, %s: total=%s, used=%s%s%s\n",
			btrfs_group_type_str(sp->flags),
			btrfs_group_profile_str(sp->flags),
			pretty_size_mode(sp->total_bytes, unit_mode),
			pretty_size_mode(sp->used_bytes, unit_mode),
			(ok ? ", zone_unusable=" : ""),
			(ok ? pretty_size_mode(unusable, unit_mode) : ""));
	}
	print_df_by_type(fd, unit_mode);
}

static const struct rowspec filesystem_df_rowspec[] = {
	{ .key = "bg-type", .fmt = "%s", .out_json = "bg-type" },
	{ .key = "bg-profile", .fmt = "%s", .out_json = "bg-profile" },
	{ .key = "total", .fmt = "%llu", .out_json = "total" },
	{ .key = "used", .fmt = "%llu", .out_json = "used" },
	{ .key = "zone_unusable", .fmt = "%llu", .out_json = "zone_unusable" },
	ROWSPEC_END
};

static void print_df_json(int fd, struct btrfs_ioctl_space_args *sargs)
{
	struct format_ctx fctx;
	u64 i;
	struct btrfs_ioctl_space_info *sp = sargs->spaces;
	u64 unusable;
	bool ok;

	fmt_start(&fctx, filesystem_df_rowspec, 1, 0);
	fmt_print_start_group(&fctx, "filesystem-df", JSON_TYPE_ARRAY);

	for (i = 0; i < sargs->total_spaces; i++, sp++) {
		unusable = device_get_zone_unusable(fd, sp->flags);
		ok = (unusable != DEVICE_ZONE_UNUSABLE_UNKNOWN);

		fmt_print_start_group(&fctx, NULL, JSON_TYPE_MAP);
		fmt_print(&fctx, "bg-type", btrfs_group_type_str(sp->flags));
		fmt_print(&fctx, "bg-profile", btrfs_group_profile_str(sp->flags));
		fmt_print(&fctx, "total", sp->total_bytes);
		fmt_print(&fctx, "used", sp->used_bytes);
		if (ok)
			fmt_print(&fctx, "zone_unusable", unusable);
		fmt_print_end_group(&fctx, NULL);
	}

	fmt_print_end_group(&fctx, "filesystem-df");
	fmt_end(&fctx);
}

static int cmd_filesystem_df(const struct cmd_struct *cmd,
			     int argc, char **argv)
{
	struct btrfs_ioctl_space_args *sargs = NULL;
	int ret;
	int fd;
	char *path;
	unsigned unit_mode;

	unit_mode = get_unit_mode_from_arg(&argc, argv, 1);

	clean_args_no_options(cmd, argc, argv);

	if (check_argc_exact(argc - optind, 1))
		return 1;

	path = argv[optind];

	fd = btrfs_open_dir(path);
	if (fd < 0)
		return 1;

	ret = get_df(fd, &sargs);

	if (ret == 0) {
		if (bconf.output_format == CMD_FORMAT_JSON)
			print_df_json(fd, sargs);
		else
			print_df_text(fd, sargs, unit_mode);
		free(sargs);
	} else {
		errno = -ret;
		error("get_df failed: %m");
	}

	btrfs_warn_multiple_profiles(fd);
	close(fd);
	return !!ret;
}
static DEFINE_COMMAND_WITH_FLAGS(filesystem_df, "df", CMD_FORMAT_JSON);

static int match_search_item_kernel(u8 *fsid, char *mnt, char *label,
					char *search)
{
	char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
	int search_len = strlen(search);

	search_len = min(search_len, BTRFS_UUID_UNPARSED_SIZE);
	uuid_unparse(fsid, uuidbuf);
	if (strncmp(uuidbuf, search, search_len) == 0)
		return 1;

	if (*label && strcmp(label, search) == 0)
		return 1;

	if (strcmp(mnt, search) == 0)
		return 1;

	return 0;
}

/* Search for user visible uuid 'search' in registered filesystems */
static int uuid_search(struct btrfs_fs_devices *fs_devices, const char *search)
{
	char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
	struct btrfs_device *device;
	int search_len = strlen(search);

	search_len = min(search_len, BTRFS_UUID_UNPARSED_SIZE);
	uuid_unparse(fs_devices->fsid, uuidbuf);
	if (strncmp(uuidbuf, search, search_len) == 0)
		return 1;

	list_for_each_entry(device, &fs_devices->devices, dev_list) {
		if ((device->label && strcmp(device->label, search) == 0) ||
		    strcmp(device->name, search) == 0)
			return 1;
	}
	return 0;
}

static void splice_device_list(struct list_head *seed_devices,
			       struct list_head *all_devices)
{
	struct btrfs_device *in_all, *next_all;
	struct btrfs_device *in_seed, *next_seed;

	list_for_each_entry_safe(in_all, next_all, all_devices, dev_list) {
		list_for_each_entry_safe(in_seed, next_seed, seed_devices,
								dev_list) {
			if (in_all->devid == in_seed->devid) {
				/*
				 * When do dev replace in a sprout fs
				 * to a dev in its seed fs, the replacing
				 * dev will reside in the sprout fs and
				 * the replaced dev will still exist
				 * in the seed fs.
				 * So pick the latest one when showing
				 * the sprout fs.
				 */
				if (in_all->generation
						< in_seed->generation) {
					list_del(&in_all->dev_list);
					free(in_all);
				} else if (in_all->generation
						> in_seed->generation) {
					list_del(&in_seed->dev_list);
					free(in_seed);
				}
				break;
			}
		}
	}

	list_splice(seed_devices, all_devices);
}

static void print_devices(struct btrfs_fs_devices *fs_devices,
			  u64 *devs_found, unsigned unit_mode)
{
	struct btrfs_device *device;
	struct btrfs_fs_devices *cur_fs;
	struct list_head *all_devices;

	all_devices = &fs_devices->devices;
	cur_fs = fs_devices->seed;
	/* add all devices of seed fs to the fs to be printed */
	while (cur_fs) {
		splice_device_list(&cur_fs->devices, all_devices);
		cur_fs = cur_fs->seed;
	}

	list_sort(NULL, all_devices, cmp_device_id);
	list_for_each_entry(device, all_devices, dev_list) {
		pr_verbose(LOG_DEFAULT, "\tdevid %4llu size %s used %s path %s\n",
		       device->devid,
		       pretty_size_mode(device->total_bytes, unit_mode),
		       pretty_size_mode(device->bytes_used, unit_mode),
		       device->name);

		(*devs_found)++;
	}
}

static void print_one_uuid(struct btrfs_fs_devices *fs_devices,
			   unsigned unit_mode)
{
	char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
	struct btrfs_device *device;
	u64 devs_found = 0;
	u64 total;

	if (add_seen_fsid(fs_devices->fsid, seen_fsid_hash, -1))
		return;

	uuid_unparse(fs_devices->fsid, uuidbuf);
	device = list_entry(fs_devices->devices.next, struct btrfs_device,
			    dev_list);
	if (device->label && device->label[0])
		pr_verbose(LOG_DEFAULT, "Label: '%s' ", device->label);
	else
		pr_verbose(LOG_DEFAULT, "Label: none ");

	total = device->total_devs;
	pr_verbose(LOG_DEFAULT, " uuid: %s\n\tTotal devices %llu FS bytes used %s\n", uuidbuf,
	       total, pretty_size_mode(device->super_bytes_used, unit_mode));

	print_devices(fs_devices, &devs_found, unit_mode);

	if (devs_found < total) {
		pr_verbose(LOG_DEFAULT, "\t*** Some devices missing\n");
	}
}

/* adds up all the used spaces as reported by the space info ioctl
 */
static u64 calc_used_bytes(struct btrfs_ioctl_space_args *si)
{
	u64 ret = 0;
	int i;
	for (i = 0; i < si->total_spaces; i++)
		ret += si->spaces[i].used_bytes;
	return ret;
}

static int print_one_fs(struct btrfs_ioctl_fs_info_args *fs_info,
		struct btrfs_ioctl_dev_info_args *dev_info,
		struct btrfs_ioctl_space_args *space_info,
		char *label, unsigned unit_mode)
{
	int i;
	int fd;
	char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
	struct btrfs_ioctl_dev_info_args *tmp_dev_info;
	int ret;

	ret = add_seen_fsid(fs_info->fsid, seen_fsid_hash, -1);
	if (ret == -EEXIST)
		return 0;
	else if (ret)
		return ret;

	uuid_unparse(fs_info->fsid, uuidbuf);
	if (label && *label)
		pr_verbose(LOG_DEFAULT, "Label: '%s' ", label);
	else
		pr_verbose(LOG_DEFAULT, "Label: none ");

	pr_verbose(LOG_DEFAULT, " uuid: %s\n\tTotal devices %llu FS bytes used %s\n", uuidbuf,
			fs_info->num_devices,
			pretty_size_mode(calc_used_bytes(space_info),
					 unit_mode));

	for (i = 0; i < fs_info->num_devices; i++) {
		char *canonical_path;

		tmp_dev_info = (struct btrfs_ioctl_dev_info_args *)&dev_info[i];

		/* Add check for missing devices even mounted */
		fd = open((char *)tmp_dev_info->path, O_RDONLY);
		if (fd < 0) {
			pr_verbose(LOG_DEFAULT, "\tdevid %4llu size 0 used 0 path %s MISSING\n",
					tmp_dev_info->devid, tmp_dev_info->path);
			continue;

		}
		close(fd);
		canonical_path = path_canonicalize((char *)tmp_dev_info->path);
		pr_verbose(LOG_DEFAULT, "\tdevid %4llu size %s used %s path %s\n",
			tmp_dev_info->devid,
			pretty_size_mode(tmp_dev_info->total_bytes, unit_mode),
			pretty_size_mode(tmp_dev_info->bytes_used, unit_mode),
			canonical_path);

		free(canonical_path);
	}

	return 0;
}

static int btrfs_scan_kernel(void *search, unsigned unit_mode)
{
	int ret = 0, fd;
	int found = 0;
	FILE *f;
	struct mntent *mnt;
	struct btrfs_ioctl_fs_info_args fs_info_arg;
	struct btrfs_ioctl_dev_info_args *dev_info_arg = NULL;
	struct btrfs_ioctl_space_args *space_info_arg = NULL;
	char label[BTRFS_LABEL_SIZE];

	f = setmntent("/proc/self/mounts", "r");
	if (f == NULL)
		return 1;

	memset(label, 0, sizeof(label));
	while ((mnt = getmntent(f)) != NULL) {
		free(dev_info_arg);
		dev_info_arg = NULL;
		if (strcmp(mnt->mnt_type, "btrfs"))
			continue;
		ret = get_fs_info(mnt->mnt_dir, &fs_info_arg,
				&dev_info_arg);
		if (ret)
			goto out;

		/* skip all fs already shown as mounted fs */
		if (is_seen_fsid(fs_info_arg.fsid, seen_fsid_hash))
			continue;

		ret = get_label_mounted(mnt->mnt_dir, label);
		/* provide backward kernel compatibility */
		if (ret == -ENOTTY)
			ret = get_label_unmounted(
				(const char *)dev_info_arg->path, label);

		if (ret)
			goto out;

		if (search && !match_search_item_kernel(fs_info_arg.fsid,
					mnt->mnt_dir, label, search)) {
			continue;
		}

		fd = open(mnt->mnt_dir, O_RDONLY);
		if ((fd != -1) && !get_df(fd, &space_info_arg)) {
			/* Put space between filesystem entries for readability. */
			if (found != 0)
				pr_verbose(LOG_DEFAULT, "\n");

			print_one_fs(&fs_info_arg, dev_info_arg,
				     space_info_arg, label, unit_mode);
			free(space_info_arg);
			memset(label, 0, sizeof(label));
			found = 1;
		}
		if (fd != -1)
			close(fd);
	}

out:
	free(dev_info_arg);
	endmntent(f);
	return !found;
}

static void free_fs_devices(struct btrfs_fs_devices *fs_devices)
{
	struct btrfs_fs_devices *cur_seed, *next_seed;
	struct btrfs_device *device;

	while (!list_empty(&fs_devices->devices)) {
		device = list_entry(fs_devices->devices.next,
					struct btrfs_device, dev_list);
		list_del(&device->dev_list);

		free(device->name);
		free(device->label);
		free(device);
	}

	/* free seed fs chain */
	cur_seed = fs_devices->seed;
	fs_devices->seed = NULL;
	while (cur_seed) {
		next_seed = cur_seed->seed;
		free(cur_seed);

		cur_seed = next_seed;
	}

	list_del(&fs_devices->fs_list);
	free(fs_devices);
}

static int copy_device(struct btrfs_device *dst,
		       struct btrfs_device *src)
{
	dst->devid = src->devid;
	memcpy(dst->uuid, src->uuid, BTRFS_UUID_SIZE);
	if (src->name == NULL)
		dst->name = NULL;
	else {
		dst->name = strdup(src->name);
		if (!dst->name)
			return -ENOMEM;
	}
	if (src->label == NULL)
		dst->label = NULL;
	else {
		dst->label = strdup(src->label);
		if (!dst->label) {
			free(dst->name);
			return -ENOMEM;
		}
	}
	dst->total_devs = src->total_devs;
	dst->super_bytes_used = src->super_bytes_used;
	dst->total_bytes = src->total_bytes;
	dst->bytes_used = src->bytes_used;
	dst->generation = src->generation;

	return 0;
}

static int copy_fs_devices(struct btrfs_fs_devices *dst,
			   struct btrfs_fs_devices *src)
{
	struct btrfs_device *cur_dev, *dev_copy;
	int ret = 0;

	memcpy(dst->fsid, src->fsid, BTRFS_FSID_SIZE);
	memcpy(dst->metadata_uuid, src->metadata_uuid, BTRFS_FSID_SIZE);
	INIT_LIST_HEAD(&dst->devices);
	dst->seed = NULL;

	list_for_each_entry(cur_dev, &src->devices, dev_list) {
		dev_copy = malloc(sizeof(*dev_copy));
		if (!dev_copy) {
			ret = -ENOMEM;
			break;
		}

		ret = copy_device(dev_copy, cur_dev);
		if (ret) {
			free(dev_copy);
			break;
		}

		list_add(&dev_copy->dev_list, &dst->devices);
		dev_copy->fs_devices = dst;
	}

	return ret;
}

static int find_and_copy_seed(struct btrfs_fs_devices *seed,
			      struct btrfs_fs_devices *copy,
			      struct list_head *fs_uuids) {
	struct btrfs_fs_devices *cur_fs;

	list_for_each_entry(cur_fs, fs_uuids, fs_list)
		if (memcmp(seed->fsid, cur_fs->fsid, BTRFS_FSID_SIZE) == 0)
			return copy_fs_devices(copy, cur_fs);

	return 1;
}

static int has_seed_devices(struct btrfs_fs_devices *fs_devices)
{
	struct btrfs_device *device;
	int dev_cnt_total, dev_cnt = 0;

	device = list_first_entry(&fs_devices->devices, struct btrfs_device,
				  dev_list);

	dev_cnt_total = device->total_devs;

	list_for_each_entry(device, &fs_devices->devices, dev_list)
		dev_cnt++;

	return dev_cnt_total != dev_cnt;
}

static int search_umounted_fs_uuids(struct list_head *all_uuids,
				    char *search, int *found)
{
	struct btrfs_fs_devices *cur_fs, *fs_copy;
	struct list_head *fs_uuids;
	int ret = 0;

	fs_uuids = btrfs_scanned_uuids();

	/*
	 * The fs_uuids list is global, and open_ctree_* will
	 * modify it, make a private copy here
	 */
	list_for_each_entry(cur_fs, fs_uuids, fs_list) {
		/* don't bother handle all fs, if search target specified */
		if (search) {
			if (uuid_search(cur_fs, search) == 0)
				continue;
			if (found)
				*found = 1;
		}

		/* skip all fs already shown as mounted fs */
		if (is_seen_fsid(cur_fs->fsid, seen_fsid_hash))
			continue;

		fs_copy = calloc(1, sizeof(*fs_copy));
		if (!fs_copy) {
			ret = -ENOMEM;
			goto out;
		}

		ret = copy_fs_devices(fs_copy, cur_fs);
		if (ret) {
			free(fs_copy);
			goto out;
		}

		list_add(&fs_copy->fs_list, all_uuids);
	}

out:
	return ret;
}

static int map_seed_devices(struct list_head *all_uuids)
{
	struct btrfs_fs_devices *cur_fs, *cur_seed;
	struct btrfs_fs_devices *seed_copy;
	struct btrfs_fs_devices *opened_fs;
	struct btrfs_device *device;
	struct btrfs_fs_info *fs_info;
	struct list_head *fs_uuids;
	int ret = 0;

	fs_uuids = btrfs_scanned_uuids();

	list_for_each_entry(cur_fs, all_uuids, fs_list) {
		struct open_ctree_args oca = { 0 };

		device = list_first_entry(&cur_fs->devices,
						struct btrfs_device, dev_list);
		if (!device)
			continue;

		/* skip fs without seeds */
		if (!has_seed_devices(cur_fs))
			continue;

		/*
		 * open_ctree_* detects seed/sprout mapping
		 */
		oca.filename = device->name;
		oca.flags = OPEN_CTREE_PARTIAL;
		fs_info = open_ctree_fs_info(&oca);
		if (!fs_info)
			continue;

		/*
		 * copy the seed chain under the opened fs
		 */
		opened_fs = fs_info->fs_devices;
		cur_seed = cur_fs;
		while (opened_fs->seed) {
			seed_copy = malloc(sizeof(*seed_copy));
			if (!seed_copy) {
				ret = -ENOMEM;
				goto fail_out;
			}
			ret = find_and_copy_seed(opened_fs->seed, seed_copy,
						 fs_uuids);
			if (ret) {
				free(seed_copy);
				goto fail_out;
			}

			cur_seed->seed = seed_copy;

			opened_fs = opened_fs->seed;
			cur_seed = cur_seed->seed;
		}

		close_ctree(fs_info->chunk_root);
	}

out:
	return ret;
fail_out:
	close_ctree(fs_info->chunk_root);
	goto out;
}

static const char * const cmd_filesystem_show_usage[] = {
	"btrfs filesystem show [options] [<path>|<uuid>|<device>|label]",
	"Show the structure of a filesystem",
	"",
	OPTLINE("-d|--all-devices", "show only disks under /dev containing btrfs filesystem"),
	OPTLINE("-m|--mounted", "show only mounted btrfs"),
	HELPINFO_UNITS_LONG,
	"",
	"If no argument is given, structure of all present filesystems is shown.",
	NULL
};

static int cmd_filesystem_show(const struct cmd_struct *cmd,
			       int argc, char **argv)
{
	LIST_HEAD(all_uuids);
	struct btrfs_fs_devices *fs_devices;
	struct btrfs_root *root = NULL;
	char *search = NULL;
	char *canon_path = NULL;
	int ret;
	/* default, search both kernel and udev */
	int where = -1;
	int type = 0;
	char mp[PATH_MAX];
	char path[PATH_MAX];
	u8 fsid[BTRFS_FSID_SIZE];
	char uuid_buf[BTRFS_UUID_UNPARSED_SIZE];
	unsigned unit_mode;
	int found = 0;
	bool needs_newline = false;

	unit_mode = get_unit_mode_from_arg(&argc, argv, 0);

	optind = 0;
	while (1) {
		int c;
		static const struct option long_options[] = {
			{ "all-devices", no_argument, NULL, 'd'},
			{ "mounted", no_argument, NULL, 'm'},
			{ NULL, 0, NULL, 0 }
		};

		c = getopt_long(argc, argv, "dm", long_options, NULL);
		if (c < 0)
			break;
		switch (c) {
		case 'd':
			where = BTRFS_SCAN_LBLKID;
			break;
		case 'm':
			where = BTRFS_SCAN_MOUNTED;
			break;
		default:
			usage_unknown_option(cmd, argv);
		}
	}

	if (check_argc_max(argc, optind + 1))
		return 1;

	if (argc > optind) {
		search = argv[optind];
		if (*search == 0)
			usage(cmd, 1);
		type = check_arg_type(search);

		/*
		 * For search is a device:
		 *     realpath do /dev/mapper/XX => /dev/dm-X
		 *     which is required by BTRFS_SCAN_DEV
		 * For search is a mountpoint:
		 *     realpath do  /mnt/btrfs/  => /mnt/btrfs
		 *     which shall be recognized by btrfs_scan_kernel()
		 */
		if (realpath(search, path))
			search = path;

		/*
		 * Needs special handling if input arg is block dev And if
		 * input arg is mount-point just print it right away
		 */
		if (type == BTRFS_ARG_BLKDEV && where != BTRFS_SCAN_LBLKID) {
			ret = get_btrfs_mount(search, mp, sizeof(mp));
			if (!ret) {
				/* given block dev is mounted */
				search = mp;
				type = BTRFS_ARG_MNTPOINT;
			} else {
				ret = dev_to_fsid(search, fsid);
				if (ret) {
					error("no btrfs on %s", search);
					return 1;
				}
				uuid_unparse(fsid, uuid_buf);
				search = uuid_buf;
				type = BTRFS_ARG_UUID;
				goto devs_only;
			}
		}
	}

	if (where == BTRFS_SCAN_LBLKID) {
		/*
		 * Blkid needs canonicalized paths, eg. when the /dev/dm-0 is
		 * passed on command line.
		 */
		canon_path = path_canonicalize(search);
		search = canon_path;
		goto devs_only;
	}

	/* show mounted btrfs */
	ret = btrfs_scan_kernel(search, unit_mode);
	if (search && !ret) {
		/* since search is found we are done */
		goto out;
	}

	/*
	 * The above call will return 0 if it found anything, in those cases we
	 * need an extra newline below.
	 */
	needs_newline = !ret;

	/* shows mounted only */
	if (where == BTRFS_SCAN_MOUNTED)
		goto out;

devs_only:
	if (type == BTRFS_ARG_REG) {
		root = open_ctree(search, btrfs_sb_offset(0), 0);
		if (root)
			ret = 0;
		else
			ret = 1;
	} else {
		ret = btrfs_scan_devices(0);
	}

	if (ret) {
		error("blkid device scan returned %d", ret);
		goto out;
	}

	/*
	 * The seed/sprout mappings are not detected yet, do mapping build for
	 * all umounted filesystems. But first, copy all unmounted UUIDs only
	 * to all_uuids.
	 */
	ret = search_umounted_fs_uuids(&all_uuids, search, &found);
	if (ret < 0) {
		error("searching target device returned error %d", ret);
		goto out;
	}

	ret = map_seed_devices(&all_uuids);
	if (ret) {
		error("mapping seed devices returned error %d", ret);
		goto out;
	}

	list_for_each_entry(fs_devices, &all_uuids, fs_list) {
		/* Put space between filesystem entries for readability. */
		if (needs_newline)
			pr_verbose(LOG_DEFAULT, "\n");

		print_one_uuid(fs_devices, unit_mode);
		needs_newline = true;
	}

	if (search && !found) {
		error("not a valid btrfs filesystem: %s", search);
		ret = 1;
	}
	while (!list_empty(&all_uuids)) {
		fs_devices = list_entry(all_uuids.next,
					struct btrfs_fs_devices, fs_list);
		free_fs_devices(fs_devices);
	}
out:
	free(canon_path);
	if (root)
		close_ctree(root);
	free_seen_fsid(seen_fsid_hash);
	return !!ret;
}
static DEFINE_SIMPLE_COMMAND(filesystem_show, "show");

static const char * const cmd_filesystem_sync_usage[] = {
	"btrfs filesystem sync <path>",
	"Force a sync on a filesystem",
	NULL
};

static int cmd_filesystem_sync(const struct cmd_struct *cmd,
			       int argc, char **argv)
{
	enum btrfs_util_error err;

	clean_args_no_options(cmd, argc, argv);

	if (check_argc_exact(argc - optind, 1))
		return 1;

	err = btrfs_util_fs_sync(argv[optind]);
	if (err) {
		error_btrfs_util(err);
		return 1;
	}

	return 0;
}
static DEFINE_SIMPLE_COMMAND(filesystem_sync, "sync");

static int parse_compress_type_arg(char *s)
{
	int ret;

	ret = parse_compress_type(s);
	if (ret < 0) {
		error("unknown compression type: %s", s);
		exit(1);
	}
	return ret;
}

static const char * const cmd_filesystem_defrag_usage[] = {
	"btrfs filesystem defragment [options] <file>|<dir> [<file>|<dir>...]",
	"Defragment a file or a directory",
	"",
	OPTLINE("-r", "defragment files recursively"),
	OPTLINE("-c[zlib,lzo,zstd]", "compress the file while defragmenting, optional parameter (no space in between)"),
	OPTLINE("-L|--level level", "use given compression level if enabled (zlib: 1..9, zstd: -15..15, and 0 selects the default level)"),
	OPTLINE("--nocomp", "don't compress while defragmenting (uncompress if needed)"),
	OPTLINE("-f", "flush data to disk immediately after defragmenting"),
	OPTLINE("-s start", "defragment only from byte onward"),
	OPTLINE("-l len", "defragment only up to len bytes"),
	OPTLINE("-t size", "target extent size hint (default: 32M)"),
	OPTLINE("--step SIZE", "process the range in given steps, flush after each one"),
	OPTLINE("-v", "deprecated, alias for global -v option"),
	HELPINFO_INSERT_GLOBALS,
	HELPINFO_INSERT_VERBOSE,
	"",
	"Warning: most Linux kernels will break up the ref-links of COW data",
	"(e.g., files copied with 'cp --reflink', snapshots) which may cause",
	"considerable increase of space usage. See btrfs-filesystem(8) for",
	"more information.",
	NULL
};

static struct btrfs_ioctl_defrag_range_args defrag_global_range;
static int defrag_global_errors;
static u64 defrag_global_step;

static int defrag_range_in_steps(int fd, const struct stat *st) {
	int ret = 0;
	u64 end;
	struct btrfs_ioctl_defrag_range_args range;

	if (defrag_global_step == 0)
		return ioctl(fd, BTRFS_IOC_DEFRAG_RANGE, &defrag_global_range);

	/*
	 * If start is set but length is not within or beyond the u64 range,
	 * assume it's the rest of the range.
	 */
	if (check_add_overflow(defrag_global_range.start, defrag_global_range.len, &end))
	    end = (u64)-1;

	range = defrag_global_range;
	range.flags |= BTRFS_DEFRAG_RANGE_START_IO;
	while (range.start < end) {
		u64 start;

		range.len = defrag_global_step;
		pr_verbose(LOG_VERBOSE, "defrag range step: start=%llu len=%llu step=%llu\n",
			   range.start, range.len, defrag_global_step);
		ret = ioctl(fd, BTRFS_IOC_DEFRAG_RANGE, &range);
		if (ret < 0)
			return ret;
		if (check_add_overflow(range.start, defrag_global_step, &start))
			break;
		range.start = start;
		/*
		 * Avoid -EINVAL when starting the next ioctl, this can still
		 * happen if the file size changes since the time of stat().
		 */
		if (start >= (u64)st->st_size)
			break;
	}

	return ret;
}

static int defrag_callback(const char *fpath, const struct stat *sb,
		int typeflag, struct FTW *ftwbuf)
{
	int ret = 0;
	int fd = 0;

	if ((typeflag == FTW_F) && S_ISREG(sb->st_mode)) {
		pr_verbose(LOG_INFO, "%s\n", fpath);
		fd = open(fpath, defrag_open_mode);
		if (fd < 0) {
			goto error;
		}
		ret = defrag_range_in_steps(fd, sb);
		close(fd);
		if (ret && errno == ENOTTY) {
			error(
"defrag range ioctl not supported in this kernel version, 2.6.33 and newer is required");
			defrag_global_errors++;
			return ENOTTY;
		}
		if (ret) {
			goto error;
		}
	}
	return 0;

error:
	error("defrag failed on %s: %m", fpath);
	defrag_global_errors++;
	return 0;
}

static int cmd_filesystem_defrag(const struct cmd_struct *cmd,
				 int argc, char **argv)
{
	int fd;
	bool flush = false;
	u64 start = 0;
	u64 len = (u64)-1;
	u64 thresh;
	int i;
	bool recursive = false;
	int ret = 0;
	int compress_type = BTRFS_COMPRESS_NONE;
	int compress_level = 0;
	bool opt_nocomp = false;

	/*
	 * Kernel 4.19+ supports defragmention of files open read-only,
	 * otherwise it's an ETXTBSY error
	 */
	if (get_running_kernel_version() < KERNEL_VERSION(4,19,0))
		defrag_open_mode = O_RDWR;

	/*
	 * Kernel has a different default (256K) that is supposed to be safe,
	 * but it does not defragment very well. The 32M will likely lead to
	 * better results and is independent of the kernel default. We have to
	 * use the v2 defrag ioctl.
	 */
	thresh = SZ_32M;

	/*
	 * Workaround to emulate previous behaviour, the log level has to be
	 * adjusted:
	 *
	 * - btrfs fi defrag - no file names printed (LOG_DEFAULT)
	 * - btrfs fi defrag -v - filenames printed (LOG_INFO)
	 * - btrfs -v fi defrag - filenames printed (LOG_INFO)
	 * - btrfs -v fi defrag -v - filenames printed (LOG_VERBOSE)
	 */

	if (bconf.verbose != BTRFS_BCONF_UNSET)
		bconf.verbose++;

	defrag_global_errors = 0;
	optind = 0;
	while(1) {
		enum { GETOPT_VAL_STEP = GETOPT_VAL_FIRST, GETOPT_VAL_NOCOMP };
		static const struct option long_options[] = {
			{ "level", required_argument, NULL, 'L' },
			{ "step", required_argument, NULL, GETOPT_VAL_STEP },
			{ "nocomp", no_argument, NULL, GETOPT_VAL_NOCOMP },
			{ NULL, 0, NULL, 0 }
		};
		int c;

		c = getopt_long(argc, argv, "vrc::L:fs:l:t:", long_options, NULL);
		if (c < 0)
			break;

		switch(c) {
		case 'c':
			if (opt_nocomp) {
				error("cannot use compression with --nocomp");
				return 1;
			}

			compress_type = BTRFS_COMPRESS_ZLIB;
			if (optarg)
				compress_type = parse_compress_type_arg(optarg);
			break;
		case 'L':
			/*
			 * Do not enforce any limits here, kernel will do itself
			 * based on what's supported by the running version.
			 * Just clip to the s8 type of the API.
			 */
			compress_level = atoi(optarg);
			if (compress_level < -128)
				compress_level = -128;
			else if (compress_level > 127)
				compress_level = 127;
			break;
		case 'f':
			flush = true;
			break;
		case 'v':
			if (bconf.verbose == BTRFS_BCONF_UNSET)
				bconf.verbose = LOG_INFO;
			else
				bconf_be_verbose();
			break;
		case 's':
			start = arg_strtou64_with_suffix(optarg);
			break;
		case 'l':
			len = arg_strtou64_with_suffix(optarg);
			break;
		case 't':
			thresh = arg_strtou64_with_suffix(optarg);
			if (thresh > (u32)-1) {
				warning(
			    "target extent size %llu too big, trimmed to %u",
					thresh, (u32)-1);
				thresh = (u32)-1;
			}
			break;
		case 'r':
			recursive = true;
			break;
		case GETOPT_VAL_NOCOMP:
			if (compress_level != BTRFS_COMPRESS_NONE) {
				error("cannot use --nocomp with compression set");
				return 1;
			}
			opt_nocomp = true;
			break;
		case GETOPT_VAL_STEP:
			defrag_global_step = arg_strtou64_with_suffix(optarg);
			if (defrag_global_step < SZ_256K) {
				warning("step %llu too small, adjusting to 256KiB\n",
					   defrag_global_step);
				defrag_global_step = SZ_256K;
			}
			break;
		default:
			usage_unknown_option(cmd, argv);
		}
	}

	if (check_argc_min(argc - optind, 1))
		return 1;

	memset(&defrag_global_range, 0, sizeof(defrag_global_range));
	defrag_global_range.start = start;
	defrag_global_range.len = len;
	defrag_global_range.extent_thresh = (u32)thresh;
	if (compress_type) {
		defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_COMPRESS;
		if (compress_level) {
			defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_COMPRESS_LEVEL;
			defrag_global_range.compress.type = compress_type;
			defrag_global_range.compress.level= compress_level;
		} else
			defrag_global_range.compress_type = compress_type;
	}
	if (opt_nocomp)
		defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_NOCOMPRESS;
	if (flush)
		defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_START_IO;

	/*
	 * Look for directory arguments and warn if the recursive mode is not
	 * requested, as this is not implemented as recursive defragmentation
	 * in kernel. The stat errors are silent here as we check them below.
	 */
	if (!recursive) {
		int found = 0;

		for (i = optind; i < argc; i++) {
			struct stat st;

			if (stat(argv[i], &st))
				continue;

			if (S_ISDIR(st.st_mode)) {
				warning(
			"directory specified but recursive mode not requested: %s",
					argv[i]);
				found = 1;
			}
		}
		if (found) {
			warning(
"a directory passed to the defrag ioctl will not process the files\n"
"recursively but will defragment the subvolume tree and the extent tree.\n"
"If this is not intended, please use option -r .");
		}
	}

	for (i = optind; i < argc; i++) {
		struct stat st;
		int defrag_err = 0;

		fd = btrfs_open_path(argv[i], defrag_open_mode == O_RDWR, false);
		if (fd < 0) {
			ret = fd;
			goto next;
		}

		ret = fstat(fd, &st);
		if (ret) {
			error("failed to stat %s: %m", argv[i]);
			ret = -errno;
			goto next;
		}
		if (!(S_ISDIR(st.st_mode) || S_ISREG(st.st_mode))) {
			error("%s is not a directory or a regular file",
					argv[i]);
			ret = -EINVAL;
			goto next;
		}
		if (recursive && S_ISDIR(st.st_mode)) {
			ret = nftw(argv[i], defrag_callback, 10,
						FTW_MOUNT | FTW_PHYS);
			if (ret == ENOTTY)
				exit(1);
			/* errors are handled in the callback */
			ret = 0;
		} else {
			pr_verbose(LOG_INFO, "%s\n", argv[i]);
			ret = defrag_range_in_steps(fd, &st);
			defrag_err = errno;
			if (ret && defrag_err == ENOTTY) {
				error(
"defrag range ioctl not supported in this kernel version, 2.6.33 and newer is required");
				defrag_global_errors++;
				close(fd);
				break;
			}
			if (ret) {
				errno = defrag_err;
				error("defrag failed on %s: %m", argv[i]);
				goto next;
			}
		}
next:
		if (ret)
			defrag_global_errors++;
		close(fd);
	}

	if (defrag_global_errors)
		pr_stderr(LOG_DEFAULT, "total %d failures\n", defrag_global_errors);

	return !!defrag_global_errors;
}
static DEFINE_SIMPLE_COMMAND(filesystem_defrag, "defragment");

static const char * const cmd_filesystem_resize_usage[] = {
	"btrfs filesystem resize [options] [devid:][+/-]<newsize>[kKmMgGtTpPeE]|[devid:]max <path>",
	"Resize a filesystem",
	"If 'max' is passed, the filesystem will occupy all available space",
	"on the device 'devid'.",
	"[kK] means KiB, which denotes 1KiB = 1024B, 1MiB = 1024KiB, etc.",
	"",
	OPTLINE("--enqueue", "wait if there's another exclusive operation running, otherwise continue"),
	OPTLINE("--offline", "resize an offline/unmounted filesystem (limitations: shrinking and multi-device not supported)"),
	NULL
};

struct resize_args {
	bool is_cancel;
	bool specified_dev_id;
	bool is_max;
	u64 devid;
	int mod;
	u64 size;
};

static bool parse_resize_args(const char *amount, struct resize_args *ret)
{
	char amount_dup[BTRFS_VOL_NAME_MAX];
	char *devstr;
	char *sizestr;

	ret->is_cancel = false;
	if (strcmp("cancel", amount) == 0) {
		ret->is_cancel = true;
		return true;
	}

	if (strlen(amount) >= BTRFS_VOL_NAME_MAX) {
		error("newsize argument is too long %zu >= %d", strlen(amount),
		      BTRFS_VOL_NAME_MAX);
		return false;
	}
	strncpy(amount_dup, amount, BTRFS_VOL_NAME_MAX);

	sizestr = amount_dup;
	devstr = strchr(sizestr, ':');
	ret->specified_dev_id = false;
	if (devstr) {
		sizestr = devstr + 1;
		*devstr = 0;
		devstr = amount_dup;

		errno = 0;
		ret->specified_dev_id = true;
		ret->devid = strtoull(devstr, NULL, 10);

		if (errno) {
			error("failed to parse devid %s: %m", devstr);
			return false;
		}
	}

	if (strcmp(sizestr, "max") == 0) {
		ret->is_max = true;
	} else {
		ret->is_max = false;

		ret->mod = 0;
		if (sizestr[0] == '-') {
			ret->mod = -1;
			sizestr++;
		} else if (sizestr[0] == '+') {
			ret->mod = 1;
			sizestr++;
		}
		if (parse_u64_with_suffix(sizestr, &ret->size) < 0) {
			error("failed to parse size %s", sizestr);
			return false;
		}
	}

	return true;
}

static bool check_offline_resize_args(const char *path, const char *amount,
				      const struct btrfs_fs_info *fs_info,
				      struct btrfs_device **device_ret,
				      u64 *new_size_ret)
{
	struct btrfs_device *device = NULL;
	struct resize_args args;
	struct stat stat_buf;
	u64 new_size = 0, old_size = 0, device_size = 0;

	if (check_mounted(path)) {
		error("%s must not be mounted to use --offline", path);
		return false;
	}

	if (fs_info->fs_devices->num_devices > 1) {
		error("multi-device not supported with --offline");
		return false;
	}
	device = list_first_entry_or_null(&fs_info->fs_devices->devices,
					  struct btrfs_device, dev_list);
	if (!device) {
		error("no device found");
		return false;
	}
	*device_ret = device;
	old_size = device->total_bytes;

	fstat(device->fd, &stat_buf);
	if (device_get_partition_size_fd_stat(device->fd, &stat_buf, &device_size))
		device_size = 0;
	if (!device_size) {
		error("unable to get size at path %s", device->name);
		return false;
	}

	if (!parse_resize_args(amount, &args))
		return false;

	if (args.is_cancel) {
		error("can not cancel --offline resize");
		return false;
	}
	if (args.specified_dev_id && args.devid != device->devid) {
		error("invalid device id %llu", args.devid);
		return false;
	}
	if (args.is_max) {
		new_size = device_size;
	} else {
		if (args.mod == 0) {
			new_size = args.size;
		} else if (args.mod < 0) {
			error("offline resize does not support shrinking");
			return false;
		} else {
			if (args.size > ULLONG_MAX - old_size) {
				error("increasing (%llu) %s is out of range",
				      args.size, pretty_size_mode(args.size, UNITS_DEFAULT));
				return false;
			}
			new_size = old_size + args.size;
		}
	}
	new_size = round_down(new_size, fs_info->sectorsize);
	if (new_size < old_size) {
		error("offline resize does not support shrinking");
		return false;
	}
	*new_size_ret = new_size;

	if (path_is_block_device(device->name) && new_size > device_size) {
		error("unable to resize '%s': not enough free space", device->name);
		return false;
	}

	if (new_size < 256 * SZ_1M)
		warning("the new size %lld (%s) is < 256MiB, this may be rejected by kernel",
			new_size, pretty_size_mode(new_size, UNITS_DEFAULT));

	pr_verbose(LOG_DEFAULT, "Resize from %s to %s\n",
		   pretty_size_mode(old_size, UNITS_DEFAULT),
		   pretty_size_mode(new_size, UNITS_DEFAULT));
	return true;
}

static bool offline_resize(const char *path, const char *amount)
{
	int ret = false;
	struct btrfs_root *root;
	struct btrfs_fs_info *fs_info;
	struct btrfs_device *device;
	struct btrfs_super_block *super;
	struct btrfs_trans_handle *trans;
	u64 new_size;
	u64 old_total;
	u64 diff;

	root = open_ctree(path, 0, OPEN_CTREE_WRITES | OPEN_CTREE_CHUNK_ROOT_ONLY);
	if (!root)
		return false;
	fs_info = root->fs_info;
	super = fs_info->super_copy;

	if (!check_offline_resize_args(path, amount, fs_info, &device, &new_size)) {
		ret = false;
		goto close;
	}

	trans = btrfs_start_transaction(root, 1);
	if (IS_ERR(trans)) {
		errno = -PTR_ERR(trans);
		error_msg(ERROR_MSG_START_TRANS, "%m");
		ret = false;
		goto close;
	}

	old_total = btrfs_super_total_bytes(super);
	diff = round_down(new_size - device->total_bytes, fs_info->sectorsize);
	btrfs_set_super_total_bytes(super, round_down(old_total + diff, fs_info->sectorsize));
	device->total_bytes = new_size;
	ret = btrfs_update_device(trans, device);
	if (ret) {
		btrfs_abort_transaction(trans, ret);
		ret = false;
		goto close;
	}

	if (path_is_reg_file(device->name)) {
		if (truncate(device->name, new_size)) {
			error("unable to truncate %s to new size %llu", device->name, new_size);
			btrfs_abort_transaction(trans, ret);
			ret = false;
			goto close;
		}
	}

	if (btrfs_commit_transaction(trans, root)) {
		ret = false;
		goto close;
	}

	ret = true;
close:
	close_ctree(root);
	return ret;
}

static int check_resize_args(const char *amount, const char *path, u64 *devid_ret)
{
	struct btrfs_ioctl_fs_info_args fi_args;
	struct btrfs_ioctl_dev_info_args *di_args = NULL;
	struct resize_args args;
	int ret, i, dev_idx = -1;
	u64 mindev = (u64)-1;
	int mindev_idx = 0;
	const char *res_str = NULL;
	u64 new_size = 0, old_size = 0;

	*devid_ret = (u64)-1;
	ret = get_fs_info(path, &fi_args, &di_args);
	if (ret) {
		error("unable to retrieve fs info");
		return 1;
	}

	if (!fi_args.num_devices) {
		error("no devices found");
		ret = 1;
		goto out;
	}

	if (!parse_resize_args(amount, &args)) {
		ret = 1;
		goto out;
	}

	/* Cancel does not need to determine the device number. */
	if (args.is_cancel) {
		/* Different format, print and exit */
		pr_verbose(LOG_DEFAULT, "Request to cancel resize\n");
		goto out;
	}

	if (!args.specified_dev_id)
		args.devid = 1;

	dev_idx = -1;
	for(i = 0; i < fi_args.num_devices; i++) {
		if (di_args[i].devid < mindev) {
			mindev = di_args[i].devid;
			mindev_idx = i;
		}
		if (di_args[i].devid == args.devid) {
			dev_idx = i;
			break;
		}
	}

	if (args.specified_dev_id && dev_idx < 0) {
		/* Devid specified but not found. */
		error("cannot find devid: %llu", args.devid);
		ret = 1;
		goto out;
	} else if (!args.specified_dev_id && dev_idx < 0) {
		/*
		 * No device specified, assuming implicit 1 but it does not
		 * exist. Use minimum device as fallback.
		 */
		warning("no devid specified means devid 1 which does not exist, using\n"
			"\t lowest devid %llu as a fallback", mindev);
		*devid_ret = mindev;
		args.devid = mindev;
		dev_idx = mindev_idx;
	} else {
		/*
		 * Use the initial value 1 or the parsed number but don't
		 * return it by devid_ret as the resize string works as-is.
		 */
	}

	if (args.is_max) {
		res_str = "max";
	} else {
		old_size = di_args[dev_idx].total_bytes;

		/* For target sizes without +/- sign prefix (e.g. 1:150g) */
		if (args.mod == 0) {
			new_size = args.size;
		} else if (args.mod < 0) {
			if (args.size > old_size) {
				error("current size is %s which is smaller than %s",
				      pretty_size_mode(old_size, UNITS_DEFAULT),
				      pretty_size_mode(args.size, UNITS_DEFAULT));
				ret = 1;
				goto out;
			}
			new_size = old_size - args.size;
		} else if (args.mod > 0) {
			if (args.size > ULLONG_MAX - old_size) {
				error("increasing %s is out of range",
				      pretty_size_mode(args.size, UNITS_DEFAULT));
				ret = 1;
				goto out;
			}
			new_size = old_size + args.size;
		}
		new_size = round_down(new_size, fi_args.sectorsize);
		res_str = pretty_size_mode(new_size, UNITS_DEFAULT);

		if (new_size < 256 * SZ_1M)
   warning("the new size %lld (%s) is < 256MiB, this may be rejected by kernel",
			new_size, pretty_size_mode(new_size, UNITS_DEFAULT));
	}

	pr_verbose(LOG_DEFAULT, "Resize device id %llu (%s) from %s to %s\n", args.devid,
		di_args[dev_idx].path,
		pretty_size_mode(di_args[dev_idx].total_bytes, UNITS_DEFAULT),
		res_str);

out:
	free(di_args);
	return ret;
}

static int cmd_filesystem_resize(const struct cmd_struct *cmd,
				 int argc, char **argv)
{
	struct btrfs_ioctl_vol_args	args;
	int	fd, res, len, e;
	char	*amount, *path;
	u64 devid;
	int ret;
	bool enqueue = false;
	bool offline = false;
	bool cancel = false;

	/*
	 * Simplified option parser, accept only long options, the resize value
	 * could be negative and is recognized as short options by getopt
	 */
	for (optind = 1; optind < argc; optind++) {
		if (strcmp(argv[optind], "--enqueue") == 0) {
			enqueue = true;
		} else if (strcmp(argv[optind], "--offline") == 0) {
			offline = true;
		} else if (strcmp(argv[optind], "--") == 0) {
			/* Separator: options -- non-options */
		} else if (strncmp(argv[optind], "--", 2) == 0) {
			/* Emulate what getopt does on unknown option */
			optind++;
			usage_unknown_option(cmd, argv);
		} else {
			break;
		}
	}

	if (check_argc_exact(argc - optind, 2))
		return 1;

	if (offline && enqueue) {
		error("--enqueue is not compatible with --offline");
		return 1;
	}

	amount = argv[optind];
	path = argv[optind + 1];

	len = strlen(amount);
	if (len == 0 || len >= BTRFS_VOL_NAME_MAX) {
		error("resize value too long (%s)", amount);
		return 1;
	}

	if (offline)
		return !offline_resize(path, amount);

	cancel = (strcmp("cancel", amount) == 0);

	fd = btrfs_open_dir(path);
	if (fd < 0) {
		/* The path is not a directory. */
		if (fd == -ENOTDIR)
			error("to resize a file containing a BTRFS image use the --offline flag");
		return 1;
	}

	/*
	 * Check if there's an exclusive operation running if possible, otherwise
	 * let kernel handle it. Cancel request is completely handled in kernel
	 * so make it pass.
	 */
	if (!cancel) {
		ret = check_running_fs_exclop(fd, BTRFS_EXCLOP_RESIZE, enqueue);
		if (ret != 0) {
			if (ret < 0)
				error(
			"unable to check status of exclusive operation: %m");
			close(fd);
			return 1;
		}
	}

	ret = check_resize_args(amount, path, &devid);
	if (ret != 0) {
		close(fd);
		return 1;
	}

	memset(&args, 0, sizeof(args));
	if (devid == (u64)-1) {
		/* Ok to copy the string verbatim. */
		strncpy_null(args.name, amount, sizeof(args.name));
	} else {
		/* The implicit devid 1 needs to be adjusted. */
		snprintf(args.name, sizeof(args.name) - 1, "%llu:%s", devid, amount);
	}
	pr_verbose(LOG_VERBOSE, "adjust resize argument to: %s\n", args.name);
	res = ioctl(fd, BTRFS_IOC_RESIZE, &args);
	e = errno;
	close(fd);
	if( res < 0 ){
		switch (e) {
		case EFBIG:
			error("unable to resize '%s': no enough free space",
				path);
			break;
		default:
			error("unable to resize '%s': %m", path);
			break;
		}
		return 1;
	} else if (res > 0) {
		const char *err_str = btrfs_err_str(res);

		if (err_str) {
			error("resizing of '%s' failed: %s", path, err_str);
		} else {
			error("resizing of '%s' failed: unknown error %d",
				path, res);
		}
		return 1;
	}
	return 0;
}
static DEFINE_SIMPLE_COMMAND(filesystem_resize, "resize");

static const char * const cmd_filesystem_label_usage[] = {
	"btrfs filesystem label [<device>|<mount_point>] [<newlabel>]",
	"Get or change the label of a filesystem",
	"With one argument, get the label of filesystem on <device>.",
	"If <newlabel> is passed, set the filesystem label to <newlabel>.",
	NULL
};

static int cmd_filesystem_label(const struct cmd_struct *cmd,
				int argc, char **argv)
{
	clean_args_no_options(cmd, argc, argv);

	if (check_argc_min(argc - optind, 1) ||
			check_argc_max(argc - optind, 2))
		return 1;

	if (argc - optind > 1) {
		return set_label(argv[optind], argv[optind + 1]);
	} else {
		char label[BTRFS_LABEL_SIZE];
		int ret;

		ret = get_label(argv[optind], label);
		if (!ret)
			pr_verbose(LOG_DEFAULT, "%s\n", label);

		return ret;
	}
}
static DEFINE_SIMPLE_COMMAND(filesystem_label, "label");

static const char * const cmd_filesystem_balance_usage[] = {
	"btrfs filesystem balance [args...] (alias of \"btrfs balance\")",
	"Please see \"btrfs balance --help\" for more information.",
	NULL
};

static int cmd_filesystem_balance(const struct cmd_struct *unused,
				  int argc, char **argv)
{
	return cmd_execute(&cmd_struct_balance, argc, argv);
}

/*
 * Compatible old "btrfs filesystem balance" command
 *
 * We can't use cmd_struct_balance directly here since this alias is
 * for historical compatibility and is hidden.
 */
static DEFINE_COMMAND(filesystem_balance, "balance", cmd_filesystem_balance,
		      cmd_filesystem_balance_usage, NULL, CMD_HIDDEN);

static const char * const cmd_filesystem_mkswapfile_usage[] = {
	"btrfs filesystem mkswapfile <file>",
        "Create a new file that's suitable and formatted as a swapfile.",
        "Create a new file that's suitable and formatted as a swapfile. Default",
        "size is 2GiB, minimum size is 40KiB.",
	"",
	OPTLINE("-s|--size SIZE", "create file of SIZE (accepting k/m/g/e/p suffix)"),
	OPTLINE("-U|--uuid UUID", "specify UUID to use, or a special value: clear (all zeros), random, time (time-based random)"),
	HELPINFO_INSERT_GLOBALS,
	HELPINFO_INSERT_VERBOSE,
	HELPINFO_INSERT_QUIET,
	NULL
};

/*
 * Swap signature in the first 4KiB, v2, no label:
 *
 * 00000400 .. = 01 00 00 00 ff ff 03 00  00 00 00 00 cb 70 8e 60
 *                           ^^^^^^^^^^^              ^^^^^^^^^^^
 *                           page count 4B            uuid 4B
 * 00000420 .. = 1d fb 4e ca be d4 3f 1f  6a 6b 0c 03 00 00 00 00
 *               ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
 *               uuid 8B
 * 00000ff0 .. = 00 00 00 00 00 00 53 57  41 50 53 50 41 43 45 32
 *                                  S  W   A  P  S  P  A  C  E  2
 */
static int write_swap_signature(int fd, u32 page_count, const uuid_t uuid)
{
	int ret;
	static unsigned char swap[SZ_4K] = {
		[0x400] = 0x01,
		/* 0x404 .. 0x407 number of pages (little-endian) */
		/* 0x408 .. 0x40b number of bad pages (unused) */
		/* 0x40c .. 0x42b UUID */
		/* Last bytes of the page */
		[0xff6] = 'S',
		[0xff7] = 'W',
		[0xff8] = 'A',
		[0xff9] = 'P',
		[0xffa] = 'S',
		[0xffb] = 'P',
		[0xffc] = 'A',
		[0xffd] = 'C',
		[0xffe] = 'E',
		[0xfff] = '2',
	};
	u32 *pages = (u32 *)&swap[0x404];

	*pages = cpu_to_le32(page_count);
	memcpy(&swap[0x40c], uuid, 16);
	ret = pwrite(fd, swap, SZ_4K, 0);

	return ret;
}

static int cmd_filesystem_mkswapfile(const struct cmd_struct *cmd, int argc, char **argv)
{
	int ret;
	int fd;
	const char *fname;
	unsigned long flags;
	u64 size = SZ_2G;
	u64 page_count;
	uuid_t uuid;

	uuid_generate(uuid);
	optind = 0;
	while (1) {
		int c;
		static const struct option long_options[] = {
			{ "size", required_argument, NULL, 's' },
			{ "uuid", required_argument, NULL, 'U' },
			{ NULL, 0, NULL, 0 }
		};

		c = getopt_long(argc, argv, "s:U:", long_options, NULL);
		if (c < 0)
			break;

		switch (c) {
		case 's':
			size = arg_strtou64_with_suffix(optarg);
			/* Minimum limit reported by mkswap */
			if (size < 40 * SZ_1K) {
				error("swapfile needs to be at least 40 KiB");
				return 1;
			}
			break;
		case 'U':
			if (strcmp(optarg, "clear") == 0) {
				uuid_clear(uuid);
			} else if (strcmp(optarg, "random") == 0) {
				uuid_generate(uuid);
			} else if (strcmp(optarg, "time") == 0) {
				uuid_generate_time(uuid);
			} else {
				ret = uuid_parse(optarg, uuid);
				if (ret == -1) {
					error("UUID not recognized: %s", optarg);
					return 1;
				}
			}
			break;
		default:
			usage_unknown_option(cmd, argv);
		}
	}

	if (check_argc_exact(argc - optind, 1))
		return 1;

	fname = argv[optind];
	pr_verbose(LOG_INFO, "create file %s with mode 0600\n", fname);
	fd = open(fname, O_RDWR | O_CREAT | O_EXCL, 0600);
	if (fd < 0) {
		error("cannot create new swapfile: %m");
		return 1;
	}
	ret = ftruncate(fd, 0);
	if (ret < 0) {
		error("cannot truncate file: %m");
		ret = 1;
		goto out;
	}
	pr_verbose(LOG_INFO, "set NOCOW attribute\n");
	flags = FS_NOCOW_FL;
	ret = ioctl(fd, FS_IOC_SETFLAGS, &flags);
	if (ret < 0) {
		error("cannot set NOCOW flag: %m");
		ret = 1;
		goto out;
	}
	page_count = size / SZ_4K;
	if (page_count <= 10) {
		error("file too short");
		ret = 1;
		goto out;
	}
	/* First file page with header */
	page_count--;
	if (page_count > (u32)-1) {
		error("file too big");
		ret = 1;
		goto out;
	}
	size = round_down(size, SZ_4K);
	pr_verbose(LOG_INFO, "fallocate to size %llu, page size %u, %llu pages\n",
			size, SZ_4K, page_count);
	ret = fallocate(fd, 0, 0, size);
	if (ret < 0) {
		error("cannot fallocate file: %m");
		ret = 1;
		goto out;
	}
	pr_verbose(LOG_INFO, "write swap signature\n");
	ret = write_swap_signature(fd, page_count, uuid);
	if (ret < 0) {
		error("cannot write swap signature: %m");
		ret = 1;
		goto out;
	}
	pr_verbose(LOG_DEFAULT, "create swapfile %s size %s (%llu)\n",
			fname, pretty_size_mode(size, UNITS_HUMAN), size);
out:
	close(fd);

	return 0;
}
static DEFINE_SIMPLE_COMMAND(filesystem_mkswapfile, "mkswapfile");

static const char * const cmd_filesystem_commit_stats_usage[] = {
	"btrfs filesystem commit-stats <file>",
	"Print number of commits and time stats since mount",
	"",
	OPTLINE("-z|--reset", "print stats and reset 'max_commit_ms' (needs root)"),
	NULL
};

static int cmd_filesystem_commit_stats(const struct cmd_struct *cmd, int argc, char **argv)
{
	int ret;
	int fd = -1;
	int sysfs_fd = -1;
	char buf[64 * 1024];
	char *tmp, *ptr, *savepos = NULL;
	uuid_t fsid;
	bool opt_reset = false;
	static const struct {
		const char *key;
		const char *desc;
		const char *units;
	} str2str[] = {
		{ "commits", "Total commits:", NULL },
		{ "last_commit_ms", "Last commit duration:", "ms" },
		{ "max_commit_ms", "Max commit duration:", "ms" },
		{ "total_commit_ms", "Total time spent in commit:", "ms" },
	};

	optind = 0;
	while (1) {
		int c;
		static const struct option long_options[] = {
			{ "reset", no_argument, NULL, 'z' },
			{ NULL, 0, NULL, 0 }
		};

		c = getopt_long(argc, argv, "c", long_options, NULL);
		if (c < 0)
			break;
		switch (c) {
		case 'z':
			opt_reset = true;
			break;
		default:
			usage_unknown_option(cmd, argv);
		}
	}

	if (check_argc_min(argc - optind, 1))
		return 1;

	fd = btrfs_open_dir(argv[optind]);
	if (fd < 0)
		return 1;

	sysfs_fd = sysfs_open_fsid_file(fd, "commit_stats");
	if (sysfs_fd < 0) {
		error("no commit_stats file in sysfs");
		goto out;
	}

	ret = sysfs_read_file(sysfs_fd, buf, sizeof(buf));
	if (ret < 0) {
		error("cannot read commit_stats: %m");
		goto out;
	}

	ret = get_fsid_fd(fd, fsid);
	/* Don't fail, sysfs_open_fsid_file() calls that as well. */
	if (ret == 0) {
		char fsid_str[BTRFS_UUID_UNPARSED_SIZE];

		uuid_unparse(fsid, fsid_str);
		pr_verbose(LOG_DEFAULT, "UUID: %s\n", fsid_str);
	}
	ptr = buf;
	pr_verbose(LOG_DEFAULT, "Commit stats since mount:\n");
	while (1) {
		const char *units = NULL;

		tmp = strtok_r(ptr, " \n", &savepos);
		ptr = NULL;
		if (!tmp)
			break;

		for (int i = 0; i < ARRAY_SIZE(str2str); i++) {
			if (strcmp(tmp, str2str[i].key) == 0) {
				tmp = (char *)str2str[i].desc;
				units = str2str[i].units;
				break;
			}
		}
		/* Print unknown as-is */
		pr_verbose(LOG_DEFAULT, "  %-28s", tmp);

		tmp = strtok_r(ptr, " \n", &savepos);
		if (!tmp)
			break;
		pr_verbose(LOG_DEFAULT, "%8s%s", tmp, (units ?: ""));
		putchar('\n');
	}

	if (opt_reset) {
		close(sysfs_fd);
		ret = sysfs_write_fsid_file_u64(fd, "commit_stats", 0);
		if (ret < 0)
			warning("cannot reset stats: %m");
		else
			pr_verbose(LOG_DEFAULT, "NOTE: Max commit duration has been reset\n");
	}

out:
	close(sysfs_fd);
	close(fd);

	return 0;
}
static DEFINE_SIMPLE_COMMAND(filesystem_commit_stats, "commit-stats");

static const char filesystem_cmd_group_info[] =
"overall filesystem tasks and information";

static const struct cmd_group filesystem_cmd_group = {
	filesystem_cmd_group_usage, filesystem_cmd_group_info, {
		&cmd_struct_filesystem_df,
		&cmd_struct_filesystem_du,
		&cmd_struct_filesystem_show,
		&cmd_struct_filesystem_commit_stats,
		&cmd_struct_filesystem_sync,
		&cmd_struct_filesystem_defrag,
		&cmd_struct_filesystem_balance,
		&cmd_struct_filesystem_resize,
		&cmd_struct_filesystem_label,
		&cmd_struct_filesystem_usage,
		&cmd_struct_filesystem_mkswapfile,
		NULL
	}
};

DEFINE_GROUP_COMMAND_TOKEN(filesystem);