btrfs-progs: add btrfs_clear_free_space_tree() from the kernel
[platform/upstream/btrfs-progs.git] / 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 void print_kernel_version(FILE *stream, u32 version);
113 u32 get_running_kernel_version(void);
114
115 struct btrfs_mkfs_config {
116         char *label;
117         char fs_uuid[BTRFS_UUID_UNPARSED_SIZE];
118         char chunk_uuid[BTRFS_UUID_UNPARSED_SIZE];
119         u64 blocks[8];
120         u64 num_bytes;
121         u32 nodesize;
122         u32 sectorsize;
123         u32 stripesize;
124         u64 features;
125
126         /* Super bytenr after make_btrfs */
127         u64 super_bytenr;
128 };
129
130 struct btrfs_convert_context {
131         u32 blocksize;
132         u32 first_data_block;
133         u32 block_count;
134         u32 inodes_count;
135         u32 free_inodes_count;
136         u64 total_bytes;
137         char *volume_name;
138         const struct btrfs_convert_operations *convert_ops;
139
140         /* The accurate used space of old filesystem */
141         struct cache_tree used;
142
143         /* Batched ranges which must be covered by data chunks */
144         struct cache_tree data_chunks;
145
146         /* Free space which is not covered by data_chunks */
147         struct cache_tree free;
148
149         void *fs_data;
150 };
151
152 #define PREP_DEVICE_ZERO_END    (1U << 0)
153 #define PREP_DEVICE_DISCARD     (1U << 1)
154 #define PREP_DEVICE_VERBOSE     (1U << 2)
155
156 int make_btrfs(int fd, struct btrfs_mkfs_config *cfg,
157                 struct btrfs_convert_context *cctx);
158 int btrfs_make_root_dir(struct btrfs_trans_handle *trans,
159                         struct btrfs_root *root, u64 objectid);
160 int btrfs_prepare_device(int fd, const char *file, u64 *block_count_ret,
161                 u64 max_block_count, unsigned opflags);
162 int btrfs_add_to_fsid(struct btrfs_trans_handle *trans,
163                       struct btrfs_root *root, int fd, const char *path,
164                       u64 block_count, u32 io_width, u32 io_align,
165                       u32 sectorsize);
166 int btrfs_scan_for_fsid(int run_ioctls);
167 int btrfs_register_one_device(const char *fname);
168 int btrfs_register_all_devices(void);
169 char *canonicalize_dm_name(const char *ptname);
170 char *canonicalize_path(const char *path);
171 int check_mounted(const char *devicename);
172 int check_mounted_where(int fd, const char *file, char *where, int size,
173                         struct btrfs_fs_devices **fs_devices_mnt);
174 int btrfs_device_already_in_root(struct btrfs_root *root, int fd,
175                                  int super_offset);
176
177 int pretty_size_snprintf(u64 size, char *str, size_t str_bytes, unsigned unit_mode);
178 #define pretty_size(size)       pretty_size_mode(size, UNITS_DEFAULT)
179 const char *pretty_size_mode(u64 size, unsigned mode);
180
181 u64 parse_size(char *s);
182 u64 parse_qgroupid(const char *p);
183 u64 arg_strtou64(const char *str);
184 int arg_copy_path(char *dest, const char *src, int destlen);
185 int open_file_or_dir(const char *fname, DIR **dirstream);
186 int open_file_or_dir3(const char *fname, DIR **dirstream, int open_flags);
187 void close_file_or_dir(int fd, DIR *dirstream);
188 int get_fs_info(const char *path, struct btrfs_ioctl_fs_info_args *fi_args,
189                 struct btrfs_ioctl_dev_info_args **di_ret);
190 int get_label(const char *btrfs_dev, char *label);
191 int set_label(const char *btrfs_dev, const char *label);
192
193 char *__strncpy_null(char *dest, const char *src, size_t n);
194 int is_block_device(const char *file);
195 int is_mount_point(const char *file);
196 int check_arg_type(const char *input);
197 int open_path_or_dev_mnt(const char *path, DIR **dirstream, int verbose);
198 int btrfs_open_dir(const char *path, DIR **dirstream, int verbose);
199 u64 btrfs_device_size(int fd, struct stat *st);
200 /* Helper to always get proper size of the destination string */
201 #define strncpy_null(dest, src) __strncpy_null(dest, src, sizeof(dest))
202 int test_dev_for_mkfs(const char *file, int force_overwrite);
203 int get_label_mounted(const char *mount_path, char *labelp);
204 int get_label_unmounted(const char *dev, char *label);
205 int test_num_disk_vs_raid(u64 metadata_profile, u64 data_profile,
206         u64 dev_cnt, int mixed, int ssd);
207 int group_profile_max_safe_loss(u64 flags);
208 int is_vol_small(const char *file);
209 int csum_tree_block(struct btrfs_root *root, struct extent_buffer *buf,
210                            int verify);
211 int ask_user(const char *question);
212 int lookup_path_rootid(int fd, u64 *rootid);
213 int btrfs_scan_devices(void);
214 int get_btrfs_mount(const char *dev, char *mp, size_t mp_size);
215 int find_mount_root(const char *path, char **mount_root);
216 int get_device_info(int fd, u64 devid,
217                 struct btrfs_ioctl_dev_info_args *di_args);
218 int test_uuid_unique(char *fs_uuid);
219 u64 disk_size(const char *path);
220 u64 get_partition_size(const char *dev);
221
222 int test_minimum_size(const char *file, u32 nodesize);
223 int test_issubvolname(const char *name);
224 int test_issubvolume(const char *path);
225 int test_isdir(const char *path);
226
227 const char *subvol_strip_mountpoint(const char *mnt, const char *full_path);
228 int get_subvol_info(const char *fullpath, struct root_info *get_ri);
229
230 /*
231  * Btrfs minimum size calculation is complicated, it should include at least:
232  * 1. system group size
233  * 2. minimum global block reserve
234  * 3. metadata used at mkfs
235  * 4. space reservation to create uuid for first mount.
236  * Also, raid factor should also be taken into consideration.
237  * To avoid the overkill calculation, (system group + global block rsv) * 2
238  * for *EACH* device should be good enough.
239  */
240 static inline u64 btrfs_min_global_blk_rsv_size(u32 nodesize)
241 {
242         return (u64)nodesize << 10;
243 }
244
245 static inline u64 btrfs_min_dev_size(u32 nodesize)
246 {
247         return 2 * (BTRFS_MKFS_SYSTEM_GROUP_SIZE +
248                     btrfs_min_global_blk_rsv_size(nodesize));
249 }
250
251 int find_next_key(struct btrfs_path *path, struct btrfs_key *key);
252 const char* btrfs_group_type_str(u64 flag);
253 const char* btrfs_group_profile_str(u64 flag);
254
255 /*
256  * Get the length of the string converted from a u64 number.
257  *
258  * Result is equal to log10(num) + 1, but without the use of math library.
259  */
260 static inline int count_digits(u64 num)
261 {
262         int ret = 0;
263
264         if (num == 0)
265                 return 1;
266         while (num > 0) {
267                 ret++;
268                 num /= 10;
269         }
270         return ret;
271 }
272
273 static inline u64 div_factor(u64 num, int factor)
274 {
275         if (factor == 10)
276                 return num;
277         num *= factor;
278         num /= 10;
279         return num;
280 }
281
282 int btrfs_tree_search2_ioctl_supported(int fd);
283 int btrfs_check_nodesize(u32 nodesize, u32 sectorsize, u64 features);
284
285 const char *get_argv0_buf(void);
286
287 #define HELPINFO_UNITS_LONG                                                     \
288         "--raw              raw numbers in bytes",                              \
289         "--human-readable   human friendly numbers, base 1024 (default)",       \
290         "--iec              use 1024 as a base (KiB, MiB, GiB, TiB)",           \
291         "--si               use 1000 as a base (kB, MB, GB, TB)",               \
292         "--kbytes           show sizes in KiB, or kB with --si",                \
293         "--mbytes           show sizes in MiB, or MB with --si",                \
294         "--gbytes           show sizes in GiB, or GB with --si",                \
295         "--tbytes           show sizes in TiB, or TB with --si"
296
297 #define HELPINFO_UNITS_SHORT_LONG                                               \
298         "-b|--raw           raw numbers in bytes",                              \
299         "-h|--human-readable",                                                  \
300         "                   human friendly numbers, base 1024 (default)",       \
301         "-H                 human friendly numbers, base 1000",                 \
302         "--iec              use 1024 as a base (KiB, MiB, GiB, TiB)",           \
303         "--si               use 1000 as a base (kB, MB, GB, TB)",               \
304         "-k|--kbytes        show sizes in KiB, or kB with --si",                \
305         "-m|--mbytes        show sizes in MiB, or MB with --si",                \
306         "-g|--gbytes        show sizes in GiB, or GB with --si",                \
307         "-t|--tbytes        show sizes in TiB, or TB with --si"
308
309 unsigned int get_unit_mode_from_arg(int *argc, char *argv[], int df_mode);
310 void clean_args_no_options(int argc, char *argv[], const char * const *usage);
311 void clean_args_no_options_relaxed(int argc, char *argv[],
312                 const char * const *usagestr);
313 int string_is_numerical(const char *str);
314
315 #if DEBUG_VERBOSE_ERROR
316 #define PRINT_VERBOSE_ERROR     fprintf(stderr, "%s:%d:", __FILE__, __LINE__)
317 #else
318 #define PRINT_VERBOSE_ERROR
319 #endif
320
321 #if DEBUG_TRACE_ON_ERROR
322 #define PRINT_TRACE_ON_ERROR    print_trace()
323 #else
324 #define PRINT_TRACE_ON_ERROR
325 #endif
326
327 #if DEBUG_ABORT_ON_ERROR
328 #define DO_ABORT_ON_ERROR       abort()
329 #else
330 #define DO_ABORT_ON_ERROR
331 #endif
332
333 #define error(fmt, ...)                                                 \
334         do {                                                            \
335                 PRINT_TRACE_ON_ERROR;                                   \
336                 PRINT_VERBOSE_ERROR;                                    \
337                 __error((fmt), ##__VA_ARGS__);                          \
338                 DO_ABORT_ON_ERROR;                                      \
339         } while (0)
340
341 #define error_on(cond, fmt, ...)                                        \
342         do {                                                            \
343                 if ((cond))                                             \
344                         PRINT_TRACE_ON_ERROR;                           \
345                 if ((cond))                                             \
346                         PRINT_VERBOSE_ERROR;                            \
347                 __error_on((cond), (fmt), ##__VA_ARGS__);               \
348                 if ((cond))                                             \
349                         DO_ABORT_ON_ERROR;                              \
350         } while (0)
351
352 #define warning(fmt, ...)                                               \
353         do {                                                            \
354                 PRINT_TRACE_ON_ERROR;                                   \
355                 PRINT_VERBOSE_ERROR;                                    \
356                 __warning((fmt), ##__VA_ARGS__);                        \
357         } while (0)
358
359 #define warning_on(cond, fmt, ...)                                      \
360         do {                                                            \
361                 if ((cond))                                             \
362                         PRINT_TRACE_ON_ERROR;                           \
363                 if ((cond))                                             \
364                         PRINT_VERBOSE_ERROR;                            \
365                 __warning_on((cond), (fmt), ##__VA_ARGS__);             \
366         } while (0)
367
368 __attribute__ ((format (printf, 1, 2)))
369 static inline void __warning(const char *fmt, ...)
370 {
371         va_list args;
372
373         fputs("WARNING: ", stderr);
374         va_start(args, fmt);
375         vfprintf(stderr, fmt, args);
376         va_end(args);
377         fputc('\n', stderr);
378 }
379
380 __attribute__ ((format (printf, 1, 2)))
381 static inline void __error(const char *fmt, ...)
382 {
383         va_list args;
384
385         fputs("ERROR: ", stderr);
386         va_start(args, fmt);
387         vfprintf(stderr, fmt, args);
388         va_end(args);
389         fputc('\n', stderr);
390 }
391
392 __attribute__ ((format (printf, 2, 3)))
393 static inline int __warning_on(int condition, const char *fmt, ...)
394 {
395         va_list args;
396
397         if (!condition)
398                 return 0;
399
400         fputs("WARNING: ", stderr);
401         va_start(args, fmt);
402         vfprintf(stderr, fmt, args);
403         va_end(args);
404         fputc('\n', stderr);
405
406         return 1;
407 }
408
409 __attribute__ ((format (printf, 2, 3)))
410 static inline int __error_on(int condition, const char *fmt, ...)
411 {
412         va_list args;
413
414         if (!condition)
415                 return 0;
416
417         fputs("ERROR: ", stderr);
418         va_start(args, fmt);
419         vfprintf(stderr, fmt, args);
420         va_end(args);
421         fputc('\n', stderr);
422
423         return 1;
424 }
425
426 /* Pseudo random number generator wrappers */
427 u32 rand_u32(void);
428
429 static inline int rand_int(void)
430 {
431         return (int)(rand_u32());
432 }
433
434 static inline u64 rand_u64(void)
435 {
436         u64 ret = 0;
437
438         ret += rand_u32();
439         ret <<= 32;
440         ret += rand_u32();
441         return ret;
442 }
443
444 static inline u16 rand_u16(void)
445 {
446         return (u16)(rand_u32());
447 }
448
449 static inline u8 rand_u8(void)
450 {
451         return (u8)(rand_u32());
452 }
453
454 /* Return random number in range [0, limit) */
455 unsigned int rand_range(unsigned int upper);
456
457 /* Also allow setting the seed manually */
458 void init_rand_seed(u64 seed);
459
460 #endif