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