utils.h

   1 /*
   2  * Copyright (C) 2007 Oracle.  All rights reserved.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public
   6  * License v2 as published by the Free Software Foundation.
   7  *
   8  * This program is distributed in the hope that it will be useful,
   9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public
  14  * License along with this program; if not, write to the
  15  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  16  * Boston, MA 021110-1307, USA.
  17  */
  18
  19 #ifndef __BTRFS_UTILS_H__
  20 #define __BTRFS_UTILS_H__
  21
  22 #include <sys/stat.h>
  23 #include "ctree.h"
  24 #include <dirent.h>
  25 #include <stdarg.h>
  26 #include "internal.h"
  27 #include "btrfs-list.h"
  28
  29 #define BTRFS_MKFS_SYSTEM_GROUP_SIZE (4 * 1024 * 1024)
  30 #define BTRFS_MKFS_SMALL_VOLUME_SIZE (1024 * 1024 * 1024)
  31 #define BTRFS_MKFS_DEFAULT_NODE_SIZE 16384
  32 #define BTRFS_MKFS_DEFAULT_FEATURES                             \
  33                 (BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF           \
  34                 | BTRFS_FEATURE_INCOMPAT_SKINNY_METADATA)
  35
  36 /*
  37  * Avoid multi-device features (RAID56) and mixed block groups
  38  */
  39 #define BTRFS_CONVERT_ALLOWED_FEATURES                          \
  40         (BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF                   \
  41         | BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL                 \
  42         | BTRFS_FEATURE_INCOMPAT_COMPRESS_LZO                   \
  43         | BTRFS_FEATURE_INCOMPAT_COMPRESS_LZOv2                 \
  44         | BTRFS_FEATURE_INCOMPAT_BIG_METADATA                   \
  45         | BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF                  \
  46         | BTRFS_FEATURE_INCOMPAT_SKINNY_METADATA                \
  47         | BTRFS_FEATURE_INCOMPAT_NO_HOLES)
  48
  49 #define BTRFS_CONVERT_META_GROUP_SIZE (32 * 1024 * 1024)
  50
  51 #define BTRFS_FEATURE_LIST_ALL          (1ULL << 63)
  52
  53 #define BTRFS_SCAN_MOUNTED      (1ULL << 0)
  54 #define BTRFS_SCAN_LBLKID       (1ULL << 1)
  55
  56 #define BTRFS_UPDATE_KERNEL     1
  57
  58 #define BTRFS_ARG_UNKNOWN       0
  59 #define BTRFS_ARG_MNTPOINT      1
  60 #define BTRFS_ARG_UUID          2
  61 #define BTRFS_ARG_BLKDEV        3
  62 #define BTRFS_ARG_REG           4
  63
  64 #define BTRFS_UUID_UNPARSED_SIZE        37
  65
  66 #define ARGV0_BUF_SIZE  PATH_MAX
  67
  68 #define GETOPT_VAL_SI                           256
  69 #define GETOPT_VAL_IEC                          257
  70 #define GETOPT_VAL_RAW                          258
  71 #define GETOPT_VAL_HUMAN_READABLE               259
  72 #define GETOPT_VAL_KBYTES                       260
  73 #define GETOPT_VAL_MBYTES                       261
  74 #define GETOPT_VAL_GBYTES                       262
  75 #define GETOPT_VAL_TBYTES                       263
  76
  77 #define GETOPT_VAL_HELP                         270
  78
  79 int check_argc_exact(int nargs, int expected);
  80 int check_argc_min(int nargs, int expected);
  81 int check_argc_max(int nargs, int expected);
  82
  83 void fixup_argv0(char **argv, const char *token);
  84 void set_argv0(char **argv);
  85
  86 /*
  87  * Output modes of size
  88  */
  89 #define UNITS_RESERVED                  (0)
  90 #define UNITS_BYTES                     (1)
  91 #define UNITS_KBYTES                    (2)
  92 #define UNITS_MBYTES                    (3)
  93 #define UNITS_GBYTES                    (4)
  94 #define UNITS_TBYTES                    (5)
  95 #define UNITS_RAW                       (1U << UNITS_MODE_SHIFT)
  96 #define UNITS_BINARY                    (2U << UNITS_MODE_SHIFT)
  97 #define UNITS_DECIMAL                   (3U << UNITS_MODE_SHIFT)
  98 #define UNITS_MODE_MASK                 ((1U << UNITS_MODE_SHIFT) - 1)
  99 #define UNITS_MODE_SHIFT                (8)
 100 #define UNITS_HUMAN_BINARY              (UNITS_BINARY)
 101 #define UNITS_HUMAN_DECIMAL             (UNITS_DECIMAL)
 102 #define UNITS_HUMAN                     (UNITS_HUMAN_BINARY)
 103 #define UNITS_DEFAULT                   (UNITS_HUMAN)
 104
 105 void units_set_mode(unsigned *units, unsigned mode);
 106 void units_set_base(unsigned *units, unsigned base);
 107
 108 void btrfs_list_all_fs_features(u64 mask_disallowed);
 109 char* btrfs_parse_fs_features(char *namelist, u64 *flags);
 110 void btrfs_process_fs_features(u64 flags);
 111 void btrfs_parse_features_to_string(char *buf, u64 flags);
 112
 113 struct btrfs_mkfs_config {
 114         char *label;
 115         char *fs_uuid;
 116         char *chunk_uuid;
 117         u64 blocks[8];
 118         u64 num_bytes;
 119         u32 nodesize;
 120         u32 sectorsize;
 121         u32 stripesize;
 122         u64 features;
 123
 124         /* Super bytenr after make_btrfs */
 125         u64 super_bytenr;
 126 };
 127
 128 struct btrfs_convert_context {
 129         u32 blocksize;
 130         u32 first_data_block;
 131         u32 block_count;
 132         u32 inodes_count;
 133         u32 free_inodes_count;
 134         u64 total_bytes;
 135         char *volume_name;
 136         const struct btrfs_convert_operations *convert_ops;
 137
 138         /* The accurate used space of old filesystem */
 139         struct cache_tree used;
 140
 141         /* Batched ranges which must be covered by data chunks */
 142         struct cache_tree data_chunks;
 143
 144         /* Free space which is not covered by data_chunks */
 145         struct cache_tree free;
 146
 147         void *fs_data;
 148 };
 149
 150 int make_btrfs(int fd, struct btrfs_mkfs_config *cfg,
 151                 struct btrfs_convert_context *cctx);
 152 int btrfs_make_root_dir(struct btrfs_trans_handle *trans,
 153                         struct btrfs_root *root, u64 objectid);
 154 int btrfs_prepare_device(int fd, const char *file, int zero_end,
 155                 u64 *block_count_ret, u64 max_block_count, int discard);
 156 int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
 157                       struct btrfs_root *root, int fd, char *path,
 158                       u64 block_count, u32 io_width, u32 io_align,
 159                       u32 sectorsize);
 160 int btrfs_scan_for_fsid(int run_ioctls);
 161 int btrfs_register_one_device(const char *fname);
 162 int btrfs_register_all_devices(void);
 163 char *canonicalize_dm_name(const char *ptname);
 164 char *canonicalize_path(const char *path);
 165 int check_mounted(const char *devicename);
 166 int check_mounted_where(int fd, const char *file, char *where, int size,
 167                         struct btrfs_fs_devices **fs_devices_mnt);
 168 int btrfs_device_already_in_root(struct btrfs_root *root, int fd,
 169                                  int super_offset);
 170
 171 int pretty_size_snprintf(u64 size, char *str, size_t str_bytes, unsigned unit_mode);
 172 #define pretty_size(size)       pretty_size_mode(size, UNITS_DEFAULT)
 173 const char *pretty_size_mode(u64 size, unsigned mode);
 174
 175 int get_mountpt(char *dev, char *mntpt, size_t size);
 176 u64 parse_size(char *s);
 177 u64 parse_qgroupid(const char *p);
 178 u64 arg_strtou64(const char *str);
 179 int arg_copy_path(char *dest, const char *src, int destlen);
 180 int open_file_or_dir(const char *fname, DIR **dirstream);
 181 int open_file_or_dir3(const char *fname, DIR **dirstream, int open_flags);
 182 void close_file_or_dir(int fd, DIR *dirstream);
 183 int get_fs_info(char *path, struct btrfs_ioctl_fs_info_args *fi_args,
 184                 struct btrfs_ioctl_dev_info_args **di_ret);
 185 int get_label(const char *btrfs_dev, char *label);
 186 int set_label(const char *btrfs_dev, const char *label);
 187
 188 char *__strncpy_null(char *dest, const char *src, size_t n);
 189 int is_block_device(const char *file);
 190 int is_mount_point(const char *file);
 191 int check_arg_type(const char *input);
 192 int open_path_or_dev_mnt(const char *path, DIR **dirstream, int verbose);
 193 int btrfs_open_dir(const char *path, DIR **dirstream, int verbose);
 194 u64 btrfs_device_size(int fd, struct stat *st);
 195 /* Helper to always get proper size of the destination string */
 196 #define strncpy_null(dest, src) __strncpy_null(dest, src, sizeof(dest))
 197 int test_dev_for_mkfs(const char *file, int force_overwrite);
 198 int get_label_mounted(const char *mount_path, char *labelp);
 199 int get_label_unmounted(const char *dev, char *label);
 200 int test_num_disk_vs_raid(u64 metadata_profile, u64 data_profile,
 201         u64 dev_cnt, int mixed, int ssd);
 202 int group_profile_max_safe_loss(u64 flags);
 203 int is_vol_small(const char *file);
 204 int csum_tree_block(struct btrfs_root *root, struct extent_buffer *buf,
 205                            int verify);
 206 int ask_user(const char *question);
 207 int lookup_ino_rootid(int fd, u64 *rootid);
 208 int btrfs_scan_lblkid(void);
 209 int get_btrfs_mount(const char *dev, char *mp, size_t mp_size);
 210 int find_mount_root(const char *path, char **mount_root);
 211 int get_device_info(int fd, u64 devid,
 212                 struct btrfs_ioctl_dev_info_args *di_args);
 213 int test_uuid_unique(char *fs_uuid);
 214 u64 disk_size(const char *path);
 215 u64 get_partition_size(const char *dev);
 216
 217 int test_minimum_size(const char *file, u32 nodesize);
 218 int test_issubvolname(const char *name);
 219 int test_issubvolume(const char *path);
 220 int test_isdir(const char *path);
 221
 222 const char *subvol_strip_mountpoint(const char *mnt, const char *full_path);
 223 int get_subvol_info(const char *fullpath, struct root_info *get_ri);
 224
 225 /*
 226  * Btrfs minimum size calculation is complicated, it should include at least:
 227  * 1. system group size
 228  * 2. minimum global block reserve
 229  * 3. metadata used at mkfs
 230  * 4. space reservation to create uuid for first mount.
 231  * Also, raid factor should also be taken into consideration.
 232  * To avoid the overkill calculation, (system group + global block rsv) * 2
 233  * for *EACH* device should be good enough.
 234  */
 235 static inline u64 btrfs_min_global_blk_rsv_size(u32 nodesize)
 236 {
 237         return (u64)nodesize << 10;
 238 }
 239
 240 static inline u64 btrfs_min_dev_size(u32 nodesize)
 241 {
 242         return 2 * (BTRFS_MKFS_SYSTEM_GROUP_SIZE +
 243                     btrfs_min_global_blk_rsv_size(nodesize));
 244 }
 245
 246 int find_next_key(struct btrfs_path *path, struct btrfs_key *key);
 247 const char* btrfs_group_type_str(u64 flag);
 248 const char* btrfs_group_profile_str(u64 flag);
 249
 250 /*
 251  * Get the length of the string converted from a u64 number.
 252  *
 253  * Result is equal to log10(num) + 1, but without the use of math library.
 254  */
 255 static inline int count_digits(u64 num)
 256 {
 257         int ret = 0;
 258
 259         if (num == 0)
 260                 return 1;
 261         while (num > 0) {
 262                 ret++;
 263                 num /= 10;
 264         }
 265         return ret;
 266 }
 267
 268 static inline u64 div_factor(u64 num, int factor)
 269 {
 270         if (factor == 10)
 271                 return num;
 272         num *= factor;
 273         num /= 10;
 274         return num;
 275 }
 276
 277 int btrfs_tree_search2_ioctl_supported(int fd);
 278 int btrfs_check_nodesize(u32 nodesize, u32 sectorsize, u64 features);
 279
 280 const char *get_argv0_buf(void);
 281
 282 #define HELPINFO_UNITS_LONG                                                     \
 283         "--raw              raw numbers in bytes",                              \
 284         "--human-readable   human friendly numbers, base 1024 (default)",       \
 285         "--iec              use 1024 as a base (KiB, MiB, GiB, TiB)",           \
 286         "--si               use 1000 as a base (kB, MB, GB, TB)",               \
 287         "--kbytes           show sizes in KiB, or kB with --si",                \
 288         "--mbytes           show sizes in MiB, or MB with --si",                \
 289         "--gbytes           show sizes in GiB, or GB with --si",                \
 290         "--tbytes           show sizes in TiB, or TB with --si"
 291
 292 #define HELPINFO_UNITS_SHORT_LONG                                               \
 293         "-b|--raw           raw numbers in bytes",                              \
 294         "-h|--human-readable",                                                  \
 295         "                   human friendly numbers, base 1024 (default)",       \
 296         "-H                 human friendly numbers, base 1000",                 \
 297         "--iec              use 1024 as a base (KiB, MiB, GiB, TiB)",           \
 298         "--si               use 1000 as a base (kB, MB, GB, TB)",               \
 299         "-k|--kbytes        show sizes in KiB, or kB with --si",                \
 300         "-m|--mbytes        show sizes in MiB, or MB with --si",                \
 301         "-g|--gbytes        show sizes in GiB, or GB with --si",                \
 302         "-t|--tbytes        show sizes in TiB, or TB with --si"
 303
 304 unsigned int get_unit_mode_from_arg(int *argc, char *argv[], int df_mode);
 305 void clean_args_no_options(int argc, char *argv[], const char * const *usage);
 306 void clean_args_no_options_relaxed(int argc, char *argv[],
 307                 const char * const *usagestr);
 308 int string_is_numerical(const char *str);
 309
 310 __attribute__ ((format (printf, 1, 2)))
 311 static inline void warning(const char *fmt, ...)
 312 {
 313         va_list args;
 314
 315         fputs("WARNING: ", stderr);
 316         va_start(args, fmt);
 317         vfprintf(stderr, fmt, args);
 318         va_end(args);
 319         fputc('\n', stderr);
 320 }
 321
 322 __attribute__ ((format (printf, 1, 2)))
 323 static inline void error(const char *fmt, ...)
 324 {
 325         va_list args;
 326
 327         fputs("ERROR: ", stderr);
 328         va_start(args, fmt);
 329         vfprintf(stderr, fmt, args);
 330         va_end(args);
 331         fputc('\n', stderr);
 332 }
 333
 334 __attribute__ ((format (printf, 2, 3)))
 335 static inline int warning_on(int condition, const char *fmt, ...)
 336 {
 337         va_list args;
 338
 339         if (!condition)
 340                 return 0;
 341
 342         fputs("WARNING: ", stderr);
 343         va_start(args, fmt);
 344         vfprintf(stderr, fmt, args);
 345         va_end(args);
 346         fputc('\n', stderr);
 347
 348         return 1;
 349 }
 350
 351 __attribute__ ((format (printf, 2, 3)))
 352 static inline int error_on(int condition, const char *fmt, ...)
 353 {
 354         va_list args;
 355
 356         if (!condition)
 357                 return 0;
 358
 359         fputs("ERROR: ", stderr);
 360         va_start(args, fmt);
 361         vfprintf(stderr, fmt, args);
 362         va_end(args);
 363         fputc('\n', stderr);
 364
 365         return 1;
 366 }
 367
 368 /* Pseudo random number generator wrappers */
 369 u32 rand_u32(void);
 370
 371 static inline int rand_int(void)
 372 {
 373         return (int)(rand_u32());
 374 }
 375
 376 static inline u64 rand_u64(void)
 377 {
 378         u64 ret = 0;
 379
 380         ret += rand_u32();
 381         ret <<= 32;
 382         ret += rand_u32();
 383         return ret;
 384 }
 385
 386 static inline u16 rand_u16(void)
 387 {
 388         return (u16)(rand_u32());
 389 }
 390
 391 static inline u8 rand_u8(void)
 392 {
 393         return (u8)(rand_u32());
 394 }
 395
 396 /* Return random number in range [0, limit) */
 397 unsigned int rand_range(unsigned int upper);
 398
 399 /* Also allow setting the seed manually */
 400 void init_rand_seed(u64 seed);
 401
 402 #endif