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