btrfs-progs: optimize btrfs_scan_lblkid() for multiple calls
[platform/upstream/btrfs-progs.git] / cmds-filesystem.c
1 /*
2  * This program is free software; you can redistribute it and/or
3  * modify it under the terms of the GNU General Public
4  * License v2 as published by the Free Software Foundation.
5  *
6  * This program is distributed in the hope that it will be useful,
7  * but WITHOUT ANY WARRANTY; without even the implied warranty of
8  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
9  * General Public License for more details.
10  *
11  * You should have received a copy of the GNU General Public
12  * License along with this program; if not, write to the
13  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
14  * Boston, MA 021110-1307, USA.
15  */
16
17 #define _XOPEN_SOURCE 500
18 #include <stdio.h>
19 #include <stdlib.h>
20 #include <string.h>
21 #include <unistd.h>
22 #include <sys/ioctl.h>
23 #include <errno.h>
24 #include <uuid/uuid.h>
25 #include <ctype.h>
26 #include <fcntl.h>
27 #include <ftw.h>
28 #include <mntent.h>
29 #include <linux/limits.h>
30 #include <getopt.h>
31
32 #include "kerncompat.h"
33 #include "ctree.h"
34 #include "ioctl.h"
35 #include "utils.h"
36 #include "volumes.h"
37 #include "version.h"
38 #include "commands.h"
39 #include "list_sort.h"
40 #include "disk-io.h"
41
42
43 /*
44  * for btrfs fi show, we maintain a hash of fsids we've already printed.
45  * This way we don't print dups if a given FS is mounted more than once.
46  */
47 #define SEEN_FSID_HASH_SIZE 256
48
49 struct seen_fsid {
50         u8 fsid[BTRFS_FSID_SIZE];
51         struct seen_fsid *next;
52 };
53
54 static struct seen_fsid *seen_fsid_hash[SEEN_FSID_HASH_SIZE] = {NULL,};
55
56 static int is_seen_fsid(u8 *fsid)
57 {
58         u8 hash = fsid[0];
59         int slot = hash % SEEN_FSID_HASH_SIZE;
60         struct seen_fsid *seen = seen_fsid_hash[slot];
61
62         return seen ? 1 : 0;
63 }
64
65 static int add_seen_fsid(u8 *fsid)
66 {
67         u8 hash = fsid[0];
68         int slot = hash % SEEN_FSID_HASH_SIZE;
69         struct seen_fsid *seen = seen_fsid_hash[slot];
70         struct seen_fsid *alloc;
71
72         if (!seen)
73                 goto insert;
74
75         while (1) {
76                 if (memcmp(seen->fsid, fsid, BTRFS_FSID_SIZE) == 0)
77                         return -EEXIST;
78
79                 if (!seen->next)
80                         break;
81
82                 seen = seen->next;
83         }
84
85 insert:
86
87         alloc = malloc(sizeof(*alloc));
88         if (!alloc)
89                 return -ENOMEM;
90
91         alloc->next = NULL;
92         memcpy(alloc->fsid, fsid, BTRFS_FSID_SIZE);
93
94         if (seen)
95                 seen->next = alloc;
96         else
97                 seen_fsid_hash[slot] = alloc;
98
99         return 0;
100 }
101
102 static void free_seen_fsid(void)
103 {
104         int slot;
105         struct seen_fsid *seen;
106         struct seen_fsid *next;
107
108         for (slot = 0; slot < SEEN_FSID_HASH_SIZE; slot++) {
109                 seen = seen_fsid_hash[slot];
110                 while (seen) {
111                         next = seen->next;
112                         free(seen);
113                         seen = next;
114                 }
115                 seen_fsid_hash[slot] = NULL;
116         }
117 }
118
119 static const char * const filesystem_cmd_group_usage[] = {
120         "btrfs filesystem [<group>] <command> [<args>]",
121         NULL
122 };
123
124 static const char * const cmd_df_usage[] = {
125        "btrfs filesystem df [options] <path>",
126        "Show space usage information for a mount point",
127         "-b|--raw           raw numbers in bytes",
128         "-h                 human friendly numbers, base 1024 (default)",
129         "-H                 human friendly numbers, base 1000",
130         "--iec              use 1024 as a base (KiB, MiB, GiB, TiB)",
131         "--si               use 1000 as a base (kB, mB, gB, tB)",
132         "-k|--kbytes        show sizes in KiB, or kB with --si",
133         "-m|--mbytes        show sizes in MiB, or mB with --si",
134         "-g|--gbytes        show sizes in GiB, or gB with --si",
135         "-t|--tbytes        show sizes in TiB, or tB with --si",
136        NULL
137 };
138
139 static char *group_type_str(u64 flag)
140 {
141         u64 mask = BTRFS_BLOCK_GROUP_TYPE_MASK |
142                 BTRFS_SPACE_INFO_GLOBAL_RSV;
143
144         switch (flag & mask) {
145         case BTRFS_BLOCK_GROUP_DATA:
146                 return "Data";
147         case BTRFS_BLOCK_GROUP_SYSTEM:
148                 return "System";
149         case BTRFS_BLOCK_GROUP_METADATA:
150                 return "Metadata";
151         case BTRFS_BLOCK_GROUP_DATA|BTRFS_BLOCK_GROUP_METADATA:
152                 return "Data+Metadata";
153         case BTRFS_SPACE_INFO_GLOBAL_RSV:
154                 return "GlobalReserve";
155         default:
156                 return "unknown";
157         }
158 }
159
160 static char *group_profile_str(u64 flag)
161 {
162         switch (flag & BTRFS_BLOCK_GROUP_PROFILE_MASK) {
163         case 0:
164                 return "single";
165         case BTRFS_BLOCK_GROUP_RAID0:
166                 return "RAID0";
167         case BTRFS_BLOCK_GROUP_RAID1:
168                 return "RAID1";
169         case BTRFS_BLOCK_GROUP_RAID5:
170                 return "RAID5";
171         case BTRFS_BLOCK_GROUP_RAID6:
172                 return "RAID6";
173         case BTRFS_BLOCK_GROUP_DUP:
174                 return "DUP";
175         case BTRFS_BLOCK_GROUP_RAID10:
176                 return "RAID10";
177         default:
178                 return "unknown";
179         }
180 }
181
182 static int get_df(int fd, struct btrfs_ioctl_space_args **sargs_ret)
183 {
184         u64 count = 0;
185         int ret, e;
186         struct btrfs_ioctl_space_args *sargs;
187
188         sargs = malloc(sizeof(struct btrfs_ioctl_space_args));
189         if (!sargs)
190                 return -ENOMEM;
191
192         sargs->space_slots = 0;
193         sargs->total_spaces = 0;
194
195         ret = ioctl(fd, BTRFS_IOC_SPACE_INFO, sargs);
196         e = errno;
197         if (ret) {
198                 fprintf(stderr, "ERROR: couldn't get space info - %s\n",
199                         strerror(e));
200                 free(sargs);
201                 return -e;
202         }
203         /* This really should never happen */
204         if (!sargs->total_spaces) {
205                 free(sargs);
206                 return -ENOENT;
207         }
208         count = sargs->total_spaces;
209         free(sargs);
210
211         sargs = malloc(sizeof(struct btrfs_ioctl_space_args) +
212                         (count * sizeof(struct btrfs_ioctl_space_info)));
213         if (!sargs)
214                 return -ENOMEM;
215
216         sargs->space_slots = count;
217         sargs->total_spaces = 0;
218         ret = ioctl(fd, BTRFS_IOC_SPACE_INFO, sargs);
219         e = errno;
220         if (ret) {
221                 fprintf(stderr, "ERROR: get space info count %llu - %s\n",
222                                 count, strerror(e));
223                 free(sargs);
224                 return -e;
225         }
226         *sargs_ret = sargs;
227         return 0;
228 }
229
230 static void print_df(struct btrfs_ioctl_space_args *sargs, unsigned unit_mode)
231 {
232         u64 i;
233         struct btrfs_ioctl_space_info *sp = sargs->spaces;
234
235         for (i = 0; i < sargs->total_spaces; i++, sp++) {
236                 printf("%s, %s: total=%s, used=%s\n",
237                         group_type_str(sp->flags),
238                         group_profile_str(sp->flags),
239                         pretty_size_mode(sp->total_bytes, unit_mode),
240                         pretty_size_mode(sp->used_bytes, unit_mode));
241         }
242 }
243
244 static int cmd_df(int argc, char **argv)
245 {
246         struct btrfs_ioctl_space_args *sargs = NULL;
247         int ret;
248         int fd;
249         char *path;
250         DIR *dirstream = NULL;
251         unsigned unit_mode = UNITS_DEFAULT;
252
253         while (1) {
254                 int long_index;
255                 static const struct option long_options[] = {
256                         { "raw", no_argument, NULL, 'b'},
257                         { "kbytes", no_argument, NULL, 'k'},
258                         { "mbytes", no_argument, NULL, 'm'},
259                         { "gbytes", no_argument, NULL, 'g'},
260                         { "tbytes", no_argument, NULL, 't'},
261                         { "si", no_argument, NULL, 256},
262                         { "iec", no_argument, NULL, 257},
263                 };
264                 int c = getopt_long(argc, argv, "bhHkmgt", long_options,
265                                         &long_index);
266                 if (c < 0)
267                         break;
268                 switch (c) {
269                 case 'b':
270                         unit_mode = UNITS_RAW;
271                         break;
272                 case 'k':
273                         units_set_base(&unit_mode, UNITS_KBYTES);
274                         break;
275                 case 'm':
276                         units_set_base(&unit_mode, UNITS_MBYTES);
277                         break;
278                 case 'g':
279                         units_set_base(&unit_mode, UNITS_GBYTES);
280                         break;
281                 case 't':
282                         units_set_base(&unit_mode, UNITS_TBYTES);
283                         break;
284                 case 'h':
285                         unit_mode = UNITS_HUMAN_BINARY;
286                         break;
287                 case 'H':
288                         unit_mode = UNITS_HUMAN_DECIMAL;
289                         break;
290                 case 256:
291                         units_set_mode(&unit_mode, UNITS_DECIMAL);
292                         break;
293                 case 257:
294                         units_set_mode(&unit_mode, UNITS_BINARY);
295                         break;
296                 default:
297                         usage(cmd_df_usage);
298                 }
299         }
300
301         if (check_argc_exact(argc, optind + 1))
302                 usage(cmd_df_usage);
303
304         path = argv[optind];
305
306         fd = open_file_or_dir(path, &dirstream);
307         if (fd < 0) {
308                 fprintf(stderr, "ERROR: can't access '%s'\n", path);
309                 return 1;
310         }
311         ret = get_df(fd, &sargs);
312
313         if (ret == 0) {
314                 print_df(sargs, unit_mode);
315                 free(sargs);
316         } else {
317                 fprintf(stderr, "ERROR: get_df failed %s\n", strerror(-ret));
318         }
319
320         close_file_or_dir(fd, dirstream);
321         return !!ret;
322 }
323
324 static int match_search_item_kernel(__u8 *fsid, char *mnt, char *label,
325                                         char *search)
326 {
327         char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
328         int search_len = strlen(search);
329
330         search_len = min(search_len, BTRFS_UUID_UNPARSED_SIZE);
331         uuid_unparse(fsid, uuidbuf);
332         if (!strncmp(uuidbuf, search, search_len))
333                 return 1;
334
335         if (strlen(label) && strcmp(label, search) == 0)
336                 return 1;
337
338         if (strcmp(mnt, search) == 0)
339                 return 1;
340
341         return 0;
342 }
343
344 static int uuid_search(struct btrfs_fs_devices *fs_devices, char *search)
345 {
346         char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
347         struct list_head *cur;
348         struct btrfs_device *device;
349         int search_len = strlen(search);
350
351         search_len = min(search_len, BTRFS_UUID_UNPARSED_SIZE);
352         uuid_unparse(fs_devices->fsid, uuidbuf);
353         if (!strncmp(uuidbuf, search, search_len))
354                 return 1;
355
356         list_for_each(cur, &fs_devices->devices) {
357                 device = list_entry(cur, struct btrfs_device, dev_list);
358                 if ((device->label && strcmp(device->label, search) == 0) ||
359                     strcmp(device->name, search) == 0)
360                         return 1;
361         }
362         return 0;
363 }
364
365 /*
366  * Sort devices by devid, ascending
367  */
368 static int cmp_device_id(void *priv, struct list_head *a,
369                 struct list_head *b)
370 {
371         const struct btrfs_device *da = list_entry(a, struct btrfs_device,
372                         dev_list);
373         const struct btrfs_device *db = list_entry(b, struct btrfs_device,
374                         dev_list);
375
376         return da->devid < db->devid ? -1 :
377                 da->devid > db->devid ? 1 : 0;
378 }
379
380 static void splice_device_list(struct list_head *seed_devices,
381                                struct list_head *all_devices)
382 {
383         struct btrfs_device *in_all, *next_all;
384         struct btrfs_device *in_seed, *next_seed;
385
386         list_for_each_entry_safe(in_all, next_all, all_devices, dev_list) {
387                 list_for_each_entry_safe(in_seed, next_seed, seed_devices,
388                                                                 dev_list) {
389                         if (in_all->devid == in_seed->devid) {
390                                 /*
391                                  * When do dev replace in a sprout fs
392                                  * to a dev in its seed fs, the replacing
393                                  * dev will reside in the sprout fs and
394                                  * the replaced dev will still exist
395                                  * in the seed fs.
396                                  * So pick the latest one when showing
397                                  * the sprout fs.
398                                  */
399                                 if (in_all->generation
400                                                 < in_seed->generation) {
401                                         list_del(&in_all->dev_list);
402                                         free(in_all);
403                                 } else if (in_all->generation
404                                                 > in_seed->generation) {
405                                         list_del(&in_seed->dev_list);
406                                         free(in_seed);
407                                 }
408                                 break;
409                         }
410                 }
411         }
412
413         list_splice(seed_devices, all_devices);
414 }
415
416 static void print_devices(struct btrfs_fs_devices *fs_devices,
417                           u64 *devs_found)
418 {
419         struct btrfs_device *device;
420         struct btrfs_fs_devices *cur_fs;
421         struct list_head *all_devices;
422
423         all_devices = &fs_devices->devices;
424         cur_fs = fs_devices->seed;
425         /* add all devices of seed fs to the fs to be printed */
426         while (cur_fs) {
427                 splice_device_list(&cur_fs->devices, all_devices);
428                 cur_fs = cur_fs->seed;
429         }
430
431         list_sort(NULL, all_devices, cmp_device_id);
432         list_for_each_entry(device, all_devices, dev_list) {
433                 printf("\tdevid %4llu size %s used %s path %s\n",
434                        (unsigned long long)device->devid,
435                        pretty_size(device->total_bytes),
436                        pretty_size(device->bytes_used), device->name);
437
438                 (*devs_found)++;
439         }
440 }
441
442 static void print_one_uuid(struct btrfs_fs_devices *fs_devices)
443 {
444         char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
445         struct btrfs_device *device;
446         u64 devs_found = 0;
447         u64 total;
448
449         if (add_seen_fsid(fs_devices->fsid))
450                 return;
451
452         uuid_unparse(fs_devices->fsid, uuidbuf);
453         device = list_entry(fs_devices->devices.next, struct btrfs_device,
454                             dev_list);
455         if (device->label && device->label[0])
456                 printf("Label: '%s' ", device->label);
457         else
458                 printf("Label: none ");
459
460         total = device->total_devs;
461         printf(" uuid: %s\n\tTotal devices %llu FS bytes used %s\n", uuidbuf,
462                (unsigned long long)total,
463                pretty_size(device->super_bytes_used));
464
465         print_devices(fs_devices, &devs_found);
466
467         if (devs_found < total) {
468                 printf("\t*** Some devices missing\n");
469         }
470         printf("\n");
471 }
472
473 /* adds up all the used spaces as reported by the space info ioctl
474  */
475 static u64 calc_used_bytes(struct btrfs_ioctl_space_args *si)
476 {
477         u64 ret = 0;
478         int i;
479         for (i = 0; i < si->total_spaces; i++)
480                 ret += si->spaces[i].used_bytes;
481         return ret;
482 }
483
484 static int print_one_fs(struct btrfs_ioctl_fs_info_args *fs_info,
485                 struct btrfs_ioctl_dev_info_args *dev_info,
486                 struct btrfs_ioctl_space_args *space_info,
487                 char *label, char *path)
488 {
489         int i;
490         int fd;
491         int missing = 0;
492         char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
493         struct btrfs_ioctl_dev_info_args *tmp_dev_info;
494         int ret;
495
496         ret = add_seen_fsid(fs_info->fsid);
497         if (ret == -EEXIST)
498                 return 0;
499         else if (ret)
500                 return ret;
501
502         uuid_unparse(fs_info->fsid, uuidbuf);
503         if (label && strlen(label))
504                 printf("Label: '%s' ", label);
505         else
506                 printf("Label: none ");
507
508         printf(" uuid: %s\n\tTotal devices %llu FS bytes used %s\n", uuidbuf,
509                         fs_info->num_devices,
510                         pretty_size(calc_used_bytes(space_info)));
511
512         for (i = 0; i < fs_info->num_devices; i++) {
513                 tmp_dev_info = (struct btrfs_ioctl_dev_info_args *)&dev_info[i];
514
515                 /* Add check for missing devices even mounted */
516                 fd = open((char *)tmp_dev_info->path, O_RDONLY);
517                 if (fd < 0) {
518                         missing = 1;
519                         continue;
520                 }
521                 close(fd);
522                 printf("\tdevid %4llu size %s used %s path %s\n",
523                         tmp_dev_info->devid,
524                         pretty_size(tmp_dev_info->total_bytes),
525                         pretty_size(tmp_dev_info->bytes_used),
526                         tmp_dev_info->path);
527         }
528
529         if (missing)
530                 printf("\t*** Some devices missing\n");
531         printf("\n");
532         return 0;
533 }
534
535 /* This function checks if the given input parameter is
536  * an uuid or a path
537  * return -1: some error in the given input
538  * return 0: unknow input
539  * return 1: given input is uuid
540  * return 2: given input is path
541  */
542 static int check_arg_type(char *input)
543 {
544         uuid_t  out;
545         char path[PATH_MAX];
546
547         if (!input)
548                 return -EINVAL;
549
550         if (realpath(input, path)) {
551                 if (is_block_device(path) == 1)
552                         return BTRFS_ARG_BLKDEV;
553
554                 if (is_mount_point(path) == 1)
555                         return BTRFS_ARG_MNTPOINT;
556
557                 return BTRFS_ARG_UNKNOWN;
558         }
559
560         if (strlen(input) == (BTRFS_UUID_UNPARSED_SIZE - 1) &&
561                 !uuid_parse(input, out))
562                 return BTRFS_ARG_UUID;
563
564         return BTRFS_ARG_UNKNOWN;
565 }
566
567 static int btrfs_scan_kernel(void *search)
568 {
569         int ret = 0, fd;
570         int found = 0;
571         FILE *f;
572         struct mntent *mnt;
573         struct btrfs_ioctl_fs_info_args fs_info_arg;
574         struct btrfs_ioctl_dev_info_args *dev_info_arg = NULL;
575         struct btrfs_ioctl_space_args *space_info_arg = NULL;
576         char label[BTRFS_LABEL_SIZE];
577
578         f = setmntent("/proc/self/mounts", "r");
579         if (f == NULL)
580                 return 1;
581
582         memset(label, 0, sizeof(label));
583         while ((mnt = getmntent(f)) != NULL) {
584                 if (strcmp(mnt->mnt_type, "btrfs"))
585                         continue;
586                 ret = get_fs_info(mnt->mnt_dir, &fs_info_arg,
587                                 &dev_info_arg);
588                 if (ret)
589                         goto out;
590
591                 if (get_label_mounted(mnt->mnt_dir, label)) {
592                         kfree(dev_info_arg);
593                         goto out;
594                 }
595                 if (search && !match_search_item_kernel(fs_info_arg.fsid,
596                                         mnt->mnt_dir, label, search)) {
597                         kfree(dev_info_arg);
598                         continue;
599                 }
600
601                 fd = open(mnt->mnt_dir, O_RDONLY);
602                 if ((fd != -1) && !get_df(fd, &space_info_arg)) {
603                         print_one_fs(&fs_info_arg, dev_info_arg,
604                                         space_info_arg, label, mnt->mnt_dir);
605                         kfree(space_info_arg);
606                         memset(label, 0, sizeof(label));
607                         found = 1;
608                 }
609                 if (fd != -1)
610                         close(fd);
611                 kfree(dev_info_arg);
612         }
613
614 out:
615         endmntent(f);
616         return !found;
617 }
618
619 static int dev_to_fsid(char *dev, __u8 *fsid)
620 {
621         struct btrfs_super_block *disk_super;
622         char *buf;
623         int ret;
624         int fd;
625
626         buf = malloc(4096);
627         if (!buf)
628                 return -ENOMEM;
629
630         fd = open(dev, O_RDONLY);
631         if (fd < 0) {
632                 ret = -errno;
633                 free(buf);
634                 return ret;
635         }
636
637         disk_super = (struct btrfs_super_block *)buf;
638         ret = btrfs_read_dev_super(fd, disk_super,
639                                    BTRFS_SUPER_INFO_OFFSET, 0);
640         if (ret)
641                 goto out;
642
643         memcpy(fsid, disk_super->fsid, BTRFS_FSID_SIZE);
644         ret = 0;
645
646 out:
647         close(fd);
648         free(buf);
649         return ret;
650 }
651
652 static void free_fs_devices(struct btrfs_fs_devices *fs_devices)
653 {
654         struct btrfs_fs_devices *cur_seed, *next_seed;
655         struct btrfs_device *device;
656
657         while (!list_empty(&fs_devices->devices)) {
658                 device = list_entry(fs_devices->devices.next,
659                                         struct btrfs_device, dev_list);
660                 list_del(&device->dev_list);
661
662                 free(device->name);
663                 free(device->label);
664                 free(device);
665         }
666
667         /* free seed fs chain */
668         cur_seed = fs_devices->seed;
669         fs_devices->seed = NULL;
670         while (cur_seed) {
671                 next_seed = cur_seed->seed;
672                 free(cur_seed);
673
674                 cur_seed = next_seed;
675         }
676
677         list_del(&fs_devices->list);
678         free(fs_devices);
679 }
680
681 static int copy_device(struct btrfs_device *dst,
682                        struct btrfs_device *src)
683 {
684         dst->devid = src->devid;
685         memcpy(dst->uuid, src->uuid, BTRFS_UUID_SIZE);
686         if (src->name == NULL)
687                 dst->name = NULL;
688         else {
689                 dst->name = strdup(src->name);
690                 if (!dst->name)
691                         return -ENOMEM;
692         }
693         if (src->label == NULL)
694                 dst->label = NULL;
695         else {
696                 dst->label = strdup(src->label);
697                 if (!dst->label) {
698                         free(dst->name);
699                         return -ENOMEM;
700                 }
701         }
702         dst->total_devs = src->total_devs;
703         dst->super_bytes_used = src->super_bytes_used;
704         dst->total_bytes = src->total_bytes;
705         dst->bytes_used = src->bytes_used;
706         dst->generation = src->generation;
707
708         return 0;
709 }
710
711 static int copy_fs_devices(struct btrfs_fs_devices *dst,
712                            struct btrfs_fs_devices *src)
713 {
714         struct btrfs_device *cur_dev, *dev_copy;
715         int ret = 0;
716
717         memcpy(dst->fsid, src->fsid, BTRFS_FSID_SIZE);
718         INIT_LIST_HEAD(&dst->devices);
719         dst->seed = NULL;
720
721         list_for_each_entry(cur_dev, &src->devices, dev_list) {
722                 dev_copy = malloc(sizeof(*dev_copy));
723                 if (!dev_copy) {
724                         ret = -ENOMEM;
725                         break;
726                 }
727
728                 ret = copy_device(dev_copy, cur_dev);
729                 if (ret) {
730                         free(dev_copy);
731                         break;
732                 }
733
734                 list_add(&dev_copy->dev_list, &dst->devices);
735                 dev_copy->fs_devices = dst;
736         }
737
738         return ret;
739 }
740
741 static int find_and_copy_seed(struct btrfs_fs_devices *seed,
742                               struct btrfs_fs_devices *copy,
743                               struct list_head *fs_uuids) {
744         struct btrfs_fs_devices *cur_fs;
745
746         list_for_each_entry(cur_fs, fs_uuids, list)
747                 if (!memcmp(seed->fsid, cur_fs->fsid, BTRFS_FSID_SIZE))
748                         return copy_fs_devices(copy, cur_fs);
749
750         return 1;
751 }
752
753 static int map_seed_devices(struct list_head *all_uuids,
754                             char *search, int *found)
755 {
756         struct btrfs_fs_devices *cur_fs, *cur_seed;
757         struct btrfs_fs_devices *fs_copy, *seed_copy;
758         struct btrfs_fs_devices *opened_fs;
759         struct btrfs_device *device;
760         struct btrfs_fs_info *fs_info;
761         struct list_head *fs_uuids;
762         int ret = 0;
763
764         fs_uuids = btrfs_scanned_uuids();
765
766         /*
767          * The fs_uuids list is global, and open_ctree_* will
768          * modify it, make a private copy here
769          */
770         list_for_each_entry(cur_fs, fs_uuids, list) {
771                 /* don't bother handle all fs, if search target specified */
772                 if (search) {
773                         if (uuid_search(cur_fs, search) == 0)
774                                 continue;
775                         *found = 1;
776                 }
777
778                 /* skip all fs already shown as mounted fs */
779                 if (is_seen_fsid(cur_fs->fsid))
780                         continue;
781
782                 fs_copy = malloc(sizeof(*fs_copy));
783                 if (!fs_copy) {
784                         ret = -ENOMEM;
785                         goto out;
786                 }
787
788                 ret = copy_fs_devices(fs_copy, cur_fs);
789                 if (ret) {
790                         free(fs_copy);
791                         goto out;
792                 }
793
794                 list_add(&fs_copy->list, all_uuids);
795         }
796
797         list_for_each_entry(cur_fs, all_uuids, list) {
798                 device = list_first_entry(&cur_fs->devices,
799                                                 struct btrfs_device, dev_list);
800                 if (!device)
801                         continue;
802                 /*
803                  * open_ctree_* detects seed/sprout mapping
804                  */
805                 fs_info = open_ctree_fs_info(device->name, 0, 0,
806                                                 OPEN_CTREE_PARTIAL);
807                 if (!fs_info)
808                         continue;
809
810                 /*
811                  * copy the seed chain under the opened fs
812                  */
813                 opened_fs = fs_info->fs_devices;
814                 cur_seed = cur_fs;
815                 while (opened_fs->seed) {
816                         seed_copy = malloc(sizeof(*seed_copy));
817                         if (!seed_copy) {
818                                 ret = -ENOMEM;
819                                 goto fail_out;
820                         }
821                         ret = find_and_copy_seed(opened_fs->seed, seed_copy,
822                                                  fs_uuids);
823                         if (ret) {
824                                 free(seed_copy);
825                                 goto fail_out;
826                         }
827
828                         cur_seed->seed = seed_copy;
829
830                         opened_fs = opened_fs->seed;
831                         cur_seed = cur_seed->seed;
832                 }
833
834                 close_ctree(fs_info->chunk_root);
835         }
836
837 out:
838         return ret;
839 fail_out:
840         close_ctree(fs_info->chunk_root);
841         goto out;
842 }
843
844 static const char * const cmd_show_usage[] = {
845         "btrfs filesystem show [options] [<path>|<uuid>|<device>|label]",
846         "Show the structure of a filesystem",
847         "-d|--all-devices   show only disks under /dev containing btrfs filesystem",
848         "-m|--mounted       show only mounted btrfs",
849         "If no argument is given, structure of all present filesystems is shown.",
850         NULL
851 };
852
853 static int cmd_show(int argc, char **argv)
854 {
855         LIST_HEAD(all_uuids);
856         struct btrfs_fs_devices *fs_devices;
857         char *search = NULL;
858         int ret;
859         /* default, search both kernel and udev */
860         int where = -1;
861         int type = 0;
862         char mp[BTRFS_PATH_NAME_MAX + 1];
863         char path[PATH_MAX];
864         __u8 fsid[BTRFS_FSID_SIZE];
865         char uuid_buf[BTRFS_UUID_UNPARSED_SIZE];
866         int found = 0;
867
868         while (1) {
869                 int long_index;
870                 static struct option long_options[] = {
871                         { "all-devices", no_argument, NULL, 'd'},
872                         { "mounted", no_argument, NULL, 'm'},
873                         { NULL, no_argument, NULL, 0 },
874                 };
875                 int c = getopt_long(argc, argv, "dm", long_options,
876                                         &long_index);
877                 if (c < 0)
878                         break;
879                 switch (c) {
880                 case 'd':
881                         where = BTRFS_SCAN_LBLKID;
882                         break;
883                 case 'm':
884                         where = BTRFS_SCAN_MOUNTED;
885                         break;
886                 default:
887                         usage(cmd_show_usage);
888                 }
889         }
890
891         if (check_argc_max(argc, optind + 1))
892                 usage(cmd_show_usage);
893
894         if (argc > optind) {
895                 search = argv[optind];
896                 if (strlen(search) == 0)
897                         usage(cmd_show_usage);
898                 type = check_arg_type(search);
899                 /*
900                  * needs spl handling if input arg is block dev
901                  * And if input arg is mount-point just print it
902                  * right away
903                  */
904                 if (type == BTRFS_ARG_BLKDEV) {
905                         if (where == BTRFS_SCAN_LBLKID) {
906                                 /* we need to do this because
907                                  * legacy BTRFS_SCAN_DEV
908                                  * provides /dev/dm-x paths
909                                  */
910                                 if (realpath(search, path))
911                                         search = path;
912                         } else {
913                                 ret = get_btrfs_mount(search,
914                                                 mp, sizeof(mp));
915                                 if (!ret) {
916                                         /* given block dev is mounted*/
917                                         search = mp;
918                                         type = BTRFS_ARG_MNTPOINT;
919                                 } else {
920                                         ret = dev_to_fsid(search, fsid);
921                                         if (ret) {
922                                                 fprintf(stderr,
923                                                         "ERROR: No btrfs on %s\n",
924                                                         search);
925                                                 return 1;
926                                         }
927                                         uuid_unparse(fsid, uuid_buf);
928                                         search = uuid_buf;
929                                         type = BTRFS_ARG_UUID;
930                                         goto devs_only;
931                                 }
932                         }
933                 }
934         }
935
936         if (where == BTRFS_SCAN_LBLKID)
937                 goto devs_only;
938
939         /* show mounted btrfs */
940         ret = btrfs_scan_kernel(search);
941         if (search && !ret) {
942                 /* since search is found we are done */
943                 goto out;
944         }
945
946         /* shows mounted only */
947         if (where == BTRFS_SCAN_MOUNTED)
948                 goto out;
949
950 devs_only:
951         ret = btrfs_scan_lblkid();
952
953         if (ret) {
954                 fprintf(stderr, "ERROR: %d while scanning\n", ret);
955                 return 1;
956         }
957
958         /*
959          * scan_for_btrfs() don't build seed/sprout mapping,
960          * do mapping build for each scanned fs here
961          */
962         ret = map_seed_devices(&all_uuids, search, &found);
963         if (ret) {
964                 fprintf(stderr,
965                         "ERROR: %d while mapping seed devices\n", ret);
966                 return 1;
967         }
968
969         list_for_each_entry(fs_devices, &all_uuids, list)
970                 print_one_uuid(fs_devices);
971
972         if (search && !found)
973                 ret = 1;
974
975         while (!list_empty(&all_uuids)) {
976                 fs_devices = list_entry(all_uuids.next,
977                                         struct btrfs_fs_devices, list);
978                 free_fs_devices(fs_devices);
979         }
980 out:
981         printf("%s\n", BTRFS_BUILD_VERSION);
982         free_seen_fsid();
983         return ret;
984 }
985
986 static const char * const cmd_sync_usage[] = {
987         "btrfs filesystem sync <path>",
988         "Force a sync on a filesystem",
989         NULL
990 };
991
992 static int cmd_sync(int argc, char **argv)
993 {
994         int     fd, res, e;
995         char    *path;
996         DIR     *dirstream = NULL;
997
998         if (check_argc_exact(argc, 2))
999                 usage(cmd_sync_usage);
1000
1001         path = argv[1];
1002
1003         fd = open_file_or_dir(path, &dirstream);
1004         if (fd < 0) {
1005                 fprintf(stderr, "ERROR: can't access '%s'\n", path);
1006                 return 1;
1007         }
1008
1009         printf("FSSync '%s'\n", path);
1010         res = ioctl(fd, BTRFS_IOC_SYNC);
1011         e = errno;
1012         close_file_or_dir(fd, dirstream);
1013         if( res < 0 ){
1014                 fprintf(stderr, "ERROR: unable to fs-syncing '%s' - %s\n", 
1015                         path, strerror(e));
1016                 return 1;
1017         }
1018
1019         return 0;
1020 }
1021
1022 static int parse_compress_type(char *s)
1023 {
1024         if (strcmp(optarg, "zlib") == 0)
1025                 return BTRFS_COMPRESS_ZLIB;
1026         else if (strcmp(optarg, "lzo") == 0)
1027                 return BTRFS_COMPRESS_LZO;
1028         else {
1029                 fprintf(stderr, "Unknown compress type %s\n", s);
1030                 exit(1);
1031         };
1032 }
1033
1034 static const char * const cmd_defrag_usage[] = {
1035         "btrfs filesystem defragment [options] <file>|<dir> [<file>|<dir>...]",
1036         "Defragment a file or a directory",
1037         "",
1038         "-v             be verbose",
1039         "-r             defragment files recursively",
1040         "-c[zlib,lzo]   compress the file while defragmenting",
1041         "-f             flush data to disk immediately after defragmenting",
1042         "-s start       defragment only from byte onward",
1043         "-l len         defragment only up to len bytes",
1044         "-t size        minimal size of file to be considered for defragmenting",
1045         NULL
1046 };
1047
1048 static int do_defrag(int fd, int fancy_ioctl,
1049                 struct btrfs_ioctl_defrag_range_args *range)
1050 {
1051         int ret;
1052
1053         if (!fancy_ioctl)
1054                 ret = ioctl(fd, BTRFS_IOC_DEFRAG, NULL);
1055         else
1056                 ret = ioctl(fd, BTRFS_IOC_DEFRAG_RANGE, range);
1057
1058         return ret;
1059 }
1060
1061 static int defrag_global_fancy_ioctl;
1062 static struct btrfs_ioctl_defrag_range_args defrag_global_range;
1063 static int defrag_global_verbose;
1064 static int defrag_global_errors;
1065 static int defrag_callback(const char *fpath, const struct stat *sb,
1066                 int typeflag, struct FTW *ftwbuf)
1067 {
1068         int ret = 0;
1069         int e = 0;
1070         int fd = 0;
1071
1072         if ((typeflag == FTW_F) && S_ISREG(sb->st_mode)) {
1073                 if (defrag_global_verbose)
1074                         printf("%s\n", fpath);
1075                 fd = open(fpath, O_RDWR);
1076                 e = errno;
1077                 if (fd < 0)
1078                         goto error;
1079                 ret = do_defrag(fd, defrag_global_fancy_ioctl, &defrag_global_range);
1080                 e = errno;
1081                 close(fd);
1082                 if (ret && e == ENOTTY && defrag_global_fancy_ioctl) {
1083                         fprintf(stderr, "ERROR: defrag range ioctl not "
1084                                 "supported in this kernel, please try "
1085                                 "without any options.\n");
1086                         defrag_global_errors++;
1087                         return ENOTTY;
1088                 }
1089                 if (ret)
1090                         goto error;
1091         }
1092         return 0;
1093
1094 error:
1095         fprintf(stderr, "ERROR: defrag failed on %s - %s\n", fpath, strerror(e));
1096         defrag_global_errors++;
1097         return 0;
1098 }
1099
1100 static int cmd_defrag(int argc, char **argv)
1101 {
1102         int fd;
1103         int flush = 0;
1104         u64 start = 0;
1105         u64 len = (u64)-1;
1106         u32 thresh = 0;
1107         int i;
1108         int recursive = 0;
1109         int ret = 0;
1110         struct btrfs_ioctl_defrag_range_args range;
1111         int e = 0;
1112         int compress_type = BTRFS_COMPRESS_NONE;
1113         DIR *dirstream;
1114
1115         defrag_global_errors = 0;
1116         defrag_global_verbose = 0;
1117         defrag_global_errors = 0;
1118         defrag_global_fancy_ioctl = 0;
1119         optind = 1;
1120         while(1) {
1121                 int c = getopt(argc, argv, "vrc::fs:l:t:");
1122                 if (c < 0)
1123                         break;
1124
1125                 switch(c) {
1126                 case 'c':
1127                         compress_type = BTRFS_COMPRESS_ZLIB;
1128                         if (optarg)
1129                                 compress_type = parse_compress_type(optarg);
1130                         defrag_global_fancy_ioctl = 1;
1131                         break;
1132                 case 'f':
1133                         flush = 1;
1134                         defrag_global_fancy_ioctl = 1;
1135                         break;
1136                 case 'v':
1137                         defrag_global_verbose = 1;
1138                         break;
1139                 case 's':
1140                         start = parse_size(optarg);
1141                         defrag_global_fancy_ioctl = 1;
1142                         break;
1143                 case 'l':
1144                         len = parse_size(optarg);
1145                         defrag_global_fancy_ioctl = 1;
1146                         break;
1147                 case 't':
1148                         thresh = parse_size(optarg);
1149                         defrag_global_fancy_ioctl = 1;
1150                         break;
1151                 case 'r':
1152                         recursive = 1;
1153                         break;
1154                 default:
1155                         usage(cmd_defrag_usage);
1156                 }
1157         }
1158
1159         if (check_argc_min(argc - optind, 1))
1160                 usage(cmd_defrag_usage);
1161
1162         memset(&defrag_global_range, 0, sizeof(range));
1163         defrag_global_range.start = start;
1164         defrag_global_range.len = len;
1165         defrag_global_range.extent_thresh = thresh;
1166         if (compress_type) {
1167                 defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_COMPRESS;
1168                 defrag_global_range.compress_type = compress_type;
1169         }
1170         if (flush)
1171                 defrag_global_range.flags |= BTRFS_DEFRAG_RANGE_START_IO;
1172
1173         for (i = optind; i < argc; i++) {
1174                 struct stat st;
1175
1176                 dirstream = NULL;
1177                 fd = open_file_or_dir(argv[i], &dirstream);
1178                 if (fd < 0) {
1179                         fprintf(stderr, "ERROR: failed to open %s - %s\n", argv[i],
1180                                         strerror(errno));
1181                         defrag_global_errors++;
1182                         close_file_or_dir(fd, dirstream);
1183                         continue;
1184                 }
1185                 if (fstat(fd, &st)) {
1186                         fprintf(stderr, "ERROR: failed to stat %s - %s\n",
1187                                         argv[i], strerror(errno));
1188                         defrag_global_errors++;
1189                         close_file_or_dir(fd, dirstream);
1190                         continue;
1191                 }
1192                 if (!(S_ISDIR(st.st_mode) || S_ISREG(st.st_mode))) {
1193                         fprintf(stderr,
1194                             "ERROR: %s is not a directory or a regular file\n",
1195                             argv[i]);
1196                         defrag_global_errors++;
1197                         close_file_or_dir(fd, dirstream);
1198                         continue;
1199                 }
1200                 if (recursive) {
1201                         if (S_ISDIR(st.st_mode)) {
1202                                 ret = nftw(argv[i], defrag_callback, 10,
1203                                                 FTW_MOUNT | FTW_PHYS);
1204                                 if (ret == ENOTTY)
1205                                         exit(1);
1206                                 /* errors are handled in the callback */
1207                                 ret = 0;
1208                         } else {
1209                                 if (defrag_global_verbose)
1210                                         printf("%s\n", argv[i]);
1211                                 ret = do_defrag(fd, defrag_global_fancy_ioctl,
1212                                                 &defrag_global_range);
1213                                 e = errno;
1214                         }
1215                 } else {
1216                         if (defrag_global_verbose)
1217                                 printf("%s\n", argv[i]);
1218                         ret = do_defrag(fd, defrag_global_fancy_ioctl,
1219                                         &defrag_global_range);
1220                         e = errno;
1221                 }
1222                 close_file_or_dir(fd, dirstream);
1223                 if (ret && e == ENOTTY && defrag_global_fancy_ioctl) {
1224                         fprintf(stderr, "ERROR: defrag range ioctl not "
1225                                 "supported in this kernel, please try "
1226                                 "without any options.\n");
1227                         defrag_global_errors++;
1228                         break;
1229                 }
1230                 if (ret) {
1231                         fprintf(stderr, "ERROR: defrag failed on %s - %s\n",
1232                                 argv[i], strerror(e));
1233                         defrag_global_errors++;
1234                 }
1235         }
1236         if (defrag_global_verbose)
1237                 printf("%s\n", BTRFS_BUILD_VERSION);
1238         if (defrag_global_errors)
1239                 fprintf(stderr, "total %d failures\n", defrag_global_errors);
1240
1241         return !!defrag_global_errors;
1242 }
1243
1244 static const char * const cmd_resize_usage[] = {
1245         "btrfs filesystem resize [devid:][+/-]<newsize>[kKmMgGtTpPeE]|[devid:]max <path>",
1246         "Resize a filesystem",
1247         "If 'max' is passed, the filesystem will occupy all available space",
1248         "on the device 'devid'.",
1249         "[kK] means KiB, which denotes 1KiB = 1024B, 1MiB = 1024KiB, etc.",
1250         NULL
1251 };
1252
1253 static int cmd_resize(int argc, char **argv)
1254 {
1255         struct btrfs_ioctl_vol_args     args;
1256         int     fd, res, len, e;
1257         char    *amount, *path;
1258         DIR     *dirstream = NULL;
1259
1260         if (check_argc_exact(argc, 3))
1261                 usage(cmd_resize_usage);
1262
1263         amount = argv[1];
1264         path = argv[2];
1265
1266         len = strlen(amount);
1267         if (len == 0 || len >= BTRFS_VOL_NAME_MAX) {
1268                 fprintf(stderr, "ERROR: size value too long ('%s)\n",
1269                         amount);
1270                 return 1;
1271         }
1272
1273         fd = open_file_or_dir(path, &dirstream);
1274         if (fd < 0) {
1275                 fprintf(stderr, "ERROR: can't access '%s'\n", path);
1276                 return 1;
1277         }
1278
1279         printf("Resize '%s' of '%s'\n", path, amount);
1280         strncpy_null(args.name, amount);
1281         res = ioctl(fd, BTRFS_IOC_RESIZE, &args);
1282         e = errno;
1283         close_file_or_dir(fd, dirstream);
1284         if( res < 0 ){
1285                 fprintf(stderr, "ERROR: unable to resize '%s' - %s\n", 
1286                         path, strerror(e));
1287                 return 1;
1288         }
1289         return 0;
1290 }
1291
1292 static const char * const cmd_label_usage[] = {
1293         "btrfs filesystem label [<device>|<mount_point>] [<newlabel>]",
1294         "Get or change the label of a filesystem",
1295         "With one argument, get the label of filesystem on <device>.",
1296         "If <newlabel> is passed, set the filesystem label to <newlabel>.",
1297         NULL
1298 };
1299
1300 static int cmd_label(int argc, char **argv)
1301 {
1302         if (check_argc_min(argc, 2) || check_argc_max(argc, 3))
1303                 usage(cmd_label_usage);
1304
1305         if (argc > 2) {
1306                 return set_label(argv[1], argv[2]);
1307         } else {
1308                 char label[BTRFS_LABEL_SIZE];
1309                 int ret;
1310
1311                 ret = get_label(argv[1], label);
1312                 if (!ret)
1313                         fprintf(stdout, "%s\n", label);
1314
1315                 return ret;
1316         }
1317 }
1318
1319 const struct cmd_group filesystem_cmd_group = {
1320         filesystem_cmd_group_usage, NULL, {
1321                 { "df", cmd_df, cmd_df_usage, NULL, 0 },
1322                 { "show", cmd_show, cmd_show_usage, NULL, 0 },
1323                 { "sync", cmd_sync, cmd_sync_usage, NULL, 0 },
1324                 { "defragment", cmd_defrag, cmd_defrag_usage, NULL, 0 },
1325                 { "balance", cmd_balance, NULL, &balance_cmd_group, 1 },
1326                 { "resize", cmd_resize, cmd_resize_usage, NULL, 0 },
1327                 { "label", cmd_label, cmd_label_usage, NULL, 0 },
1328                 NULL_CMD_STRUCT
1329         }
1330 };
1331
1332 int cmd_filesystem(int argc, char **argv)
1333 {
1334         return handle_command_group(&filesystem_cmd_group, argc, argv);
1335 }