Whamcloud - gitweb
LU-11446 e2fsck: check trusted.link when fixing nlink
[tools/e2fsprogs.git] / lib / ext2fs / ext2fs.h
1 /*
2  * ext2fs.h --- ext2fs
3  *
4  * Copyright (C) 1993, 1994, 1995, 1996 Theodore Ts'o.
5  *
6  * %Begin-Header%
7  * This file may be redistributed under the terms of the GNU Library
8  * General Public License, version 2.
9  * %End-Header%
10  */
11
12 #ifndef _EXT2FS_EXT2FS_H
13 #define _EXT2FS_EXT2FS_H
14
15 #ifdef __GNUC__
16 #define EXT2FS_ATTR(x) __attribute__(x)
17 #else
18 #define EXT2FS_ATTR(x)
19 #endif
20
21 #ifdef CONFIG_TDB
22 #define EXT2FS_NO_TDB_UNUSED
23 #else
24 #define EXT2FS_NO_TDB_UNUSED    EXT2FS_ATTR((unused))
25 #endif
26
27 #ifdef __cplusplus
28 extern "C" {
29 #endif
30
31 /*
32  * Non-GNU C compilers won't necessarily understand inline
33  */
34 #if (!defined(__GNUC__) && !defined(__WATCOMC__))
35 #define NO_INLINE_FUNCS
36 #endif
37
38 /*
39  * Where the master copy of the superblock is located, and how big
40  * superblocks are supposed to be.  We define SUPERBLOCK_SIZE because
41  * the size of the superblock structure is not necessarily trustworthy
42  * (some versions have the padding set up so that the superblock is
43  * 1032 bytes long).
44  */
45 #define SUPERBLOCK_OFFSET       1024
46 #define SUPERBLOCK_SIZE         1024
47
48 #define UUID_STR_SIZE 37
49
50 /*
51  * The last ext2fs revision level that this version of the library is
52  * able to support.
53  */
54 #define EXT2_LIB_CURRENT_REV    EXT2_DYNAMIC_REV
55
56 #ifdef HAVE_SYS_TYPES_H
57 #include <sys/types.h>
58 #endif
59
60 #include <stdio.h>
61 #include <stdlib.h>
62 #include <string.h>
63 #include <time.h>
64 #include <errno.h>
65
66 #if EXT2_FLAT_INCLUDES
67 #include "e2_types.h"
68 #include "ext2_fs.h"
69 #include "ext3_extents.h"
70 #else
71 #include <ext2fs/ext2_types.h>
72 #include <ext2fs/ext2_fs.h>
73 #include <ext2fs/ext3_extents.h>
74 #endif /* EXT2_FLAT_INCLUDES */
75
76 typedef __u32 __bitwise         ext2_ino_t;
77 typedef __u32 __bitwise         blk_t;
78 typedef __u64 __bitwise         blk64_t;
79 typedef __u32 __bitwise         dgrp_t;
80 typedef __s32 __bitwise         ext2_off_t;
81 typedef __s64 __bitwise         ext2_off64_t;
82 typedef __s64 __bitwise         e2_blkcnt_t;
83 typedef __u32 __bitwise         ext2_dirhash_t;
84
85 #if EXT2_FLAT_INCLUDES
86 #include "com_err.h"
87 #include "ext2_io.h"
88 #include "ext2_err.h"
89 #include "ext2_ext_attr.h"
90 #else
91 #include <et/com_err.h>
92 #include <ext2fs/ext2_io.h>
93 #include <ext2fs/ext2_err.h>
94 #include <ext2fs/ext2_ext_attr.h>
95 #endif
96
97 #include "hashmap.h"
98
99 /*
100  * Portability help for Microsoft Visual C++
101  */
102 #ifdef _MSC_VER
103 #define EXT2_QSORT_TYPE int __cdecl
104 #else
105 #define EXT2_QSORT_TYPE int
106 #endif
107
108 typedef struct struct_ext2_filsys *ext2_filsys;
109
110 #define EXT2FS_MARK_ERROR       0
111 #define EXT2FS_UNMARK_ERROR     1
112 #define EXT2FS_TEST_ERROR       2
113
114 struct ext2fs_struct_generic_bitmap_base {
115         errcode_t               magic;
116         ext2_filsys             fs;
117 };
118
119 typedef struct ext2fs_struct_generic_bitmap_base *ext2fs_generic_bitmap;
120 typedef struct ext2fs_struct_generic_bitmap_base *ext2fs_inode_bitmap;
121 typedef struct ext2fs_struct_generic_bitmap_base *ext2fs_block_bitmap;
122
123 #define EXT2_FIRST_INODE(s)     EXT2_FIRST_INO(s)
124
125
126 /*
127  * Badblocks list definitions
128  */
129
130 typedef struct ext2_struct_u32_list *ext2_badblocks_list;
131 typedef struct ext2_struct_u32_iterate *ext2_badblocks_iterate;
132
133 typedef struct ext2_struct_u32_list *ext2_u32_list;
134 typedef struct ext2_struct_u32_iterate *ext2_u32_iterate;
135
136 /* old */
137 typedef struct ext2_struct_u32_list *badblocks_list;
138 typedef struct ext2_struct_u32_iterate *badblocks_iterate;
139
140 #define BADBLOCKS_FLAG_DIRTY    1
141
142 /*
143  * ext2_dblist structure and abstractions (see dblist.c)
144  */
145 struct ext2_db_entry2 {
146         ext2_ino_t      ino;
147         blk64_t blk;
148         e2_blkcnt_t     blockcnt;
149 };
150
151 /* Ye Olde 32-bit version */
152 struct ext2_db_entry {
153         ext2_ino_t      ino;
154         blk_t   blk;
155         int     blockcnt;
156 };
157
158 typedef struct ext2_struct_dblist *ext2_dblist;
159
160 #define DBLIST_ABORT    1
161
162 /*
163  * ext2_fileio definitions
164  */
165
166 #define EXT2_FILE_WRITE         0x0001
167 #define EXT2_FILE_CREATE        0x0002
168
169 #define EXT2_FILE_MASK          0x00FF
170
171 #define EXT2_FILE_BUF_DIRTY     0x4000
172 #define EXT2_FILE_BUF_VALID     0x2000
173
174 typedef struct ext2_file *ext2_file_t;
175
176 #define EXT2_SEEK_SET   0
177 #define EXT2_SEEK_CUR   1
178 #define EXT2_SEEK_END   2
179
180 /*
181  * Flags for the ext2_filsys structure and for ext2fs_open()
182  */
183 #define EXT2_FLAG_RW                    0x01
184 #define EXT2_FLAG_CHANGED               0x02
185 #define EXT2_FLAG_DIRTY                 0x04
186 #define EXT2_FLAG_VALID                 0x08
187 #define EXT2_FLAG_IB_DIRTY              0x10
188 #define EXT2_FLAG_BB_DIRTY              0x20
189 #define EXT2_FLAG_SWAP_BYTES            0x40
190 #define EXT2_FLAG_SWAP_BYTES_READ       0x80
191 #define EXT2_FLAG_SWAP_BYTES_WRITE      0x100
192 #define EXT2_FLAG_MASTER_SB_ONLY        0x200
193 #define EXT2_FLAG_FORCE                 0x400
194 #define EXT2_FLAG_SUPER_ONLY            0x800
195 #define EXT2_FLAG_JOURNAL_DEV_OK        0x1000
196 #define EXT2_FLAG_IMAGE_FILE            0x2000
197 #define EXT2_FLAG_EXCLUSIVE             0x4000
198 #define EXT2_FLAG_SOFTSUPP_FEATURES     0x8000
199 #define EXT2_FLAG_NOFREE_ON_ERROR       0x10000
200 #define EXT2_FLAG_64BITS                0x20000
201 #define EXT2_FLAG_PRINT_PROGRESS        0x40000
202 #define EXT2_FLAG_DIRECT_IO             0x80000
203 #define EXT2_FLAG_SKIP_MMP              0x100000
204 #define EXT2_FLAG_IGNORE_CSUM_ERRORS    0x200000
205 #define EXT2_FLAG_SHARE_DUP             0x400000
206 #define EXT2_FLAG_IGNORE_SB_ERRORS      0x800000
207 #define EXT2_FLAG_BBITMAP_TAIL_PROBLEM  0x1000000
208 #define EXT2_FLAG_IBITMAP_TAIL_PROBLEM  0x2000000
209 #define EXT2_FLAG_THREADS               0x4000000
210
211 /*
212  * Special flag in the ext2 inode i_flag field that means that this is
213  * a new inode.  (So that ext2_write_inode() can clear extra fields.)
214  */
215 #define EXT2_NEW_INODE_FL       0x80000000
216
217 /*
218  * Flags for mkjournal
219  */
220 #define EXT2_MKJOURNAL_V1_SUPER 0x0000001 /* create V1 superblock (deprecated) */
221 #define EXT2_MKJOURNAL_LAZYINIT 0x0000002 /* don't zero journal inode before use*/
222 #define EXT2_MKJOURNAL_NO_MNT_CHECK 0x0000004 /* don't check mount status */
223
224 /*
225  * Normal journal area size to fast commit area size ratio. This is used to
226  * set default size of fast commit area.
227  */
228 #define EXT2_JOURNAL_TO_FC_BLKS_RATIO           64
229
230 struct blk_alloc_ctx;
231 struct opaque_ext2_group_desc;
232
233 struct struct_ext2_filsys {
234         errcode_t                       magic;
235         io_channel                      io;
236         int                             flags;
237         char *                          device_name;
238         struct ext2_super_block *       super;
239         unsigned int                    blocksize;
240         int                             fragsize;
241         dgrp_t                          group_desc_count;
242         unsigned long                   desc_blocks;
243         struct opaque_ext2_group_desc * group_desc;
244         unsigned int                    inode_blocks_per_group;
245         ext2fs_inode_bitmap             inode_map;
246         ext2fs_block_bitmap             block_map;
247         /* XXX FIXME-64: not 64-bit safe, but not used? */
248         errcode_t (*get_blocks)(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
249         errcode_t (*check_directory)(ext2_filsys fs, ext2_ino_t ino);
250         errcode_t (*write_bitmaps)(ext2_filsys fs);
251         errcode_t (*read_inode)(ext2_filsys fs, ext2_ino_t ino,
252                                 struct ext2_inode *inode);
253         errcode_t (*write_inode)(ext2_filsys fs, ext2_ino_t ino,
254                                 struct ext2_inode *inode);
255         ext2_badblocks_list             badblocks;
256         ext2_dblist                     dblist;
257         __u32                           stride; /* for mke2fs */
258         struct ext2_super_block *       orig_super;
259         struct ext2_image_hdr *         image_header;
260         __u32                           umask;
261         time_t                          now;
262         int                             cluster_ratio_bits;
263         __u16                           default_bitmap_type;
264         __u16                           fs_num_threads;
265         /*
266          * Reserved for future expansion
267          */
268         __u32                           reserved[5];
269
270         /*
271          * Reserved for the use of the calling application.
272          */
273         void *                          priv_data;
274
275         /*
276          * Inode cache
277          */
278         struct ext2_inode_cache         *icache;
279         io_channel                      image_io;
280
281         /*
282          * More callback functions
283          */
284         errcode_t (*get_alloc_block)(ext2_filsys fs, blk64_t goal,
285                                      blk64_t *ret);
286         errcode_t (*get_alloc_block2)(ext2_filsys fs, blk64_t goal,
287                                       blk64_t *ret, struct blk_alloc_ctx *ctx);
288         void (*block_alloc_stats)(ext2_filsys fs, blk64_t blk, int inuse);
289
290         /*
291          * Buffers for Multiple mount protection(MMP) block.
292          */
293         void *mmp_buf;
294         void *mmp_cmp;
295         int mmp_fd;
296
297         /*
298          * Time at which e2fsck last updated the MMP block.
299          */
300         long mmp_last_written;
301
302         /* progress operation functions */
303         struct ext2fs_progress_ops *progress_ops;
304
305         /* Precomputed FS UUID checksum for seeding other checksums */
306         __u32 csum_seed;
307
308         io_channel                      journal_io;
309         char                            *journal_name;
310
311         /* New block range allocation hooks */
312         errcode_t (*new_range)(ext2_filsys fs, int flags, blk64_t goal,
313                                blk64_t len, blk64_t *pblk, blk64_t *plen);
314         void (*block_alloc_stats_range)(ext2_filsys fs, blk64_t blk, blk_t num,
315                                         int inuse);
316
317         /* hashmap for SHA of data blocks */
318         struct ext2fs_hashmap* block_sha_map;
319
320         const struct ext2fs_nls_table *encoding;
321 };
322
323 #if EXT2_FLAT_INCLUDES
324 #include "e2_bitops.h"
325 #else
326 #include <ext2fs/bitops.h>
327 #endif
328
329 /*
330  * 64-bit bitmap backend types
331  */
332 #define EXT2FS_BMAP64_BITARRAY  1
333 #define EXT2FS_BMAP64_RBTREE    2
334 #define EXT2FS_BMAP64_AUTODIR   3
335
336 /*
337  * Return flags for the block iterator functions
338  */
339 #define BLOCK_CHANGED                   1
340 #define BLOCK_ABORT                     2
341 #define BLOCK_ERROR                     4
342 #define BLOCK_INLINE_DATA_CHANGED       8
343
344 /*
345  * Block interate flags
346  *
347  * BLOCK_FLAG_APPEND, or BLOCK_FLAG_HOLE, indicates that the interator
348  * function should be called on blocks where the block number is zero.
349  * This is used by ext2fs_expand_dir() to be able to add a new block
350  * to an inode.  It can also be used for programs that want to be able
351  * to deal with files that contain "holes".
352  *
353  * BLOCK_FLAG_DEPTH_TRAVERSE indicates that the iterator function for
354  * the indirect, doubly indirect, etc. blocks should be called after
355  * all of the blocks contained in the indirect blocks are processed.
356  * This is useful if you are going to be deallocating blocks from an
357  * inode.
358  *
359  * BLOCK_FLAG_DATA_ONLY indicates that the iterator function should be
360  * called for data blocks only.
361  *
362  * BLOCK_FLAG_READ_ONLY is a promise by the caller that it will not
363  * modify returned block number.
364  *
365  * BLOCK_FLAG_NO_LARGE is for internal use only.  It informs
366  * ext2fs_block_iterate2 that large files won't be accepted.
367  */
368 #define BLOCK_FLAG_APPEND       1
369 #define BLOCK_FLAG_HOLE         1
370 #define BLOCK_FLAG_DEPTH_TRAVERSE       2
371 #define BLOCK_FLAG_DATA_ONLY    4
372 #define BLOCK_FLAG_READ_ONLY    8
373
374 #define BLOCK_FLAG_NO_LARGE     0x1000
375
376 /*
377  * Magic "block count" return values for the block iterator function.
378  */
379 #define BLOCK_COUNT_IND         (-1)
380 #define BLOCK_COUNT_DIND        (-2)
381 #define BLOCK_COUNT_TIND        (-3)
382 #define BLOCK_COUNT_TRANSLATOR  (-4)
383
384 #define BLOCK_ALLOC_UNKNOWN     0
385 #define BLOCK_ALLOC_DATA        1
386 #define BLOCK_ALLOC_METADATA    2
387
388 struct blk_alloc_ctx {
389         ext2_ino_t              ino;
390         struct ext2_inode       *inode;
391         blk64_t                 lblk;
392         int                     flags;
393 };
394
395 #if 0
396 /*
397  * Flags for ext2fs_move_blocks
398  */
399 #define EXT2_BMOVE_GET_DBLIST   0x0001
400 #define EXT2_BMOVE_DEBUG        0x0002
401 #endif
402
403 /*
404  * Generic (non-filesystem layout specific) extents structure
405  */
406
407 #define EXT2_EXTENT_FLAGS_LEAF          0x0001
408 #define EXT2_EXTENT_FLAGS_UNINIT        0x0002
409 #define EXT2_EXTENT_FLAGS_SECOND_VISIT  0x0004
410
411 struct ext2fs_extent {
412         blk64_t e_pblk;         /* first physical block */
413         blk64_t e_lblk;         /* first logical block extent covers */
414         __u32   e_len;          /* number of blocks covered by extent */
415         __u32   e_flags;        /* extent flags */
416 };
417
418 typedef struct ext2_extent_handle *ext2_extent_handle_t;
419 typedef struct ext2_extent_path *ext2_extent_path_t;
420
421 /*
422  * Flags used by ext2fs_extent_get()
423  */
424 #define EXT2_EXTENT_CURRENT     0x0000
425 #define EXT2_EXTENT_MOVE_MASK   0x000F
426 #define EXT2_EXTENT_ROOT        0x0001
427 #define EXT2_EXTENT_LAST_LEAF   0x0002
428 #define EXT2_EXTENT_FIRST_SIB   0x0003
429 #define EXT2_EXTENT_LAST_SIB    0x0004
430 #define EXT2_EXTENT_NEXT_SIB    0x0005
431 #define EXT2_EXTENT_PREV_SIB    0x0006
432 #define EXT2_EXTENT_NEXT_LEAF   0x0007
433 #define EXT2_EXTENT_PREV_LEAF   0x0008
434 #define EXT2_EXTENT_NEXT        0x0009
435 #define EXT2_EXTENT_PREV        0x000A
436 #define EXT2_EXTENT_UP          0x000B
437 #define EXT2_EXTENT_DOWN        0x000C
438 #define EXT2_EXTENT_DOWN_AND_LAST 0x000D
439
440 /*
441  * Flags used by ext2fs_extent_insert()
442  */
443 #define EXT2_EXTENT_INSERT_AFTER        0x0001 /* insert after handle loc'n */
444 #define EXT2_EXTENT_INSERT_NOSPLIT      0x0002 /* insert may not cause split */
445
446 /*
447  * Flags used by ext2fs_extent_delete()
448  */
449 #define EXT2_EXTENT_DELETE_KEEP_EMPTY   0x001 /* keep node if last extent gone */
450
451 /*
452  * Flags used by ext2fs_extent_set_bmap()
453  */
454 #define EXT2_EXTENT_SET_BMAP_UNINIT     0x0001
455
456 /*
457  * Data structure returned by ext2fs_extent_get_info()
458  */
459 struct ext2_extent_info {
460         int             curr_entry;
461         int             curr_level;
462         int             num_entries;
463         int             max_entries;
464         int             max_depth;
465         int             bytes_avail;
466         blk64_t         max_lblk;
467         blk64_t         max_pblk;
468         __u32           max_len;
469         __u32           max_uninit_len;
470 };
471
472 /*
473  * Flags for directory block reading and writing functions
474  */
475 #define EXT2_DIRBLOCK_V2_STRUCT 0x0001
476
477 /*
478  * Return flags for the directory iterator functions
479  */
480 #define DIRENT_CHANGED  1
481 #define DIRENT_ABORT    2
482 #define DIRENT_ERROR    3
483
484 /*
485  * Directory iterator flags
486  */
487
488 #define DIRENT_FLAG_INCLUDE_EMPTY       1
489 #define DIRENT_FLAG_INCLUDE_REMOVED     2
490 #define DIRENT_FLAG_INCLUDE_CSUM        4
491 #define DIRENT_FLAG_INCLUDE_INLINE_DATA 8
492
493 #define DIRENT_DOT_FILE         1
494 #define DIRENT_DOT_DOT_FILE     2
495 #define DIRENT_OTHER_FILE       3
496 #define DIRENT_DELETED_FILE     4
497 #define DIRENT_CHECKSUM         5
498
499 /*
500  * Inode scan definitions
501  */
502 typedef struct ext2_struct_inode_scan *ext2_inode_scan;
503
504 /*
505  * ext2fs_scan flags
506  */
507 #define EXT2_SF_CHK_BADBLOCKS   0x0001
508 #define EXT2_SF_BAD_INODE_BLK   0x0002
509 #define EXT2_SF_BAD_EXTRA_BYTES 0x0004
510 #define EXT2_SF_SKIP_MISSING_ITABLE     0x0008
511 #define EXT2_SF_DO_LAZY         0x0010
512 #define EXT2_SF_WARN_GARBAGE_INODES     0x0020
513
514 /*
515  * ext2fs_check_if_mounted flags
516  */
517 #define EXT2_MF_MOUNTED         1
518 #define EXT2_MF_ISROOT          2
519 #define EXT2_MF_READONLY        4
520 #define EXT2_MF_SWAP            8
521 #define EXT2_MF_BUSY            16
522
523 /*
524  * Ext2/linux mode flags.  We define them here so that we don't need
525  * to depend on the OS's sys/stat.h, since we may be compiling on a
526  * non-Linux system.
527  */
528 #define LINUX_S_IFMT  00170000
529 #define LINUX_S_IFSOCK 0140000
530 #define LINUX_S_IFLNK    0120000
531 #define LINUX_S_IFREG  0100000
532 #define LINUX_S_IFBLK  0060000
533 #define LINUX_S_IFDIR  0040000
534 #define LINUX_S_IFCHR  0020000
535 #define LINUX_S_IFIFO  0010000
536 #define LINUX_S_ISUID  0004000
537 #define LINUX_S_ISGID  0002000
538 #define LINUX_S_ISVTX  0001000
539
540 #define LINUX_S_IRWXU 00700
541 #define LINUX_S_IRUSR 00400
542 #define LINUX_S_IWUSR 00200
543 #define LINUX_S_IXUSR 00100
544
545 #define LINUX_S_IRWXG 00070
546 #define LINUX_S_IRGRP 00040
547 #define LINUX_S_IWGRP 00020
548 #define LINUX_S_IXGRP 00010
549
550 #define LINUX_S_IRWXO 00007
551 #define LINUX_S_IROTH 00004
552 #define LINUX_S_IWOTH 00002
553 #define LINUX_S_IXOTH 00001
554
555 #define LINUX_S_ISLNK(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFLNK)
556 #define LINUX_S_ISREG(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFREG)
557 #define LINUX_S_ISDIR(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFDIR)
558 #define LINUX_S_ISCHR(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFCHR)
559 #define LINUX_S_ISBLK(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFBLK)
560 #define LINUX_S_ISFIFO(m)       (((m) & LINUX_S_IFMT) == LINUX_S_IFIFO)
561 #define LINUX_S_ISSOCK(m)       (((m) & LINUX_S_IFMT) == LINUX_S_IFSOCK)
562
563 /*
564  * ext2 size of an inode
565  */
566 #define EXT2_I_SIZE(i)  ((i)->i_size | ((__u64) (i)->i_size_high << 32))
567
568 /*
569  * ext2_icount_t abstraction
570  */
571 #define EXT2_ICOUNT_OPT_INCREMENT       0x01
572 #define EXT2_ICOUNT_OPT_FULLMAP         0x02
573
574 typedef struct ext2_icount *ext2_icount_t;
575
576 /*
577  * Flags for ext2fs_bmap
578  */
579 #define BMAP_ALLOC      0x0001
580 #define BMAP_SET        0x0002
581 #define BMAP_UNINIT     0x0004
582 #define BMAP_ZERO       0x0008
583
584 /*
585  * Returned flags from ext2fs_bmap
586  */
587 #define BMAP_RET_UNINIT 0x0001
588
589 /*
590  * Flags for ext2fs_read_inode2
591  */
592 #define READ_INODE_NOCSUM       0x0001
593
594 /*
595  * Flags for ext2fs_write_inode2
596  */
597 #define WRITE_INODE_NOCSUM      0x0001
598
599 /*
600  * Flags for imager.c functions
601  */
602 #define IMAGER_FLAG_INODEMAP    1
603 #define IMAGER_FLAG_SPARSEWRITE 2
604
605 /*
606  * For checking structure magic numbers...
607  */
608
609 #define EXT2_CHECK_MAGIC(struct, code) \
610           if ((struct)->magic != (code)) return (code)
611
612 /*
613  * Flags for returning status of ext2fs_expand_extra_isize()
614  */
615 #define EXT2_EXPAND_EISIZE_UNSAFE       0x0001
616 #define EXT2_EXPAND_EISIZE_NEW_BLOCK    0x0002
617 #define EXT2_EXPAND_EISIZE_NOSPC        0x0004
618
619 /*
620  * Features supported by this version of the library
621  */
622 #define EXT2_LIB_FEATURE_COMPAT_SUPP    (EXT2_FEATURE_COMPAT_DIR_PREALLOC|\
623                                          EXT2_FEATURE_COMPAT_IMAGIC_INODES|\
624                                          EXT3_FEATURE_COMPAT_HAS_JOURNAL|\
625                                          EXT2_FEATURE_COMPAT_RESIZE_INODE|\
626                                          EXT2_FEATURE_COMPAT_DIR_INDEX|\
627                                          EXT2_FEATURE_COMPAT_EXT_ATTR|\
628                                          EXT4_FEATURE_COMPAT_SPARSE_SUPER2|\
629                                          EXT4_FEATURE_COMPAT_FAST_COMMIT|\
630                                          EXT4_FEATURE_COMPAT_STABLE_INODES)
631
632 #ifdef CONFIG_MMP
633 #define EXT4_LIB_INCOMPAT_MMP           EXT4_FEATURE_INCOMPAT_MMP
634 #else
635 #define EXT4_LIB_INCOMPAT_MMP           (0)
636 #endif
637
638 #define EXT2_LIB_FEATURE_INCOMPAT_SUPP  (EXT2_FEATURE_INCOMPAT_FILETYPE|\
639                                          EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
640                                          EXT2_FEATURE_INCOMPAT_META_BG|\
641                                          EXT3_FEATURE_INCOMPAT_RECOVER|\
642                                          EXT3_FEATURE_INCOMPAT_EXTENTS|\
643                                          EXT4_FEATURE_INCOMPAT_FLEX_BG|\
644                                          EXT4_FEATURE_INCOMPAT_EA_INODE|\
645                                          EXT4_FEATURE_INCOMPAT_DIRDATA|\
646                                          EXT4_LIB_INCOMPAT_MMP|\
647                                          EXT4_FEATURE_INCOMPAT_64BIT|\
648                                          EXT4_FEATURE_INCOMPAT_INLINE_DATA|\
649                                          EXT4_FEATURE_INCOMPAT_ENCRYPT|\
650                                          EXT4_FEATURE_INCOMPAT_CASEFOLD|\
651                                          EXT4_FEATURE_INCOMPAT_CSUM_SEED|\
652                                          EXT4_FEATURE_INCOMPAT_LARGEDIR)
653
654 #define EXT2_LIB_FEATURE_RO_COMPAT_SUPP (EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER|\
655                                          EXT4_FEATURE_RO_COMPAT_HUGE_FILE|\
656                                          EXT2_FEATURE_RO_COMPAT_LARGE_FILE|\
657                                          EXT4_FEATURE_RO_COMPAT_DIR_NLINK|\
658                                          EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE|\
659                                          EXT4_FEATURE_RO_COMPAT_GDT_CSUM|\
660                                          EXT4_FEATURE_RO_COMPAT_BIGALLOC|\
661                                          EXT4_FEATURE_RO_COMPAT_QUOTA|\
662                                          EXT4_FEATURE_RO_COMPAT_METADATA_CSUM|\
663                                          EXT4_FEATURE_RO_COMPAT_READONLY |\
664                                          EXT4_FEATURE_RO_COMPAT_PROJECT |\
665                                          EXT4_FEATURE_RO_COMPAT_SHARED_BLOCKS |\
666                                          EXT4_FEATURE_RO_COMPAT_VERITY)
667
668 /*
669  * These features are only allowed if EXT2_FLAG_SOFTSUPP_FEATURES is passed
670  * to ext2fs_openfs()
671  */
672 #define EXT2_LIB_SOFTSUPP_INCOMPAT      (0)
673 #define EXT2_LIB_SOFTSUPP_RO_COMPAT     (EXT4_FEATURE_RO_COMPAT_REPLICA)
674
675
676 /* Translate a block number to a cluster number */
677 #define EXT2FS_CLUSTER_RATIO(fs)        (1 << (fs)->cluster_ratio_bits)
678 #define EXT2FS_CLUSTER_MASK(fs)         (EXT2FS_CLUSTER_RATIO(fs) - 1)
679 #define EXT2FS_B2C(fs, blk)             ((blk) >> (fs)->cluster_ratio_bits)
680 /* Translate a cluster number to a block number */
681 #define EXT2FS_C2B(fs, cluster)         ((cluster) << (fs)->cluster_ratio_bits)
682 /* Translate # of blks to # of clusters */
683 #define EXT2FS_NUM_B2C(fs, blks)        (((blks) + EXT2FS_CLUSTER_MASK(fs)) >> \
684                                          (fs)->cluster_ratio_bits)
685
686 #if defined(HAVE_FSTAT64) && !defined(__OSX_AVAILABLE_BUT_DEPRECATED)
687 typedef struct stat64 ext2fs_struct_stat;
688 #else
689 typedef struct stat ext2fs_struct_stat;
690 #endif
691
692 /*
693  * For ext2fs_close2() and ext2fs_flush2(), this flag allows you to
694  * avoid the fsync call.
695  */
696 #define EXT2_FLAG_FLUSH_NO_SYNC          1
697
698 /*
699  * Modify and iterate extended attributes
700  */
701 struct ext2_xattr_handle;
702 #define XATTR_ABORT     1
703 #define XATTR_CHANGED   2
704
705 /*
706  * flags for ext2fs_rw_bitmaps()
707  */
708 #define EXT2FS_BITMAPS_WRITE            0x0001
709 #define EXT2FS_BITMAPS_BLOCK            0x0002
710 #define EXT2FS_BITMAPS_INODE            0x0004
711 #define EXT2FS_BITMAPS_VALID_FLAGS      0x0007
712
713 /*
714  * function prototypes
715  */
716 static inline int ext2fs_has_group_desc_csum(ext2_filsys fs)
717 {
718         return ext2fs_has_feature_metadata_csum(fs->super) ||
719                ext2fs_has_feature_gdt_csum(fs->super);
720 }
721
722 /* The LARGE_FILE feature should be set if we have stored files 2GB+ in size */
723 static inline int ext2fs_needs_large_file_feature(unsigned long long file_size)
724 {
725         return file_size >= 0x80000000ULL;
726 }
727
728 /* alloc.c */
729 extern void ext2fs_clear_block_uninit(ext2_filsys fs, dgrp_t group);
730 extern errcode_t ext2fs_new_inode(ext2_filsys fs, ext2_ino_t dir, int mode,
731                                   ext2fs_inode_bitmap map, ext2_ino_t *ret);
732 extern errcode_t ext2fs_new_block(ext2_filsys fs, blk_t goal,
733                                   ext2fs_block_bitmap map, blk_t *ret);
734 extern errcode_t ext2fs_new_block2(ext2_filsys fs, blk64_t goal,
735                                    ext2fs_block_bitmap map, blk64_t *ret);
736 extern errcode_t ext2fs_new_block3(ext2_filsys fs, blk64_t goal,
737                                    ext2fs_block_bitmap map, blk64_t *ret,
738                                    struct blk_alloc_ctx *ctx);
739 extern errcode_t ext2fs_get_free_blocks(ext2_filsys fs, blk_t start,
740                                         blk_t finish, int num,
741                                         ext2fs_block_bitmap map,
742                                         blk_t *ret);
743 extern errcode_t ext2fs_get_free_blocks2(ext2_filsys fs, blk64_t start,
744                                          blk64_t finish, int num,
745                                          ext2fs_block_bitmap map,
746                                          blk64_t *ret);
747 extern errcode_t ext2fs_alloc_block(ext2_filsys fs, blk_t goal,
748                                     char *block_buf, blk_t *ret);
749 extern errcode_t ext2fs_alloc_block2(ext2_filsys fs, blk64_t goal,
750                                      char *block_buf, blk64_t *ret);
751 extern errcode_t ext2fs_alloc_block3(ext2_filsys fs, blk64_t goal,
752                                      char *block_buf, blk64_t *ret,
753                                      struct blk_alloc_ctx *ctx);
754
755 extern void ext2fs_set_alloc_block_callback(ext2_filsys fs,
756                                             errcode_t (*func)(ext2_filsys fs,
757                                                               blk64_t goal,
758                                                               blk64_t *ret),
759                                             errcode_t (**old)(ext2_filsys fs,
760                                                               blk64_t goal,
761                                                               blk64_t *ret));
762 blk64_t ext2fs_find_inode_goal(ext2_filsys fs, ext2_ino_t ino,
763                                struct ext2_inode *inode, blk64_t lblk);
764 extern void ext2fs_set_new_range_callback(ext2_filsys fs,
765         errcode_t (*func)(ext2_filsys fs, int flags, blk64_t goal,
766                                blk64_t len, blk64_t *pblk, blk64_t *plen),
767         errcode_t (**old)(ext2_filsys fs, int flags, blk64_t goal,
768                                blk64_t len, blk64_t *pblk, blk64_t *plen));
769 extern void ext2fs_set_block_alloc_stats_range_callback(ext2_filsys fs,
770         void (*func)(ext2_filsys fs, blk64_t blk,
771                                     blk_t num, int inuse),
772         void (**old)(ext2_filsys fs, blk64_t blk,
773                                     blk_t num, int inuse));
774 #define EXT2_NEWRANGE_FIXED_GOAL        (0x1)
775 #define EXT2_NEWRANGE_MIN_LENGTH        (0x2)
776 #define EXT2_NEWRANGE_ALL_FLAGS         (0x3)
777 errcode_t ext2fs_new_range(ext2_filsys fs, int flags, blk64_t goal,
778                            blk64_t len, ext2fs_block_bitmap map, blk64_t *pblk,
779                            blk64_t *plen);
780 #define EXT2_ALLOCRANGE_FIXED_GOAL      (0x1)
781 #define EXT2_ALLOCRANGE_ZERO_BLOCKS     (0x2)
782 #define EXT2_ALLOCRANGE_ALL_FLAGS       (0x3)
783 errcode_t ext2fs_alloc_range(ext2_filsys fs, int flags, blk64_t goal,
784                              blk_t len, blk64_t *ret);
785
786 /* alloc_sb.c */
787 extern int ext2fs_reserve_super_and_bgd(ext2_filsys fs,
788                                         dgrp_t group,
789                                         ext2fs_block_bitmap bmap);
790 extern void ext2fs_set_block_alloc_stats_callback(ext2_filsys fs,
791                                                   void (*func)(ext2_filsys fs,
792                                                                blk64_t blk,
793                                                                int inuse),
794                                                   void (**old)(ext2_filsys fs,
795                                                                blk64_t blk,
796                                                                int inuse));
797
798 /* alloc_stats.c */
799 void ext2fs_inode_alloc_stats(ext2_filsys fs, ext2_ino_t ino, int inuse);
800 void ext2fs_inode_alloc_stats2(ext2_filsys fs, ext2_ino_t ino,
801                                int inuse, int isdir);
802 void ext2fs_block_alloc_stats(ext2_filsys fs, blk_t blk, int inuse);
803 void ext2fs_block_alloc_stats2(ext2_filsys fs, blk64_t blk, int inuse);
804 void ext2fs_block_alloc_stats_range(ext2_filsys fs, blk64_t blk,
805                                     blk_t num, int inuse);
806
807 /* alloc_tables.c */
808 extern errcode_t ext2fs_allocate_tables(ext2_filsys fs);
809 extern errcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group,
810                                              ext2fs_block_bitmap bmap);
811
812 /* badblocks.c */
813 extern errcode_t ext2fs_u32_list_create(ext2_u32_list *ret, int size);
814 extern errcode_t ext2fs_u32_list_add(ext2_u32_list bb, __u32 blk);
815 extern int ext2fs_u32_list_find(ext2_u32_list bb, __u32 blk);
816 extern int ext2fs_u32_list_test(ext2_u32_list bb, blk_t blk);
817 extern errcode_t ext2fs_u32_list_iterate_begin(ext2_u32_list bb,
818                                                ext2_u32_iterate *ret);
819 extern int ext2fs_u32_list_iterate(ext2_u32_iterate iter, blk_t *blk);
820 extern void ext2fs_u32_list_iterate_end(ext2_u32_iterate iter);
821 extern errcode_t ext2fs_u32_copy(ext2_u32_list src, ext2_u32_list *dest);
822 extern int ext2fs_u32_list_equal(ext2_u32_list bb1, ext2_u32_list bb2);
823
824 extern errcode_t ext2fs_badblocks_list_create(ext2_badblocks_list *ret,
825                                             int size);
826 extern errcode_t ext2fs_badblocks_list_add(ext2_badblocks_list bb,
827                                            blk_t blk);
828 extern int ext2fs_badblocks_list_test(ext2_badblocks_list bb,
829                                     blk_t blk);
830 extern int ext2fs_u32_list_del(ext2_u32_list bb, __u32 blk);
831 extern void ext2fs_badblocks_list_del(ext2_u32_list bb, __u32 blk);
832 extern errcode_t
833         ext2fs_badblocks_list_iterate_begin(ext2_badblocks_list bb,
834                                             ext2_badblocks_iterate *ret);
835 extern int ext2fs_badblocks_list_iterate(ext2_badblocks_iterate iter,
836                                          blk_t *blk);
837 extern void ext2fs_badblocks_list_iterate_end(ext2_badblocks_iterate iter);
838 extern errcode_t ext2fs_badblocks_copy(ext2_badblocks_list src,
839                                        ext2_badblocks_list *dest);
840 extern errcode_t ext2fs_badblocks_merge(ext2_badblocks_list src,
841                                         ext2_badblocks_list dest);
842 extern int ext2fs_badblocks_equal(ext2_badblocks_list bb1,
843                                   ext2_badblocks_list bb2);
844 extern int ext2fs_u32_list_count(ext2_u32_list bb);
845
846 /* bb_compat */
847 extern errcode_t badblocks_list_create(badblocks_list *ret, int size);
848 extern errcode_t badblocks_list_add(badblocks_list bb, blk_t blk);
849 extern int badblocks_list_test(badblocks_list bb, blk_t blk);
850 extern errcode_t badblocks_list_iterate_begin(badblocks_list bb,
851                                               badblocks_iterate *ret);
852 extern int badblocks_list_iterate(badblocks_iterate iter, blk_t *blk);
853 extern void badblocks_list_iterate_end(badblocks_iterate iter);
854 extern void badblocks_list_free(badblocks_list bb);
855
856 /* bb_inode.c */
857 extern errcode_t ext2fs_update_bb_inode(ext2_filsys fs,
858                                         ext2_badblocks_list bb_list);
859
860 /* bitmaps.c */
861 extern void ext2fs_free_block_bitmap(ext2fs_block_bitmap bitmap);
862 extern void ext2fs_free_inode_bitmap(ext2fs_inode_bitmap bitmap);
863 extern errcode_t ext2fs_copy_bitmap(ext2fs_generic_bitmap src,
864                                     ext2fs_generic_bitmap *dest);
865 errcode_t ext2fs_merge_bitmap(ext2fs_generic_bitmap src,
866                               ext2fs_generic_bitmap dest,
867                               ext2fs_generic_bitmap dup,
868                               ext2fs_generic_bitmap dup_allowed);
869 extern errcode_t ext2fs_allocate_block_bitmap(ext2_filsys fs,
870                                               const char *descr,
871                                               ext2fs_block_bitmap *ret);
872 extern errcode_t ext2fs_allocate_subcluster_bitmap(ext2_filsys fs,
873                                                    const char *descr,
874                                                    ext2fs_block_bitmap *ret);
875 extern int ext2fs_get_bitmap_granularity(ext2fs_block_bitmap bitmap);
876 extern errcode_t ext2fs_allocate_inode_bitmap(ext2_filsys fs,
877                                               const char *descr,
878                                               ext2fs_inode_bitmap *ret);
879 extern errcode_t ext2fs_fudge_inode_bitmap_end(ext2fs_inode_bitmap bitmap,
880                                                ext2_ino_t end, ext2_ino_t *oend);
881 extern errcode_t ext2fs_fudge_block_bitmap_end(ext2fs_block_bitmap bitmap,
882                                                blk_t end, blk_t *oend);
883 extern errcode_t ext2fs_fudge_block_bitmap_end2(ext2fs_block_bitmap bitmap,
884                                          blk64_t end, blk64_t *oend);
885 extern void ext2fs_clear_inode_bitmap(ext2fs_inode_bitmap bitmap);
886 extern void ext2fs_clear_block_bitmap(ext2fs_block_bitmap bitmap);
887 extern errcode_t ext2fs_resize_inode_bitmap(__u32 new_end, __u32 new_real_end,
888                                             ext2fs_inode_bitmap bmap);
889 extern errcode_t ext2fs_resize_inode_bitmap2(__u64 new_end,
890                                              __u64 new_real_end,
891                                              ext2fs_inode_bitmap bmap);
892 extern errcode_t ext2fs_resize_block_bitmap(__u32 new_end, __u32 new_real_end,
893                                             ext2fs_block_bitmap bmap);
894 extern errcode_t ext2fs_resize_block_bitmap2(__u64 new_end,
895                                              __u64 new_real_end,
896                                              ext2fs_block_bitmap bmap);
897 extern errcode_t ext2fs_compare_block_bitmap(ext2fs_block_bitmap bm1,
898                                              ext2fs_block_bitmap bm2);
899 extern errcode_t ext2fs_compare_inode_bitmap(ext2fs_inode_bitmap bm1,
900                                              ext2fs_inode_bitmap bm2);
901 extern errcode_t ext2fs_set_inode_bitmap_range(ext2fs_inode_bitmap bmap,
902                                         ext2_ino_t start, unsigned int num,
903                                         void *in);
904 extern errcode_t ext2fs_set_inode_bitmap_range2(ext2fs_inode_bitmap bmap,
905                                          __u64 start, size_t num,
906                                          void *in);
907 extern errcode_t ext2fs_get_inode_bitmap_range(ext2fs_inode_bitmap bmap,
908                                         ext2_ino_t start, unsigned int num,
909                                         void *out);
910 extern errcode_t ext2fs_get_inode_bitmap_range2(ext2fs_inode_bitmap bmap,
911                                          __u64 start, size_t num,
912                                          void *out);
913 extern errcode_t ext2fs_set_block_bitmap_range(ext2fs_block_bitmap bmap,
914                                         blk_t start, unsigned int num,
915                                         void *in);
916 extern errcode_t ext2fs_set_block_bitmap_range2(ext2fs_block_bitmap bmap,
917                                          blk64_t start, size_t num,
918                                          void *in);
919 extern errcode_t ext2fs_get_block_bitmap_range(ext2fs_block_bitmap bmap,
920                                         blk_t start, unsigned int num,
921                                         void *out);
922 extern errcode_t ext2fs_get_block_bitmap_range2(ext2fs_block_bitmap bmap,
923                                          blk64_t start, size_t num,
924                                          void *out);
925
926 /* blknum.c */
927 extern __u32 ext2fs_inode_bitmap_checksum(ext2_filsys fs, dgrp_t group);
928 extern __u32 ext2fs_block_bitmap_checksum(ext2_filsys fs, dgrp_t group);
929 extern dgrp_t ext2fs_group_of_blk2(ext2_filsys fs, blk64_t);
930 extern blk64_t ext2fs_group_first_block2(ext2_filsys fs, dgrp_t group);
931 extern blk64_t ext2fs_group_last_block2(ext2_filsys fs, dgrp_t group);
932 extern int ext2fs_group_blocks_count(ext2_filsys fs, dgrp_t group);
933 extern blk64_t ext2fs_inode_data_blocks2(ext2_filsys fs,
934                                          struct ext2_inode *inode);
935 extern blk64_t ext2fs_inode_i_blocks(ext2_filsys fs,
936                                      struct ext2_inode *inode);
937 extern blk64_t ext2fs_get_stat_i_blocks(ext2_filsys fs,
938                                         struct ext2_inode *inode);
939 extern blk64_t ext2fs_blocks_count(struct ext2_super_block *super);
940 extern void ext2fs_blocks_count_set(struct ext2_super_block *super,
941                                     blk64_t blk);
942 extern void ext2fs_blocks_count_add(struct ext2_super_block *super,
943                                     blk64_t blk);
944 extern blk64_t ext2fs_r_blocks_count(struct ext2_super_block *super);
945 extern void ext2fs_r_blocks_count_set(struct ext2_super_block *super,
946                                       blk64_t blk);
947 extern void ext2fs_r_blocks_count_add(struct ext2_super_block *super,
948                                       blk64_t blk);
949 extern blk64_t ext2fs_free_blocks_count(struct ext2_super_block *super);
950 extern void ext2fs_free_blocks_count_set(struct ext2_super_block *super,
951                                          blk64_t blk);
952 extern void ext2fs_free_blocks_count_add(struct ext2_super_block *super,
953                                          blk64_t blk);
954 /* Block group descriptor accessor functions */
955 extern struct ext2_group_desc *ext2fs_group_desc(ext2_filsys fs,
956                                           struct opaque_ext2_group_desc *gdp,
957                                           dgrp_t group);
958 extern blk64_t ext2fs_block_bitmap_csum(ext2_filsys fs, dgrp_t group);
959 extern blk64_t ext2fs_block_bitmap_loc(ext2_filsys fs, dgrp_t group);
960 extern void ext2fs_block_bitmap_loc_set(ext2_filsys fs, dgrp_t group,
961                                         blk64_t blk);
962 extern __u32 ext2fs_inode_bitmap_csum(ext2_filsys fs, dgrp_t group);
963 extern blk64_t ext2fs_inode_bitmap_loc(ext2_filsys fs, dgrp_t group);
964 extern void ext2fs_inode_bitmap_loc_set(ext2_filsys fs, dgrp_t group,
965                                         blk64_t blk);
966 extern blk64_t ext2fs_inode_table_loc(ext2_filsys fs, dgrp_t group);
967 extern void ext2fs_inode_table_loc_set(ext2_filsys fs, dgrp_t group,
968                                        blk64_t blk);
969 extern __u32 ext2fs_bg_free_blocks_count(ext2_filsys fs, dgrp_t group);
970 extern void ext2fs_bg_free_blocks_count_set(ext2_filsys fs, dgrp_t group,
971                                          __u32 n);
972 extern __u32 ext2fs_bg_free_inodes_count(ext2_filsys fs, dgrp_t group);
973 extern void ext2fs_bg_free_inodes_count_set(ext2_filsys fs, dgrp_t group,
974                                          __u32 n);
975 extern __u32 ext2fs_bg_used_dirs_count(ext2_filsys fs, dgrp_t group);
976 extern void ext2fs_bg_used_dirs_count_set(ext2_filsys fs, dgrp_t group,
977                                        __u32 n);
978 extern __u32 ext2fs_bg_itable_unused(ext2_filsys fs, dgrp_t group);
979 extern void ext2fs_bg_itable_unused_set(ext2_filsys fs, dgrp_t group,
980                                      __u32 n);
981 extern __u16 ext2fs_bg_flags(ext2_filsys fs, dgrp_t group);
982 extern void ext2fs_bg_flags_zap(ext2_filsys fs, dgrp_t group);
983 extern int ext2fs_bg_flags_test(ext2_filsys fs, dgrp_t group, __u16 bg_flag);
984 extern void ext2fs_bg_flags_set(ext2_filsys fs, dgrp_t group, __u16 bg_flags);
985 extern void ext2fs_bg_flags_clear(ext2_filsys fs, dgrp_t group, __u16 bg_flags);
986 extern __u16 ext2fs_bg_checksum(ext2_filsys fs, dgrp_t group);
987 extern void ext2fs_bg_checksum_set(ext2_filsys fs, dgrp_t group, __u16 checksum);
988 extern blk64_t ext2fs_file_acl_block(ext2_filsys fs,
989                                      const struct ext2_inode *inode);
990 extern void ext2fs_file_acl_block_set(ext2_filsys fs,
991                                       struct ext2_inode *inode, blk64_t blk);
992 extern errcode_t ext2fs_inode_size_set(ext2_filsys fs, struct ext2_inode *inode,
993                                        ext2_off64_t size);
994
995 /* block.c */
996 extern errcode_t ext2fs_block_iterate(ext2_filsys fs,
997                                       ext2_ino_t        ino,
998                                       int       flags,
999                                       char *block_buf,
1000                                       int (*func)(ext2_filsys fs,
1001                                                   blk_t *blocknr,
1002                                                   int   blockcnt,
1003                                                   void  *priv_data),
1004                                       void *priv_data);
1005 errcode_t ext2fs_block_iterate2(ext2_filsys fs,
1006                                 ext2_ino_t      ino,
1007                                 int     flags,
1008                                 char *block_buf,
1009                                 int (*func)(ext2_filsys fs,
1010                                             blk_t       *blocknr,
1011                                             e2_blkcnt_t blockcnt,
1012                                             blk_t       ref_blk,
1013                                             int         ref_offset,
1014                                             void        *priv_data),
1015                                 void *priv_data);
1016 errcode_t ext2fs_block_iterate3(ext2_filsys fs,
1017                                 ext2_ino_t ino,
1018                                 int     flags,
1019                                 char *block_buf,
1020                                 int (*func)(ext2_filsys fs,
1021                                             blk64_t     *blocknr,
1022                                             e2_blkcnt_t blockcnt,
1023                                             blk64_t     ref_blk,
1024                                             int         ref_offset,
1025                                             void        *priv_data),
1026                                 void *priv_data);
1027
1028 /* bmap.c */
1029 extern errcode_t ext2fs_bmap(ext2_filsys fs, ext2_ino_t ino,
1030                              struct ext2_inode *inode,
1031                              char *block_buf, int bmap_flags,
1032                              blk_t block, blk_t *phys_blk);
1033 extern errcode_t ext2fs_bmap2(ext2_filsys fs, ext2_ino_t ino,
1034                               struct ext2_inode *inode,
1035                               char *block_buf, int bmap_flags, blk64_t block,
1036                               int *ret_flags, blk64_t *phys_blk);
1037 errcode_t ext2fs_map_cluster_block(ext2_filsys fs, ext2_ino_t ino,
1038                                    struct ext2_inode *inode, blk64_t lblk,
1039                                    blk64_t *pblk);
1040
1041 #if 0
1042 /* bmove.c */
1043 extern errcode_t ext2fs_move_blocks(ext2_filsys fs,
1044                                     ext2fs_block_bitmap reserve,
1045                                     ext2fs_block_bitmap alloc_map,
1046                                     int flags);
1047 #endif
1048
1049 /* check_desc.c */
1050 extern errcode_t ext2fs_check_desc(ext2_filsys fs);
1051
1052 /* closefs.c */
1053 extern errcode_t ext2fs_close(ext2_filsys fs);
1054 extern errcode_t ext2fs_close2(ext2_filsys fs, int flags);
1055 extern errcode_t ext2fs_close_free(ext2_filsys *fs);
1056 extern errcode_t ext2fs_flush(ext2_filsys fs);
1057 extern errcode_t ext2fs_flush2(ext2_filsys fs, int flags);
1058 extern int ext2fs_bg_has_super(ext2_filsys fs, dgrp_t group_block);
1059 extern errcode_t ext2fs_super_and_bgd_loc2(ext2_filsys fs,
1060                                     dgrp_t group,
1061                                     blk64_t *ret_super_blk,
1062                                     blk64_t *ret_old_desc_blk,
1063                                     blk64_t *ret_new_desc_blk,
1064                                     blk_t *ret_used_blks);
1065 extern int ext2fs_super_and_bgd_loc(ext2_filsys fs,
1066                                     dgrp_t group,
1067                                     blk_t *ret_super_blk,
1068                                     blk_t *ret_old_desc_blk,
1069                                     blk_t *ret_new_desc_blk,
1070                                     int *ret_meta_bg);
1071 extern void ext2fs_update_dynamic_rev(ext2_filsys fs);
1072
1073 /* crc32c.c */
1074 extern __u32 ext2fs_crc32_be(__u32 crc, unsigned char const *p, size_t len);
1075 extern __u32 ext2fs_crc32c_le(__u32 crc, unsigned char const *p, size_t len);
1076
1077 /* csum.c */
1078 extern void ext2fs_init_csum_seed(ext2_filsys fs);
1079 extern errcode_t ext2fs_mmp_csum_set(ext2_filsys fs, struct mmp_struct *mmp);
1080 extern int ext2fs_mmp_csum_verify(ext2_filsys, struct mmp_struct *mmp);
1081 extern int ext2fs_verify_csum_type(ext2_filsys fs, struct ext2_super_block *sb);
1082 extern errcode_t ext2fs_superblock_csum_set(ext2_filsys fs,
1083                                             struct ext2_super_block *sb);
1084 extern int ext2fs_superblock_csum_verify(ext2_filsys fs,
1085                                          struct ext2_super_block *sb);
1086 extern errcode_t ext2fs_ext_attr_block_csum_set(ext2_filsys fs,
1087                                         ext2_ino_t inum, blk64_t block,
1088                                         struct ext2_ext_attr_header *hdr);
1089 extern int ext2fs_ext_attr_block_csum_verify(ext2_filsys fs, ext2_ino_t inum,
1090                                              blk64_t block,
1091                                              struct ext2_ext_attr_header *hdr);
1092 #define EXT2_DIRENT_TAIL(block, blocksize) \
1093         ((struct ext2_dir_entry_tail *)(((char *)(block)) + \
1094         (blocksize) - sizeof(struct ext2_dir_entry_tail)))
1095
1096 extern void ext2fs_initialize_dirent_tail(ext2_filsys fs,
1097                                           struct ext2_dir_entry_tail *t);
1098 extern int ext2fs_dirent_has_tail(ext2_filsys fs,
1099                                   struct ext2_dir_entry *dirent);
1100 extern int ext2fs_dirent_csum_verify(ext2_filsys fs, ext2_ino_t inum,
1101                                      struct ext2_dir_entry *dirent);
1102 extern int ext2fs_dir_block_csum_verify(ext2_filsys fs, ext2_ino_t inum,
1103                                         struct ext2_dir_entry *dirent);
1104 extern errcode_t ext2fs_dir_block_csum_set(ext2_filsys fs, ext2_ino_t inum,
1105                                            struct ext2_dir_entry *dirent);
1106 extern errcode_t ext2fs_get_dx_countlimit(ext2_filsys fs,
1107                                           struct ext2_dir_entry *dirent,
1108                                           struct ext2_dx_countlimit **cc,
1109                                           int *offset);
1110 extern errcode_t ext2fs_dx_csum(ext2_filsys fs, ext2_ino_t inum,
1111                                 struct ext2_dir_entry *dirent,
1112                                 __u32 *crc, struct ext2_dx_tail **ret_t);
1113 extern errcode_t ext2fs_extent_block_csum_set(ext2_filsys fs,
1114                                               ext2_ino_t inum,
1115                                               struct ext3_extent_header *eh);
1116 extern int ext2fs_extent_block_csum_verify(ext2_filsys fs,
1117                                            ext2_ino_t inum,
1118                                            struct ext3_extent_header *eh);
1119 extern errcode_t ext2fs_block_bitmap_csum_set(ext2_filsys fs, dgrp_t group,
1120                                               char *bitmap, int size);
1121 extern int ext2fs_block_bitmap_csum_verify(ext2_filsys fs, dgrp_t group,
1122                                            char *bitmap, int size);
1123 extern errcode_t ext2fs_inode_bitmap_csum_set(ext2_filsys fs, dgrp_t group,
1124                                               char *bitmap, int size);
1125 extern int ext2fs_inode_bitmap_csum_verify(ext2_filsys fs, dgrp_t group,
1126                                            char *bitmap, int size);
1127 extern errcode_t ext2fs_inode_csum_set(ext2_filsys fs, ext2_ino_t inum,
1128                                        struct ext2_inode_large *inode);
1129 extern int ext2fs_inode_csum_verify(ext2_filsys fs, ext2_ino_t inum,
1130                                     struct ext2_inode_large *inode);
1131 extern void ext2fs_group_desc_csum_set(ext2_filsys fs, dgrp_t group);
1132 extern int ext2fs_group_desc_csum_verify(ext2_filsys fs, dgrp_t group);
1133 extern errcode_t ext2fs_set_gdt_csum(ext2_filsys fs);
1134 extern __u16 ext2fs_group_desc_csum(ext2_filsys fs, dgrp_t group);
1135
1136 /* dblist.c */
1137 extern errcode_t ext2fs_init_dblist(ext2_filsys fs, ext2_dblist *ret_dblist);
1138 extern errcode_t ext2fs_add_dir_block(ext2_dblist dblist, ext2_ino_t ino,
1139                                       blk_t blk, int blockcnt);
1140 extern errcode_t ext2fs_add_dir_block2(ext2_dblist dblist, ext2_ino_t ino,
1141                                        blk64_t blk, e2_blkcnt_t blockcnt);
1142 extern errcode_t ext2fs_merge_dblist(ext2_dblist src, ext2_dblist dest);
1143 extern void ext2fs_dblist_sort(ext2_dblist dblist,
1144                                EXT2_QSORT_TYPE (*sortfunc)(const void *,
1145                                                            const void *));
1146 extern void ext2fs_dblist_sort2(ext2_dblist dblist,
1147                                 EXT2_QSORT_TYPE (*sortfunc)(const void *,
1148                                                             const void *));
1149 extern errcode_t ext2fs_dblist_iterate(ext2_dblist dblist,
1150         int (*func)(ext2_filsys fs, struct ext2_db_entry *db_info,
1151                     void        *priv_data),
1152         void *priv_data);
1153 extern errcode_t ext2fs_dblist_iterate2(ext2_dblist dblist,
1154         int (*func)(ext2_filsys fs, struct ext2_db_entry2 *db_info,
1155                     void        *priv_data),
1156         void *priv_data);
1157 extern errcode_t ext2fs_dblist_iterate3(ext2_dblist dblist,
1158         int (*func)(ext2_filsys fs, struct ext2_db_entry2 *db_info,
1159                     void        *priv_data),
1160         unsigned long long start,
1161         unsigned long long count,
1162         void *priv_data);
1163 extern errcode_t ext2fs_set_dir_block(ext2_dblist dblist, ext2_ino_t ino,
1164                                       blk_t blk, int blockcnt);
1165 extern errcode_t ext2fs_set_dir_block2(ext2_dblist dblist, ext2_ino_t ino,
1166                                        blk64_t blk, e2_blkcnt_t blockcnt);
1167 extern errcode_t ext2fs_copy_dblist(ext2_dblist src,
1168                                     ext2_dblist *dest);
1169 extern int ext2fs_dblist_count(ext2_dblist dblist);
1170 extern blk64_t ext2fs_dblist_count2(ext2_dblist dblist);
1171 extern errcode_t ext2fs_dblist_get_last(ext2_dblist dblist,
1172                                         struct ext2_db_entry **entry);
1173 extern errcode_t ext2fs_dblist_get_last2(ext2_dblist dblist,
1174                                         struct ext2_db_entry2 **entry);
1175 extern errcode_t ext2fs_dblist_drop_last(ext2_dblist dblist);
1176
1177 /* dblist_dir.c */
1178 extern errcode_t
1179         ext2fs_dblist_dir_iterate(ext2_dblist dblist,
1180                                   int   flags,
1181                                   char  *block_buf,
1182                                   int (*func)(ext2_ino_t        dir,
1183                                               int               entry,
1184                                               struct ext2_dir_entry *dirent,
1185                                               int       offset,
1186                                               int       blocksize,
1187                                               char      *buf,
1188                                               void      *priv_data),
1189                                   void *priv_data);
1190
1191 #if 0
1192 /* digest_encode.c */
1193 #define EXT2FS_DIGEST_SIZE EXT2FS_SHA256_LENGTH
1194 extern int ext2fs_digest_encode(const char *src, int len, char *dst);
1195 extern int ext2fs_digest_decode(const char *src, int len, char *dst);
1196 #endif
1197
1198 /* dirblock.c */
1199 extern errcode_t ext2fs_read_dir_block(ext2_filsys fs, blk_t block,
1200                                        void *buf);
1201 extern errcode_t ext2fs_read_dir_block2(ext2_filsys fs, blk_t block,
1202                                         void *buf, int flags);
1203 extern errcode_t ext2fs_read_dir_block3(ext2_filsys fs, blk64_t block,
1204                                         void *buf, int flags);
1205 extern errcode_t ext2fs_read_dir_block4(ext2_filsys fs, blk64_t block,
1206                                         void *buf, int flags, ext2_ino_t ino);
1207 extern errcode_t ext2fs_write_dir_block(ext2_filsys fs, blk_t block,
1208                                         void *buf);
1209 extern errcode_t ext2fs_write_dir_block2(ext2_filsys fs, blk_t block,
1210                                          void *buf, int flags);
1211 extern errcode_t ext2fs_write_dir_block3(ext2_filsys fs, blk64_t block,
1212                                          void *buf, int flags);
1213 extern errcode_t ext2fs_write_dir_block4(ext2_filsys fs, blk64_t block,
1214                                          void *buf, int flags, ext2_ino_t ino);
1215
1216 /* dirhash.c */
1217 extern errcode_t ext2fs_dirhash(int version, const char *name, int len,
1218                                 const __u32 *seed,
1219                                 ext2_dirhash_t *ret_hash,
1220                                 ext2_dirhash_t *ret_minor_hash);
1221
1222 extern errcode_t ext2fs_dirhash2(int version, const char *name, int len,
1223                                  const struct ext2fs_nls_table *charset,
1224                                  int hash_flags,
1225                                  const __u32 *seed,
1226                                  ext2_dirhash_t *ret_hash,
1227                                  ext2_dirhash_t *ret_minor_hash);
1228
1229 /* dir_iterate.c */
1230 extern errcode_t ext2fs_get_rec_len(ext2_filsys fs,
1231                                     struct ext2_dir_entry *dirent,
1232                                     unsigned int *rec_len);
1233 extern errcode_t ext2fs_set_rec_len(ext2_filsys fs,
1234                                     unsigned int len,
1235                                     struct ext2_dir_entry *dirent);
1236 extern errcode_t ext2fs_dir_iterate(ext2_filsys fs,
1237                               ext2_ino_t dir,
1238                               int flags,
1239                               char *block_buf,
1240                               int (*func)(struct ext2_dir_entry *dirent,
1241                                           int   offset,
1242                                           int   blocksize,
1243                                           char  *buf,
1244                                           void  *priv_data),
1245                               void *priv_data);
1246 extern errcode_t ext2fs_dir_iterate2(ext2_filsys fs,
1247                               ext2_ino_t dir,
1248                               int flags,
1249                               char *block_buf,
1250                               int (*func)(ext2_ino_t    dir,
1251                                           int   entry,
1252                                           struct ext2_dir_entry *dirent,
1253                                           int   offset,
1254                                           int   blocksize,
1255                                           char  *buf,
1256                                           void  *priv_data),
1257                               void *priv_data);
1258
1259 /* dupfs.c */
1260 extern errcode_t ext2fs_dup_handle(ext2_filsys src, ext2_filsys *dest);
1261
1262 /* expanddir.c */
1263 extern errcode_t ext2fs_expand_dir(ext2_filsys fs, ext2_ino_t dir);
1264
1265 /* ext_attr.c */
1266 extern errcode_t ext2fs_attr_get(ext2_filsys fs, struct ext2_inode *inode,
1267                                  int name_index, const char *name, char *buffer,
1268                                  size_t buffer_size, int *easize);
1269
1270 extern __u32 ext2fs_ext_attr_hash_entry(struct ext2_ext_attr_entry *entry,
1271                                         void *data);
1272 extern errcode_t ext2fs_ext_attr_hash_entry2(ext2_filsys fs,
1273                                              struct ext2_ext_attr_entry *entry,
1274                                              void *data, __u32 *hash);
1275 int ext2fs_attr_get_next_attr(struct ext2_ext_attr_entry *entry, int name_index,
1276                               char *buffer, int buffer_size, int start);
1277 errcode_t ext2fs_attr_set(ext2_filsys fs, ext2_ino_t ino,
1278                           struct ext2_inode *inode,
1279                           int name_index, const char *name, const char *value,
1280                           int value_len, int flags);
1281 extern errcode_t ext2fs_expand_extra_isize(ext2_filsys fs, ext2_ino_t ino,
1282                                            struct ext2_inode_large *inode,
1283                                            int new_extra_isize, int *ret,
1284                                            int *needed_size);
1285 extern errcode_t ext2fs_read_ext_attr(ext2_filsys fs, blk_t block, void *buf);
1286 extern errcode_t ext2fs_read_ext_attr2(ext2_filsys fs, blk64_t block,
1287                                        void *buf);
1288 extern errcode_t ext2fs_read_ext_attr3(ext2_filsys fs, blk64_t block,
1289                                        void *buf, ext2_ino_t inum);
1290 extern errcode_t ext2fs_write_ext_attr(ext2_filsys fs, blk_t block,
1291                                        void *buf);
1292 extern errcode_t ext2fs_write_ext_attr2(ext2_filsys fs, blk64_t block,
1293                                        void *buf);
1294 extern errcode_t ext2fs_write_ext_attr3(ext2_filsys fs, blk64_t block,
1295                                        void *buf, ext2_ino_t inum);
1296 extern errcode_t ext2fs_adjust_ea_refcount(ext2_filsys fs, blk_t blk,
1297                                            char *block_buf,
1298                                            int adjust, __u32 *newcount);
1299 extern errcode_t ext2fs_adjust_ea_refcount2(ext2_filsys fs, blk64_t blk,
1300                                            char *block_buf,
1301                                            int adjust, __u32 *newcount);
1302 extern errcode_t ext2fs_adjust_ea_refcount3(ext2_filsys fs, blk64_t blk,
1303                                            char *block_buf,
1304                                            int adjust, __u32 *newcount,
1305                                            ext2_ino_t inum);
1306 errcode_t ext2fs_xattrs_write(struct ext2_xattr_handle *handle);
1307 errcode_t ext2fs_xattrs_read(struct ext2_xattr_handle *handle);
1308 errcode_t ext2fs_xattrs_read_inode(struct ext2_xattr_handle *handle,
1309                                    struct ext2_inode_large *inode);
1310 errcode_t ext2fs_xattrs_iterate(struct ext2_xattr_handle *h,
1311                                 int (*func)(char *name, char *value,
1312                                             size_t value_len,
1313                                             ext2_ino_t inode_num, void *data),
1314                                 void *data);
1315 errcode_t ext2fs_xattr_get(struct ext2_xattr_handle *h, const char *key,
1316                            void **value, size_t *value_len);
1317 errcode_t ext2fs_xattr_set(struct ext2_xattr_handle *handle,
1318                            const char *key,
1319                            const void *value,
1320                            size_t value_len);
1321 errcode_t ext2fs_xattr_remove(struct ext2_xattr_handle *handle,
1322                               const char *key);
1323 errcode_t ext2fs_xattrs_open(ext2_filsys fs, ext2_ino_t ino,
1324                              struct ext2_xattr_handle **handle);
1325 errcode_t ext2fs_xattrs_close(struct ext2_xattr_handle **handle);
1326 errcode_t ext2fs_free_ext_attr(ext2_filsys fs, ext2_ino_t ino,
1327                                struct ext2_inode_large *inode);
1328 errcode_t ext2fs_xattrs_count(struct ext2_xattr_handle *handle, size_t *count);
1329 errcode_t ext2fs_xattr_inode_max_size(ext2_filsys fs, ext2_ino_t ino,
1330                                       size_t *size);
1331 #define XATTR_HANDLE_FLAG_RAW   0x0001
1332 errcode_t ext2fs_xattrs_flags(struct ext2_xattr_handle *handle,
1333                               unsigned int *new_flags, unsigned int *old_flags);
1334 extern void ext2fs_ext_attr_block_rehash(struct ext2_ext_attr_header *header,
1335                                          struct ext2_ext_attr_entry *end);
1336 extern __u32 ext2fs_get_ea_inode_hash(struct ext2_inode *inode);
1337 extern void ext2fs_set_ea_inode_hash(struct ext2_inode *inode, __u32 hash);
1338 extern __u64 ext2fs_get_ea_inode_ref(struct ext2_inode *inode);
1339 extern void ext2fs_set_ea_inode_ref(struct ext2_inode *inode, __u64 ref_count);
1340
1341 /* extent.c */
1342 extern errcode_t ext2fs_extent_header_verify(void *ptr, int size);
1343 extern errcode_t ext2fs_extent_open(ext2_filsys fs, ext2_ino_t ino,
1344                                     ext2_extent_handle_t *handle);
1345 extern errcode_t ext2fs_extent_open2(ext2_filsys fs, ext2_ino_t ino,
1346                                         struct ext2_inode *inode,
1347                                         ext2_extent_handle_t *ret_handle);
1348 extern void ext2fs_extent_free(ext2_extent_handle_t handle);
1349 extern errcode_t ext2fs_extent_get(ext2_extent_handle_t handle,
1350                                    int flags, struct ext2fs_extent *extent);
1351 extern errcode_t ext2fs_extent_node_split(ext2_extent_handle_t handle);
1352 extern errcode_t ext2fs_extent_replace(ext2_extent_handle_t handle, int flags,
1353                                        struct ext2fs_extent *extent);
1354 extern errcode_t ext2fs_extent_insert(ext2_extent_handle_t handle, int flags,
1355                                       struct ext2fs_extent *extent);
1356 extern errcode_t ext2fs_extent_set_bmap(ext2_extent_handle_t handle,
1357                                         blk64_t logical, blk64_t physical,
1358                                         int flags);
1359 extern errcode_t ext2fs_extent_delete(ext2_extent_handle_t handle, int flags);
1360 extern errcode_t ext2fs_extent_get_info(ext2_extent_handle_t handle,
1361                                         struct ext2_extent_info *info);
1362 extern errcode_t ext2fs_extent_goto(ext2_extent_handle_t handle,
1363                                     blk64_t blk);
1364 extern errcode_t ext2fs_extent_goto2(ext2_extent_handle_t handle,
1365                                      int leaf_level, blk64_t blk);
1366 extern errcode_t ext2fs_extent_fix_parents(ext2_extent_handle_t handle);
1367 extern size_t ext2fs_max_extent_depth(ext2_extent_handle_t handle);
1368 extern errcode_t ext2fs_fix_extents_checksums(ext2_filsys fs, ext2_ino_t ino,
1369                                               struct ext2_inode *inode);
1370 extern errcode_t ext2fs_count_blocks(ext2_filsys fs, ext2_ino_t ino,
1371                                      struct ext2_inode *inode, blk64_t *ret_count);
1372 extern errcode_t ext2fs_decode_extent(struct ext2fs_extent *to, void *from,
1373                                       int len);
1374
1375 /* fallocate.c */
1376 #define EXT2_FALLOCATE_ZERO_BLOCKS      (0x1)
1377 #define EXT2_FALLOCATE_FORCE_INIT       (0x2)
1378 #define EXT2_FALLOCATE_FORCE_UNINIT     (0x4)
1379 #define EXT2_FALLOCATE_INIT_BEYOND_EOF  (0x8)
1380 #define EXT2_FALLOCATE_ALL_FLAGS        (0xF)
1381 errcode_t ext2fs_fallocate(ext2_filsys fs, int flags, ext2_ino_t ino,
1382                            struct ext2_inode *inode, blk64_t goal,
1383                            blk64_t start, blk64_t len);
1384
1385 /* fileio.c */
1386 extern errcode_t ext2fs_file_open2(ext2_filsys fs, ext2_ino_t ino,
1387                                    struct ext2_inode *inode,
1388                                    int flags, ext2_file_t *ret);
1389 extern errcode_t ext2fs_file_open(ext2_filsys fs, ext2_ino_t ino,
1390                                   int flags, ext2_file_t *ret);
1391 extern ext2_filsys ext2fs_file_get_fs(ext2_file_t file);
1392 struct ext2_inode *ext2fs_file_get_inode(ext2_file_t file);
1393 extern ext2_ino_t ext2fs_file_get_inode_num(ext2_file_t file);
1394 extern errcode_t ext2fs_file_close(ext2_file_t file);
1395 extern errcode_t ext2fs_file_flush(ext2_file_t file);
1396 extern errcode_t ext2fs_file_read(ext2_file_t file, void *buf,
1397                                   unsigned int wanted, unsigned int *got);
1398 extern errcode_t ext2fs_file_write(ext2_file_t file, const void *buf,
1399                                    unsigned int nbytes, unsigned int *written);
1400 extern errcode_t ext2fs_file_llseek(ext2_file_t file, __u64 offset,
1401                                    int whence, __u64 *ret_pos);
1402 extern errcode_t ext2fs_file_lseek(ext2_file_t file, ext2_off_t offset,
1403                                    int whence, ext2_off_t *ret_pos);
1404 errcode_t ext2fs_file_get_lsize(ext2_file_t file, __u64 *ret_size);
1405 extern ext2_off_t ext2fs_file_get_size(ext2_file_t file);
1406 extern errcode_t ext2fs_file_set_size(ext2_file_t file, ext2_off_t size);
1407 extern errcode_t ext2fs_file_set_size2(ext2_file_t file, ext2_off64_t size);
1408
1409 /* finddev.c */
1410 extern char *ext2fs_find_block_device(dev_t device);
1411
1412 /* flushb.c */
1413 extern errcode_t ext2fs_sync_device(int fd, int flushb);
1414
1415 /* freefs.c */
1416 extern void ext2fs_free(ext2_filsys fs);
1417 extern void ext2fs_free_dblist(ext2_dblist dblist);
1418 extern void ext2fs_badblocks_list_free(ext2_badblocks_list bb);
1419 extern void ext2fs_u32_list_free(ext2_u32_list bb);
1420
1421 /* gen_bitmap.c */
1422 extern void ext2fs_free_generic_bitmap(ext2fs_inode_bitmap bitmap);
1423 extern errcode_t ext2fs_make_generic_bitmap(errcode_t magic, ext2_filsys fs,
1424                                             __u32 start, __u32 end,
1425                                             __u32 real_end,
1426                                             const char *descr, char *init_map,
1427                                             ext2fs_generic_bitmap *ret);
1428 extern errcode_t ext2fs_allocate_generic_bitmap(__u32 start,
1429                                                 __u32 end,
1430                                                 __u32 real_end,
1431                                                 const char *descr,
1432                                                 ext2fs_generic_bitmap *ret);
1433 extern errcode_t ext2fs_copy_generic_bitmap(ext2fs_generic_bitmap src,
1434                                             ext2fs_generic_bitmap *dest);
1435 extern void ext2fs_clear_generic_bitmap(ext2fs_generic_bitmap bitmap);
1436 extern errcode_t ext2fs_fudge_generic_bitmap_end(ext2fs_inode_bitmap bitmap,
1437                                                  errcode_t magic,
1438                                                  errcode_t neq,
1439                                                  ext2_ino_t end,
1440                                                  ext2_ino_t *oend);
1441 extern void ext2fs_set_generic_bitmap_padding(ext2fs_generic_bitmap map);
1442 extern errcode_t ext2fs_resize_generic_bitmap(errcode_t magic,
1443                                               __u32 new_end,
1444                                               __u32 new_real_end,
1445                                               ext2fs_generic_bitmap bmap);
1446 extern errcode_t ext2fs_compare_generic_bitmap(errcode_t magic, errcode_t neq,
1447                                                ext2fs_generic_bitmap bm1,
1448                                                ext2fs_generic_bitmap bm2);
1449 extern errcode_t ext2fs_get_generic_bitmap_range(ext2fs_generic_bitmap bmap,
1450                                                  errcode_t magic,
1451                                                  __u32 start, __u32 num,
1452                                                  void *out);
1453 extern errcode_t ext2fs_set_generic_bitmap_range(ext2fs_generic_bitmap bmap,
1454                                                  errcode_t magic,
1455                                                  __u32 start, __u32 num,
1456                                                  void *in);
1457 extern errcode_t ext2fs_find_first_zero_generic_bitmap(ext2fs_generic_bitmap bitmap,
1458                                                        __u32 start, __u32 end,
1459                                                        __u32 *out);
1460 extern errcode_t ext2fs_find_first_set_generic_bitmap(ext2fs_generic_bitmap bitmap,
1461                                                        __u32 start, __u32 end,
1462                                                        __u32 *out);
1463
1464 /* gen_bitmap64.c */
1465 void ext2fs_free_generic_bmap(ext2fs_generic_bitmap bmap);
1466 errcode_t ext2fs_alloc_generic_bmap(ext2_filsys fs, errcode_t magic,
1467                                     int type, __u64 start, __u64 end,
1468                                     __u64 real_end,
1469                                     const char *descr,
1470                                     ext2fs_generic_bitmap *ret);
1471 errcode_t ext2fs_copy_generic_bmap(ext2fs_generic_bitmap src,
1472                                    ext2fs_generic_bitmap *dest);
1473 void ext2fs_clear_generic_bmap(ext2fs_generic_bitmap bitmap);
1474 errcode_t ext2fs_fudge_generic_bmap_end(ext2fs_generic_bitmap bitmap,
1475                                         errcode_t neq,
1476                                         __u64 end, __u64 *oend);
1477 void ext2fs_set_generic_bmap_padding(ext2fs_generic_bitmap bmap);
1478 errcode_t ext2fs_resize_generic_bmap(ext2fs_generic_bitmap bmap,
1479                                      __u64 new_end,
1480                                      __u64 new_real_end);
1481 errcode_t ext2fs_merge_generic_bmap(ext2fs_generic_bitmap gen_src,
1482                                     ext2fs_generic_bitmap gen_dest,
1483                                     ext2fs_generic_bitmap gen_dup,
1484                                     ext2fs_generic_bitmap dup_allowed);
1485 errcode_t ext2fs_compare_generic_bmap(errcode_t neq,
1486                                       ext2fs_generic_bitmap bm1,
1487                                       ext2fs_generic_bitmap bm2);
1488 errcode_t ext2fs_get_generic_bmap_range(ext2fs_generic_bitmap bmap,
1489                                         __u64 start, unsigned int num,
1490                                         void *out);
1491 errcode_t ext2fs_set_generic_bmap_range(ext2fs_generic_bitmap bmap,
1492                                         __u64 start, unsigned int num,
1493                                         void *in);
1494 errcode_t ext2fs_convert_subcluster_bitmap(ext2_filsys fs,
1495                                            ext2fs_block_bitmap *bitmap);
1496 errcode_t ext2fs_count_used_clusters(ext2_filsys fs, blk64_t start,
1497                                      blk64_t end, blk64_t *out);
1498
1499 /* get_num_dirs.c */
1500 extern errcode_t ext2fs_get_num_dirs(ext2_filsys fs, ext2_ino_t *ret_num_dirs);
1501
1502 /* getsize.c */
1503 extern errcode_t ext2fs_get_device_size(const char *file, int blocksize,
1504                                         blk_t *retblocks);
1505 extern errcode_t ext2fs_get_device_size2(const char *file, int blocksize,
1506                                         blk64_t *retblocks);
1507
1508 /* getsectsize.c */
1509 extern int ext2fs_get_dio_alignment(int fd);
1510 errcode_t ext2fs_get_device_sectsize(const char *file, int *sectsize);
1511 errcode_t ext2fs_get_device_phys_sectsize(const char *file, int *sectsize);
1512
1513 /* i_block.c */
1514 errcode_t ext2fs_iblk_add_blocks(ext2_filsys fs, struct ext2_inode *inode,
1515                                  blk64_t num_blocks);
1516 errcode_t ext2fs_iblk_sub_blocks(ext2_filsys fs, struct ext2_inode *inode,
1517                                  blk64_t num_blocks);
1518 errcode_t ext2fs_iblk_set(ext2_filsys fs, struct ext2_inode *inode, blk64_t b);
1519
1520 /* imager.c */
1521 extern errcode_t ext2fs_image_inode_write(ext2_filsys fs, int fd, int flags);
1522 extern errcode_t ext2fs_image_inode_read(ext2_filsys fs, int fd, int flags);
1523 extern errcode_t ext2fs_image_super_write(ext2_filsys fs, int fd, int flags);
1524 extern errcode_t ext2fs_image_super_read(ext2_filsys fs, int fd, int flags);
1525 extern errcode_t ext2fs_image_bitmap_write(ext2_filsys fs, int fd, int flags);
1526 extern errcode_t ext2fs_image_bitmap_read(ext2_filsys fs, int fd, int flags);
1527
1528 /* ind_block.c */
1529 errcode_t ext2fs_read_ind_block(ext2_filsys fs, blk_t blk, void *buf);
1530 errcode_t ext2fs_write_ind_block(ext2_filsys fs, blk_t blk, void *buf);
1531
1532 /* initialize.c */
1533 extern errcode_t ext2fs_initialize(const char *name, int flags,
1534                                    struct ext2_super_block *param,
1535                                    io_manager manager, ext2_filsys *ret_fs);
1536 extern errcode_t ext2fs_calculate_summary_stats(ext2_filsys fs, int super_only);
1537
1538 /* icount.c */
1539 extern void ext2fs_free_icount(ext2_icount_t icount);
1540 extern int ext2fs_icount_is_set(ext2_icount_t icount, ext2_ino_t ino);
1541 extern errcode_t ext2fs_create_icount_tdb(ext2_filsys fs, char *tdb_dir,
1542                                           int flags, ext2_icount_t *ret);
1543 extern errcode_t ext2fs_create_icount2(ext2_filsys fs, int flags,
1544                                        unsigned int size,
1545                                        ext2_icount_t hint, ext2_icount_t *ret);
1546 extern errcode_t ext2fs_create_icount(ext2_filsys fs, int flags,
1547                                       unsigned int size,
1548                                       ext2_icount_t *ret);
1549 extern errcode_t ext2fs_icount_fetch(ext2_icount_t icount, ext2_ino_t ino,
1550                                      __u16 *ret);
1551 extern errcode_t ext2fs_icount_increment(ext2_icount_t icount, ext2_ino_t ino,
1552                                          __u16 *ret);
1553 extern errcode_t ext2fs_icount_decrement(ext2_icount_t icount, ext2_ino_t ino,
1554                                          __u16 *ret);
1555 extern errcode_t ext2fs_icount_store(ext2_icount_t icount, ext2_ino_t ino,
1556                                      __u16 count);
1557 extern errcode_t ext2fs_icount_merge(ext2_icount_t src, ext2_icount_t dest);
1558 extern ext2_ino_t ext2fs_get_icount_size(ext2_icount_t icount);
1559 errcode_t ext2fs_icount_validate(ext2_icount_t icount, FILE *);
1560
1561 /* inline.c */
1562
1563 extern errcode_t ext2fs_get_memalign(unsigned long size,
1564                                      unsigned long align, void *ptr);
1565
1566 /* inline_data.c */
1567 extern errcode_t ext2fs_inline_data_init(ext2_filsys fs, ext2_ino_t ino);
1568 extern errcode_t ext2fs_inline_data_size(ext2_filsys fs, ext2_ino_t ino,
1569                                          size_t *size);
1570 extern errcode_t ext2fs_inline_data_get(ext2_filsys fs, ext2_ino_t ino,
1571                                         struct ext2_inode *inode,
1572                                         void *buf, size_t *size);
1573 extern errcode_t ext2fs_inline_data_set(ext2_filsys fs, ext2_ino_t ino,
1574                                         struct ext2_inode *inode,
1575                                         void *buf, size_t size);
1576
1577 /* inode.c */
1578 extern errcode_t ext2fs_create_inode_cache(ext2_filsys fs,
1579                                            unsigned int cache_size);
1580 extern void ext2fs_free_inode_cache(struct ext2_inode_cache *icache);
1581 extern errcode_t ext2fs_flush_icache(ext2_filsys fs);
1582 extern errcode_t ext2fs_get_next_inode_full(ext2_inode_scan scan,
1583                                             ext2_ino_t *ino,
1584                                             struct ext2_inode *inode,
1585                                             int bufsize);
1586 #define EXT2_INODE_SCAN_DEFAULT_BUFFER_BLOCKS   8
1587 extern errcode_t ext2fs_open_inode_scan(ext2_filsys fs, int buffer_blocks,
1588                                   ext2_inode_scan *ret_scan);
1589 extern void ext2fs_close_inode_scan(ext2_inode_scan scan);
1590 extern errcode_t ext2fs_get_next_inode(ext2_inode_scan scan, ext2_ino_t *ino,
1591                                struct ext2_inode *inode);
1592 extern errcode_t ext2fs_inode_scan_goto_blockgroup(ext2_inode_scan scan,
1593                                                    int  group);
1594 extern void ext2fs_set_inode_callback
1595         (ext2_inode_scan scan,
1596          errcode_t (*done_group)(ext2_filsys fs,
1597                                  ext2_inode_scan scan,
1598                                  dgrp_t group,
1599                                  void * priv_data),
1600          void *done_group_data);
1601 extern int ext2fs_inode_scan_flags(ext2_inode_scan scan, int set_flags,
1602                                    int clear_flags);
1603 extern errcode_t ext2fs_read_inode_full(ext2_filsys fs, ext2_ino_t ino,
1604                                         struct ext2_inode * inode,
1605                                         int bufsize);
1606 extern errcode_t ext2fs_read_inode(ext2_filsys fs, ext2_ino_t ino,
1607                             struct ext2_inode * inode);
1608 extern errcode_t ext2fs_read_inode2(ext2_filsys fs, ext2_ino_t ino,
1609                                     struct ext2_inode * inode,
1610                                     int bufsize, int flags);
1611 extern errcode_t ext2fs_write_inode_full(ext2_filsys fs, ext2_ino_t ino,
1612                                          struct ext2_inode * inode,
1613                                          int bufsize);
1614 extern errcode_t ext2fs_write_inode(ext2_filsys fs, ext2_ino_t ino,
1615                             struct ext2_inode * inode);
1616 extern errcode_t ext2fs_write_inode2(ext2_filsys fs, ext2_ino_t ino,
1617                                      struct ext2_inode * inode,
1618                                      int bufsize, int flags);
1619 extern errcode_t ext2fs_write_new_inode(ext2_filsys fs, ext2_ino_t ino,
1620                             struct ext2_inode * inode);
1621 extern errcode_t ext2fs_get_blocks(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
1622 extern errcode_t ext2fs_check_directory(ext2_filsys fs, ext2_ino_t ino);
1623
1624 /* inode_io.c */
1625 extern io_manager inode_io_manager;
1626 extern errcode_t ext2fs_inode_io_intern(ext2_filsys fs, ext2_ino_t ino,
1627                                         char **name);
1628 extern errcode_t ext2fs_inode_io_intern2(ext2_filsys fs, ext2_ino_t ino,
1629                                          struct ext2_inode *inode,
1630                                          char **name);
1631
1632 /* ismounted.c */
1633 extern errcode_t ext2fs_check_if_mounted(const char *file, int *mount_flags);
1634 extern errcode_t ext2fs_check_mount_point(const char *device, int *mount_flags,
1635                                           char *mtpt, int mtlen);
1636
1637 /* punch.c */
1638 /*
1639  * NOTE: This function removes from an inode the blocks "start", "end", and
1640  * every block in between.
1641  */
1642 extern errcode_t ext2fs_punch(ext2_filsys fs, ext2_ino_t ino,
1643                               struct ext2_inode *inode,
1644                               char *block_buf, blk64_t start,
1645                               blk64_t end);
1646
1647 /* namei.c */
1648 extern errcode_t ext2fs_lookup(ext2_filsys fs, ext2_ino_t dir, const char *name,
1649                          int namelen, char *buf, ext2_ino_t *inode);
1650 extern errcode_t ext2fs_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
1651                         const char *name, ext2_ino_t *inode);
1652 errcode_t ext2fs_namei_follow(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
1653                               const char *name, ext2_ino_t *inode);
1654 extern errcode_t ext2fs_follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
1655                         ext2_ino_t inode, ext2_ino_t *res_inode);
1656
1657 /* native.c */
1658 int ext2fs_native_flag(void);
1659
1660 /* newdir.c */
1661 extern errcode_t ext2fs_new_dir_block(ext2_filsys fs, ext2_ino_t dir_ino,
1662                                 ext2_ino_t parent_ino, char **block);
1663 extern errcode_t ext2fs_new_dir_inline_data(ext2_filsys fs, ext2_ino_t dir_ino,
1664                                 ext2_ino_t parent_ino, __u32 *iblock);
1665
1666 /* nls_utf8.c */
1667 extern const struct ext2fs_nls_table *ext2fs_load_nls_table(int encoding);
1668 extern int ext2fs_check_encoded_name(const struct ext2fs_nls_table *table,
1669                                      char *s, size_t len, char **pos);
1670 extern int ext2fs_casefold_cmp(const struct ext2fs_nls_table *table,
1671                                const unsigned char *str1, size_t len1,
1672                                const unsigned char *str2, size_t len2);
1673
1674 /* mkdir.c */
1675 extern errcode_t ext2fs_mkdir(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t inum,
1676                               const char *name);
1677
1678 /* mkjournal.c */
1679 struct ext2fs_journal_params {
1680         blk_t num_journal_blocks;
1681         blk_t num_fc_blocks;
1682 };
1683 extern errcode_t ext2fs_get_journal_params(
1684                 struct ext2fs_journal_params *params, ext2_filsys fs);
1685 extern errcode_t ext2fs_zero_blocks(ext2_filsys fs, blk_t blk, int num,
1686                                     blk_t *ret_blk, int *ret_count);
1687 extern errcode_t ext2fs_zero_blocks2(ext2_filsys fs, blk64_t blk, int num,
1688                                      blk64_t *ret_blk, int *ret_count);
1689 extern errcode_t ext2fs_create_journal_superblock(ext2_filsys fs,
1690                                                   __u32 num_blocks, int flags,
1691                                                   char  **ret_jsb);
1692 extern errcode_t ext2fs_create_journal_superblock2(ext2_filsys fs,
1693                                                   struct ext2fs_journal_params *params,
1694                                                   int flags, char  **ret_jsb);
1695 extern errcode_t ext2fs_add_journal_device(ext2_filsys fs,
1696                                            ext2_filsys journal_dev);
1697 extern errcode_t ext2fs_add_journal_inode(ext2_filsys fs, blk_t num_blocks,
1698                                           int flags);
1699 extern errcode_t ext2fs_add_journal_inode2(ext2_filsys fs, blk_t num_blocks,
1700                                            blk64_t goal, int flags);
1701 extern errcode_t ext2fs_add_journal_inode3(ext2_filsys fs,
1702                                     struct ext2fs_journal_params *params,
1703                                     blk64_t goal, int flags);
1704 extern int ext2fs_default_journal_size(__u64 num_blocks);
1705 extern int ext2fs_journal_sb_start(int blocksize);
1706
1707 /* openfs.c */
1708 extern errcode_t ext2fs_open(const char *name, int flags, int superblock,
1709                              unsigned int block_size, io_manager manager,
1710                              ext2_filsys *ret_fs);
1711 extern errcode_t ext2fs_open2(const char *name, const char *io_options,
1712                               int flags, int superblock,
1713                               unsigned int block_size, io_manager manager,
1714                               ext2_filsys *ret_fs);
1715 errcode_t ext2fs_open_channel(ext2_filsys fs, const char *io_options,
1716                               io_manager manager, int flags,
1717                               int blocksize);
1718 /*
1719  * The dgrp_t argument to these two functions is not actually a group number
1720  * but a block number offset within a group table!  Convert with the formula
1721  * (group_number / groups_per_block).
1722  */
1723 extern blk64_t ext2fs_descriptor_block_loc2(ext2_filsys fs,
1724                                         blk64_t group_block, dgrp_t i);
1725 extern blk_t ext2fs_descriptor_block_loc(ext2_filsys fs, blk_t group_block,
1726                                          dgrp_t i);
1727 errcode_t ext2fs_get_data_io(ext2_filsys fs, io_channel *old_io);
1728 errcode_t ext2fs_set_data_io(ext2_filsys fs, io_channel new_io);
1729 errcode_t ext2fs_rewrite_to_io(ext2_filsys fs, io_channel new_io);
1730
1731 /* get_pathname.c */
1732 extern errcode_t ext2fs_get_pathname(ext2_filsys fs, ext2_ino_t dir, ext2_ino_t ino,
1733                                char **name);
1734
1735 /* link.c */
1736 #define EXT2FS_UNLINK_FORCE             0x1     /* Forcefully unlink even if
1737                                                  * the inode number doesn't
1738                                                  * match the dirent
1739                                                  */
1740 errcode_t ext2fs_link(ext2_filsys fs, ext2_ino_t dir, const char *name,
1741                       ext2_ino_t ino, int flags);
1742 errcode_t ext2fs_unlink(ext2_filsys fs, ext2_ino_t dir, const char *name,
1743                         ext2_ino_t ino, int flags);
1744
1745 /* symlink.c */
1746 errcode_t ext2fs_symlink(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t ino,
1747                          const char *name, const char *target);
1748 int ext2fs_is_fast_symlink(struct ext2_inode *inode);
1749
1750 /* mmp.c */
1751 errcode_t ext2fs_mmp_read(ext2_filsys fs, blk64_t mmp_blk, void *buf);
1752 errcode_t ext2fs_mmp_write(ext2_filsys fs, blk64_t mmp_blk, void *buf);
1753 errcode_t ext2fs_mmp_clear(ext2_filsys fs);
1754 errcode_t ext2fs_mmp_init(ext2_filsys fs);
1755 errcode_t ext2fs_mmp_start(ext2_filsys fs);
1756 errcode_t ext2fs_mmp_update(ext2_filsys fs);
1757 errcode_t ext2fs_mmp_update2(ext2_filsys fs, int immediately);
1758 errcode_t ext2fs_mmp_stop(ext2_filsys fs);
1759 unsigned ext2fs_mmp_new_seq(void);
1760
1761 /* read_bb.c */
1762 extern errcode_t ext2fs_read_bb_inode(ext2_filsys fs,
1763                                       ext2_badblocks_list *bb_list);
1764
1765 /* read_bb_file.c */
1766 extern errcode_t ext2fs_read_bb_FILE2(ext2_filsys fs, FILE *f,
1767                                       ext2_badblocks_list *bb_list,
1768                                       void *priv_data,
1769                                       void (*invalid)(ext2_filsys fs,
1770                                                       blk_t blk,
1771                                                       char *badstr,
1772                                                       void *priv_data));
1773 extern errcode_t ext2fs_read_bb_FILE(ext2_filsys fs, FILE *f,
1774                                      ext2_badblocks_list *bb_list,
1775                                      void (*invalid)(ext2_filsys fs,
1776                                                      blk_t blk));
1777
1778 /* res_gdt.c */
1779 extern errcode_t ext2fs_create_resize_inode(ext2_filsys fs);
1780
1781 /* rw_bitmaps.c */
1782 extern errcode_t ext2fs_rw_bitmaps(ext2_filsys fs, int flags, int num_threads);
1783 extern errcode_t ext2fs_read_bitmaps(ext2_filsys fs);
1784 extern errcode_t ext2fs_read_inode_bitmap (ext2_filsys fs);
1785 extern errcode_t ext2fs_read_block_bitmap(ext2_filsys fs);
1786 extern errcode_t ext2fs_write_bitmaps(ext2_filsys fs);
1787 extern errcode_t ext2fs_write_inode_bitmap(ext2_filsys fs);
1788 extern errcode_t ext2fs_write_block_bitmap (ext2_filsys fs);
1789
1790 /*sha256.c */
1791 #define EXT2FS_SHA256_LENGTH 32
1792 #if 0
1793 extern void ext2fs_sha256(const unsigned char *in, unsigned long in_size,
1794                    unsigned char out[EXT2FS_SHA256_LENGTH]);
1795 #endif
1796
1797 /* sha512.c */
1798 #define EXT2FS_SHA512_LENGTH 64
1799 extern void ext2fs_sha512(const unsigned char *in, unsigned long in_size,
1800                           unsigned char out[EXT2FS_SHA512_LENGTH]);
1801
1802 /* swapfs.c */
1803 extern errcode_t ext2fs_dirent_swab_in2(ext2_filsys fs, char *buf, size_t size,
1804                                         int flags);
1805 extern errcode_t ext2fs_dirent_swab_in(ext2_filsys fs, char *buf, int flags);
1806 extern errcode_t ext2fs_dirent_swab_out2(ext2_filsys fs, char *buf, size_t size,
1807                                          int flags);
1808 extern errcode_t ext2fs_dirent_swab_out(ext2_filsys fs, char *buf, int flags);
1809 extern void ext2fs_swap_ext_attr(char *to, char *from, int bufsize,
1810                                  int has_header);
1811 extern void ext2fs_swap_ext_attr_header(struct ext2_ext_attr_header *to_header,
1812                                         struct ext2_ext_attr_header *from_hdr);
1813 extern void ext2fs_swap_ext_attr_entry(struct ext2_ext_attr_entry *to_entry,
1814                                        struct ext2_ext_attr_entry *from_entry);
1815 extern void ext2fs_swap_super(struct ext2_super_block * super);
1816 extern void ext2fs_swap_group_desc(struct ext2_group_desc *gdp);
1817 extern void ext2fs_swap_group_desc2(ext2_filsys, struct ext2_group_desc *gdp);
1818 extern void ext2fs_swap_inode_full(ext2_filsys fs, struct ext2_inode_large *t,
1819                                    struct ext2_inode_large *f, int hostorder,
1820                                    int bufsize);
1821 extern void ext2fs_swap_inode(ext2_filsys fs,struct ext2_inode *t,
1822                               struct ext2_inode *f, int hostorder);
1823 extern void ext2fs_swap_mmp(struct mmp_struct *mmp);
1824
1825 /* unix_io.c */
1826 extern int ext2fs_open_file(const char *pathname, int flags, mode_t mode);
1827 extern int ext2fs_stat(const char *path, ext2fs_struct_stat *buf);
1828 extern int ext2fs_fstat(int fd, ext2fs_struct_stat *buf);
1829
1830 /* valid_blk.c */
1831 extern int ext2fs_inode_has_valid_blocks(struct ext2_inode *inode);
1832 extern int ext2fs_inode_has_valid_blocks2(ext2_filsys fs,
1833                                           struct ext2_inode *inode);
1834
1835 /* version.c */
1836 extern int ext2fs_parse_version_string(const char *ver_string);
1837 extern int ext2fs_get_library_version(const char **ver_string,
1838                                       const char **date_string);
1839
1840 /* write_bb_file.c */
1841 extern errcode_t ext2fs_write_bb_FILE(ext2_badblocks_list bb_list,
1842                                       unsigned int flags,
1843                                       FILE *f);
1844
1845
1846 /* inline functions */
1847 #ifdef NO_INLINE_FUNCS
1848 extern errcode_t ext2fs_get_mem(unsigned long size, void *ptr);
1849 extern errcode_t ext2fs_get_memzero(unsigned long size, void *ptr);
1850 extern errcode_t ext2fs_get_array(unsigned long count,
1851                                   unsigned long size, void *ptr);
1852 extern errcode_t ext2fs_get_arrayzero(unsigned long count,
1853                                       unsigned long size, void *ptr);
1854 extern errcode_t ext2fs_free_mem(void *ptr);
1855 extern errcode_t ext2fs_resize_mem(unsigned long old_size,
1856                                    unsigned long size, void *ptr);
1857 extern errcode_t ext2fs_resize_array(unsigned long old_count, unsigned long count,
1858                                      unsigned long size, void *ptr);
1859 extern void ext2fs_mark_super_dirty(ext2_filsys fs);
1860 extern void ext2fs_mark_changed(ext2_filsys fs);
1861 extern int ext2fs_test_changed(ext2_filsys fs);
1862 extern void ext2fs_mark_valid(ext2_filsys fs);
1863 extern void ext2fs_unmark_valid(ext2_filsys fs);
1864 extern int ext2fs_test_valid(ext2_filsys fs);
1865 extern void ext2fs_mark_ib_dirty(ext2_filsys fs);
1866 extern void ext2fs_mark_bb_dirty(ext2_filsys fs);
1867 extern int ext2fs_test_ib_dirty(ext2_filsys fs);
1868 extern int ext2fs_test_bb_dirty(ext2_filsys fs);
1869 extern dgrp_t ext2fs_group_of_blk(ext2_filsys fs, blk_t blk);
1870 extern dgrp_t ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino);
1871 extern blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group);
1872 extern blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group);
1873 extern blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1874                                       struct ext2_inode *inode);
1875 extern int ext2fs_htree_intnode_maxrecs(ext2_filsys fs, int blocks);
1876 extern unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b);
1877 extern __u64 ext2fs_div64_ceil(__u64 a, __u64 b);
1878 extern int ext2fs_dirent_name_len(const struct ext2_dir_entry *entry);
1879 extern void ext2fs_dirent_set_name_len(struct ext2_dir_entry *entry, int len);
1880 extern int ext2fs_dirent_file_type(const struct ext2_dir_entry *entry);
1881 extern void ext2fs_dirent_set_file_type(struct ext2_dir_entry *entry, int type);
1882 extern struct ext2_inode *ext2fs_inode(struct ext2_inode_large * large_inode);
1883 extern const struct ext2_inode *ext2fs_const_inode(const struct ext2_inode_large * large_inode);
1884
1885 #endif
1886
1887 /*
1888  * The actual inlined functions definitions themselves...
1889  *
1890  * If NO_INLINE_FUNCS is defined, then we won't try to do inline
1891  * functions at all!
1892  */
1893 #if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS))
1894 #ifdef INCLUDE_INLINE_FUNCS
1895 #define _INLINE_ extern
1896 #else
1897 #if (__STDC_VERSION__ >= 199901L)
1898 #define _INLINE_ inline
1899 #else
1900 #ifdef __GNUC__
1901 #define _INLINE_ extern __inline__
1902 #else                           /* For Watcom C */
1903 #define _INLINE_ extern inline
1904 #endif /* __GNUC__ */
1905 #endif /* __STDC_VERSION__ >= 199901L */
1906 #endif
1907
1908 #ifndef EXT2_CUSTOM_MEMORY_ROUTINES
1909 #include <string.h>
1910 /*
1911  *  Allocate memory.  The 'ptr' arg must point to a pointer.
1912  */
1913 _INLINE_ errcode_t ext2fs_get_mem(unsigned long size, void *ptr)
1914 {
1915         void *pp;
1916
1917         pp = malloc(size);
1918         if (!pp)
1919                 return EXT2_ET_NO_MEMORY;
1920         memcpy(ptr, &pp, sizeof (pp));
1921         return 0;
1922 }
1923
1924 _INLINE_ errcode_t ext2fs_get_memzero(unsigned long size, void *ptr)
1925 {
1926         void *pp;
1927
1928         pp = malloc(size);
1929         if (!pp)
1930                 return EXT2_ET_NO_MEMORY;
1931         memset(pp, 0, size);
1932         memcpy(ptr, &pp, sizeof(pp));
1933         return 0;
1934 }
1935
1936 _INLINE_ errcode_t ext2fs_get_array(unsigned long count, unsigned long size,
1937                                     void *ptr)
1938 {
1939         if (count && (~0UL)/count < size)
1940                 return EXT2_ET_NO_MEMORY;
1941         return ext2fs_get_mem(count*size, ptr);
1942 }
1943
1944 _INLINE_ errcode_t ext2fs_get_arrayzero(unsigned long count,
1945                                         unsigned long size, void *ptr)
1946 {
1947         if (count && (~0UL)/count < size)
1948                 return EXT2_ET_NO_MEMORY;
1949
1950         return ext2fs_get_memzero((size_t)count * size, ptr);
1951 }
1952
1953 /*
1954  * Free memory.  The 'ptr' arg must point to a pointer.
1955  */
1956 _INLINE_ errcode_t ext2fs_free_mem(void *ptr)
1957 {
1958         void *p;
1959
1960         memcpy(&p, ptr, sizeof(p));
1961         free(p);
1962         p = 0;
1963         memcpy(ptr, &p, sizeof(p));
1964         return 0;
1965 }
1966
1967 /*
1968  *  Resize memory.  The 'ptr' arg must point to a pointer.
1969  */
1970 _INLINE_ errcode_t ext2fs_resize_mem(unsigned long EXT2FS_ATTR((unused)) old_size,
1971                                      unsigned long size, void *ptr)
1972 {
1973         void *p;
1974
1975         /* Use "memcpy" for pointer assignments here to avoid problems
1976          * with C99 strict type aliasing rules. */
1977         memcpy(&p, ptr, sizeof(p));
1978         p = realloc(p, size);
1979         if (!p)
1980                 return EXT2_ET_NO_MEMORY;
1981         memcpy(ptr, &p, sizeof(p));
1982         return 0;
1983 }
1984
1985 /*
1986  *  Resize array.  The 'ptr' arg must point to a pointer.
1987  */
1988 _INLINE_ errcode_t ext2fs_resize_array(unsigned long size,
1989                                        unsigned long old_count,
1990                                        unsigned long count, void *ptr)
1991 {
1992         unsigned long old_size;
1993         errcode_t retval;
1994
1995         if (count && (~0UL)/count < size)
1996                 return EXT2_ET_NO_MEMORY;
1997
1998         size *= count;
1999         old_size = size * old_count;
2000         retval = ext2fs_resize_mem(old_size, size, ptr);
2001         if (retval)
2002                 return retval;
2003
2004         if (size > old_size) {
2005                 void *p;
2006
2007                 memcpy(&p, ptr, sizeof(p));
2008                 memset((char *)p + old_size, 0, size - old_size);
2009                 memcpy(ptr, &p, sizeof(p));
2010         }
2011
2012         return 0;
2013 }
2014 #endif  /* Custom memory routines */
2015
2016 /*
2017  * Mark a filesystem superblock as dirty
2018  */
2019 _INLINE_ void ext2fs_mark_super_dirty(ext2_filsys fs)
2020 {
2021         fs->flags |= EXT2_FLAG_DIRTY | EXT2_FLAG_CHANGED;
2022 }
2023
2024 /*
2025  * Mark a filesystem as changed
2026  */
2027 _INLINE_ void ext2fs_mark_changed(ext2_filsys fs)
2028 {
2029         fs->flags |= EXT2_FLAG_CHANGED;
2030 }
2031
2032 /*
2033  * Check to see if a filesystem has changed
2034  */
2035 _INLINE_ int ext2fs_test_changed(ext2_filsys fs)
2036 {
2037         return (fs->flags & EXT2_FLAG_CHANGED);
2038 }
2039
2040 /*
2041  * Mark a filesystem as valid
2042  */
2043 _INLINE_ void ext2fs_mark_valid(ext2_filsys fs)
2044 {
2045         fs->flags |= EXT2_FLAG_VALID;
2046 }
2047
2048 /*
2049  * Mark a filesystem as NOT valid
2050  */
2051 _INLINE_ void ext2fs_unmark_valid(ext2_filsys fs)
2052 {
2053         fs->flags &= ~EXT2_FLAG_VALID;
2054 }
2055
2056 /*
2057  * Check to see if a filesystem is valid
2058  */
2059 _INLINE_ int ext2fs_test_valid(ext2_filsys fs)
2060 {
2061         return (fs->flags & EXT2_FLAG_VALID);
2062 }
2063
2064 /*
2065  * Mark the inode bitmap as dirty
2066  */
2067 _INLINE_ void ext2fs_mark_ib_dirty(ext2_filsys fs)
2068 {
2069         fs->flags |= EXT2_FLAG_IB_DIRTY | EXT2_FLAG_CHANGED;
2070 }
2071
2072 /*
2073  * Mark the block bitmap as dirty
2074  */
2075 _INLINE_ void ext2fs_mark_bb_dirty(ext2_filsys fs)
2076 {
2077         fs->flags |= EXT2_FLAG_BB_DIRTY | EXT2_FLAG_CHANGED;
2078 }
2079
2080 /*
2081  * Check to see if a filesystem's inode bitmap is dirty
2082  */
2083 _INLINE_ int ext2fs_test_ib_dirty(ext2_filsys fs)
2084 {
2085         return (fs->flags & EXT2_FLAG_IB_DIRTY);
2086 }
2087
2088 /*
2089  * Check to see if a filesystem's block bitmap is dirty
2090  */
2091 _INLINE_ int ext2fs_test_bb_dirty(ext2_filsys fs)
2092 {
2093         return (fs->flags & EXT2_FLAG_BB_DIRTY);
2094 }
2095
2096 /*
2097  * Return the group # of a block
2098  */
2099 _INLINE_ dgrp_t ext2fs_group_of_blk(ext2_filsys fs, blk_t blk)
2100 {
2101         return ext2fs_group_of_blk2(fs, blk);
2102 }
2103 /*
2104  * Return the group # of an inode number
2105  */
2106 _INLINE_ dgrp_t ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino)
2107 {
2108         return (ino - 1) / fs->super->s_inodes_per_group;
2109 }
2110
2111 /*
2112  * Return the first block (inclusive) in a group
2113  */
2114 _INLINE_ blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group)
2115 {
2116         return (blk_t) ext2fs_group_first_block2(fs, group);
2117 }
2118
2119 /*
2120  * Return the last block (inclusive) in a group
2121  */
2122 _INLINE_ blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group)
2123 {
2124         return (blk_t) ext2fs_group_last_block2(fs, group);
2125 }
2126
2127 _INLINE_ blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
2128                                         struct ext2_inode *inode)
2129 {
2130         return (blk_t) ext2fs_inode_data_blocks2(fs, inode);
2131 }
2132
2133 _INLINE_ int ext2fs_htree_intnode_maxrecs(ext2_filsys fs, int blocks)
2134 {
2135         int csum_size = 0;
2136
2137         if ((EXT2_SB(fs->super)->s_feature_ro_compat &
2138              EXT4_FEATURE_RO_COMPAT_METADATA_CSUM) != 0)
2139                 csum_size = sizeof(struct ext2_dx_tail);
2140         return blocks * ((fs->blocksize - (8 + csum_size)) /
2141                                                 sizeof(struct ext2_dx_entry));
2142 }
2143
2144 _INLINE_ struct ext2_dx_root_info *get_ext2_dx_root_info(ext2_filsys fs,
2145                                                          char *buf)
2146 {
2147         struct ext2_dir_entry *de = (struct ext2_dir_entry *)buf;
2148
2149         if (!(fs->super->s_feature_incompat & EXT4_FEATURE_INCOMPAT_DIRDATA))
2150                 return (struct ext2_dx_root_info *)(buf +
2151                                                     EXT2_DIR_NAME_LEN(1) +
2152                                                     EXT2_DIR_NAME_LEN(2));
2153
2154         /* get dotdot first */
2155         de = (struct ext2_dir_entry *)((char *)de + de->rec_len);
2156
2157         /* dx root info is after dotdot entry */
2158         de = (struct ext2_dir_entry *)((char *)de + EXT2_DIR_REC_LEN(de));
2159
2160         return (struct ext2_dx_root_info *)de;
2161 }
2162
2163 /*
2164  * This is an efficient, overflow safe way of calculating ceil((1.0 * a) / b)
2165  */
2166 _INLINE_ unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b)
2167 {
2168         if (!a)
2169                 return 0;
2170         return ((a - 1) / b) + 1;
2171 }
2172
2173 _INLINE_ __u64 ext2fs_div64_ceil(__u64 a, __u64 b)
2174 {
2175         if (!a)
2176                 return 0;
2177         return ((a - 1) / b) + 1;
2178 }
2179
2180 _INLINE_ int ext2fs_dirent_name_len(const struct ext2_dir_entry *entry)
2181 {
2182         return entry->name_len & EXT2_NAME_LEN;
2183 }
2184
2185 _INLINE_ void ext2fs_dirent_set_name_len(struct ext2_dir_entry *entry, int len)
2186 {
2187         entry->name_len = (entry->name_len & 0xff00) | (len & 0xff);
2188 }
2189
2190 _INLINE_ int ext2fs_dirent_file_type(const struct ext2_dir_entry *entry)
2191 {
2192         return entry->name_len >> 8;
2193 }
2194
2195 _INLINE_ void ext2fs_dirent_set_file_type(struct ext2_dir_entry *entry, int type)
2196 {
2197         entry->name_len = (entry->name_len & 0xff) | (type << 8);
2198 }
2199
2200 _INLINE_ struct ext2_inode *ext2fs_inode(struct ext2_inode_large * large_inode)
2201 {
2202         /* It is always safe to convert large inode to a small inode */
2203         return (struct ext2_inode *) large_inode;
2204 }
2205
2206 _INLINE_ const struct ext2_inode *
2207 ext2fs_const_inode(const struct ext2_inode_large * large_inode)
2208 {
2209         /* It is always safe to convert large inode to a small inode */
2210         return (const struct ext2_inode *) large_inode;
2211 }
2212
2213 static dgrp_t ext2fs_get_avg_group(ext2_filsys fs)
2214 {
2215 #ifdef HAVE_PTHREAD
2216         dgrp_t average_group;
2217         unsigned flexbg_size;
2218
2219         if (fs->fs_num_threads <= 1)
2220                 return fs->group_desc_count;
2221
2222         average_group = fs->group_desc_count / fs->fs_num_threads;
2223         if (average_group <= 1)
2224                 return 1;
2225
2226         if (ext2fs_has_feature_flex_bg(fs->super)) {
2227                 int times = 1;
2228
2229                 flexbg_size = 1 << fs->super->s_log_groups_per_flex;
2230                 if (average_group % flexbg_size) {
2231                         times = average_group / flexbg_size;
2232                         average_group = times * flexbg_size;
2233                 }
2234         }
2235
2236         return average_group;
2237 #else
2238         return fs->group_desc_count;
2239 #endif
2240 }
2241
2242 #undef _INLINE_
2243 #endif
2244
2245 /* htree levels for ext4 */
2246 #define EXT4_HTREE_LEVEL_COMPAT 2
2247 #define EXT4_HTREE_LEVEL        3
2248
2249 static inline unsigned int ext2_dir_htree_level(ext2_filsys fs)
2250 {
2251         if (ext2fs_has_feature_largedir(fs->super))
2252                 return EXT4_HTREE_LEVEL;
2253
2254         return EXT4_HTREE_LEVEL_COMPAT;
2255 }
2256
2257 #ifdef __cplusplus
2258 }
2259 #endif
2260
2261 #endif /* _EXT2FS_EXT2FS_H */