Whamcloud - gitweb
Teach ext2fs_extent_insert() to split the current node if necessary
[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 Public
8  * License.
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 /*
43  * The last ext2fs revision level that this version of the library is
44  * able to support.
45  */
46 #define EXT2_LIB_CURRENT_REV    EXT2_DYNAMIC_REV
47
48 #ifdef HAVE_SYS_TYPES_H
49 #include <sys/types.h>
50 #endif
51
52 #include <stdio.h>
53 #include <stdlib.h>
54 #include <string.h>
55
56 #if EXT2_FLAT_INCLUDES
57 #include "e2_types.h"
58 #include "ext2_fs.h"
59 #include "ext3_extents.h"
60 #else
61 #include <ext2fs/ext2_types.h>
62 #include <ext2fs/ext2_fs.h>
63 #include <ext2fs/ext3_extents.h>
64 #endif /* EXT2_FLAT_INCLUDES */
65
66 typedef __u32           ext2_ino_t;
67 typedef __u32           blk_t;
68 typedef __u64           blk64_t;
69 typedef __u32           dgrp_t;
70 typedef __u32           ext2_off_t;
71 typedef __s64           e2_blkcnt_t;
72 typedef __u32           ext2_dirhash_t;
73
74 #if EXT2_FLAT_INCLUDES
75 #include "com_err.h"
76 #include "ext2_io.h"
77 #include "ext2_err.h"
78 #include "ext2_ext_attr.h"
79 #else
80 #include <et/com_err.h>
81 #include <ext2fs/ext2_io.h>
82 #include <ext2fs/ext2_err.h>
83 #include <ext2fs/ext2_ext_attr.h>
84 #endif
85
86 /*
87  * Portability help for Microsoft Visual C++
88  */
89 #ifdef _MSC_VER
90 #define EXT2_QSORT_TYPE int __cdecl
91 #else
92 #define EXT2_QSORT_TYPE int
93 #endif
94
95 typedef struct struct_ext2_filsys *ext2_filsys;
96
97 #define EXT2FS_MARK_ERROR       0
98 #define EXT2FS_UNMARK_ERROR     1
99 #define EXT2FS_TEST_ERROR       2
100
101 typedef struct ext2fs_struct_generic_bitmap *ext2fs_generic_bitmap;
102 typedef struct ext2fs_struct_generic_bitmap *ext2fs_inode_bitmap;
103 typedef struct ext2fs_struct_generic_bitmap *ext2fs_block_bitmap;
104
105 #define EXT2_FIRST_INODE(s)     EXT2_FIRST_INO(s)
106
107
108 /*
109  * Badblocks list definitions
110  */
111
112 typedef struct ext2_struct_u32_list *ext2_badblocks_list;
113 typedef struct ext2_struct_u32_iterate *ext2_badblocks_iterate;
114
115 typedef struct ext2_struct_u32_list *ext2_u32_list;
116 typedef struct ext2_struct_u32_iterate *ext2_u32_iterate;
117
118 /* old */
119 typedef struct ext2_struct_u32_list *badblocks_list;
120 typedef struct ext2_struct_u32_iterate *badblocks_iterate;
121
122 #define BADBLOCKS_FLAG_DIRTY    1
123
124 /*
125  * ext2_dblist structure and abstractions (see dblist.c)
126  */
127 struct ext2_db_entry {
128         ext2_ino_t      ino;
129         blk_t   blk;
130         int     blockcnt;
131 };
132
133 typedef struct ext2_struct_dblist *ext2_dblist;
134
135 #define DBLIST_ABORT    1
136
137 /*
138  * ext2_fileio definitions
139  */
140
141 #define EXT2_FILE_WRITE         0x0001
142 #define EXT2_FILE_CREATE        0x0002
143
144 #define EXT2_FILE_MASK          0x00FF
145
146 #define EXT2_FILE_BUF_DIRTY     0x4000
147 #define EXT2_FILE_BUF_VALID     0x2000
148
149 typedef struct ext2_file *ext2_file_t;
150
151 #define EXT2_SEEK_SET   0
152 #define EXT2_SEEK_CUR   1
153 #define EXT2_SEEK_END   2
154
155 /*
156  * Flags for the ext2_filsys structure and for ext2fs_open()
157  */
158 #define EXT2_FLAG_RW                    0x01
159 #define EXT2_FLAG_CHANGED               0x02
160 #define EXT2_FLAG_DIRTY                 0x04
161 #define EXT2_FLAG_VALID                 0x08
162 #define EXT2_FLAG_IB_DIRTY              0x10
163 #define EXT2_FLAG_BB_DIRTY              0x20
164 #define EXT2_FLAG_SWAP_BYTES            0x40
165 #define EXT2_FLAG_SWAP_BYTES_READ       0x80
166 #define EXT2_FLAG_SWAP_BYTES_WRITE      0x100
167 #define EXT2_FLAG_MASTER_SB_ONLY        0x200
168 #define EXT2_FLAG_FORCE                 0x400
169 #define EXT2_FLAG_SUPER_ONLY            0x800
170 #define EXT2_FLAG_JOURNAL_DEV_OK        0x1000
171 #define EXT2_FLAG_IMAGE_FILE            0x2000
172 #define EXT2_FLAG_EXCLUSIVE             0x4000
173 #define EXT2_FLAG_SOFTSUPP_FEATURES     0x8000
174 #define EXT2_FLAG_NOFREE_ON_ERROR       0x10000
175
176 /*
177  * Special flag in the ext2 inode i_flag field that means that this is
178  * a new inode.  (So that ext2_write_inode() can clear extra fields.)
179  */
180 #define EXT2_NEW_INODE_FL       0x80000000
181
182 /*
183  * Flags for mkjournal
184  *
185  * EXT2_MKJOURNAL_V1_SUPER      Make a (deprecated) V1 journal superblock
186  */
187 #define EXT2_MKJOURNAL_V1_SUPER 0x0000001
188
189 struct struct_ext2_filsys {
190         errcode_t                       magic;
191         io_channel                      io;
192         int                             flags;
193         char *                          device_name;
194         struct ext2_super_block *       super;
195         unsigned int                    blocksize;
196         int                             fragsize;
197         dgrp_t                          group_desc_count;
198         unsigned long                   desc_blocks;
199         struct ext2_group_desc *        group_desc;
200         int                             inode_blocks_per_group;
201         ext2fs_inode_bitmap             inode_map;
202         ext2fs_block_bitmap             block_map;
203         errcode_t (*get_blocks)(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
204         errcode_t (*check_directory)(ext2_filsys fs, ext2_ino_t ino);
205         errcode_t (*write_bitmaps)(ext2_filsys fs);
206         errcode_t (*read_inode)(ext2_filsys fs, ext2_ino_t ino,
207                                 struct ext2_inode *inode);
208         errcode_t (*write_inode)(ext2_filsys fs, ext2_ino_t ino,
209                                 struct ext2_inode *inode);
210         ext2_badblocks_list             badblocks;
211         ext2_dblist                     dblist;
212         __u32                           stride; /* for mke2fs */
213         struct ext2_super_block *       orig_super;
214         struct ext2_image_hdr *         image_header;
215         __u32                           umask;
216         time_t                          now;
217         /*
218          * Reserved for future expansion
219          */
220         __u32                           reserved[7];
221
222         /*
223          * Reserved for the use of the calling application.
224          */
225         void *                          priv_data;
226
227         /*
228          * Inode cache
229          */
230         struct ext2_inode_cache         *icache;
231         io_channel                      image_io;
232 };
233
234 #if EXT2_FLAT_INCLUDES
235 #include "e2_bitops.h"
236 #else
237 #include <ext2fs/bitops.h>
238 #endif
239
240 /*
241  * Return flags for the block iterator functions
242  */
243 #define BLOCK_CHANGED   1
244 #define BLOCK_ABORT     2
245 #define BLOCK_ERROR     4
246
247 /*
248  * Block interate flags
249  *
250  * BLOCK_FLAG_APPEND, or BLOCK_FLAG_HOLE, indicates that the interator
251  * function should be called on blocks where the block number is zero.
252  * This is used by ext2fs_expand_dir() to be able to add a new block
253  * to an inode.  It can also be used for programs that want to be able
254  * to deal with files that contain "holes".
255  * 
256  * BLOCK_FLAG_DEPTH_TRAVERSE indicates that the iterator function for
257  * the indirect, doubly indirect, etc. blocks should be called after
258  * all of the blocks containined in the indirect blocks are processed.
259  * This is useful if you are going to be deallocating blocks from an
260  * inode.
261  *
262  * BLOCK_FLAG_DATA_ONLY indicates that the iterator function should be
263  * called for data blocks only.
264  *
265  * BLOCK_FLAG_READ_ONLY is a promise by the caller that it will not 
266  * modify returned block number.
267  *
268  * BLOCK_FLAG_NO_LARGE is for internal use only.  It informs
269  * ext2fs_block_iterate2 that large files won't be accepted.
270  */
271 #define BLOCK_FLAG_APPEND       1
272 #define BLOCK_FLAG_HOLE         1
273 #define BLOCK_FLAG_DEPTH_TRAVERSE       2
274 #define BLOCK_FLAG_DATA_ONLY    4
275 #define BLOCK_FLAG_READ_ONLY    8
276
277 #define BLOCK_FLAG_NO_LARGE     0x1000
278
279 /*
280  * Magic "block count" return values for the block iterator function.
281  */
282 #define BLOCK_COUNT_IND         (-1)
283 #define BLOCK_COUNT_DIND        (-2)
284 #define BLOCK_COUNT_TIND        (-3)
285 #define BLOCK_COUNT_TRANSLATOR  (-4)
286
287 #if 0
288 /*
289  * Flags for ext2fs_move_blocks
290  */
291 #define EXT2_BMOVE_GET_DBLIST   0x0001  
292 #define EXT2_BMOVE_DEBUG        0x0002
293 #endif
294
295 /*
296  * Generic (non-filesystem layout specific) extents structure
297  */
298
299 #define EXT2_EXTENT_FLAGS_LEAF          0x0001
300 #define EXT2_EXTENT_FLAGS_UNINIT        0x0002
301 #define EXT2_EXTENT_FLAGS_SECOND_VISIT  0x0004
302
303 struct ext2fs_extent {
304         blk64_t e_pblk;         /* first physical block */
305         blk64_t e_lblk;         /* first logical block extent covers */
306         __u32   e_len;          /* number of blocks covered by extent */
307         __u32   e_flags;        /* extent flags */
308 };
309
310 typedef struct ext2_extent_handle *ext2_extent_handle_t;
311 typedef struct ext2_extent_path *ext2_extent_path_t;
312
313 /*
314  * Flags used by ext2fs_extent_get()
315  */
316 #define EXT2_EXTENT_CURRENT     0x0000
317 #define EXT2_EXTENT_MOVE_MASK   0x000F
318 #define EXT2_EXTENT_ROOT        0x0001
319 #define EXT2_EXTENT_LAST_LEAF   0x0002
320 #define EXT2_EXTENT_FIRST_SIB   0x0003
321 #define EXT2_EXTENT_LAST_SIB    0x0004
322 #define EXT2_EXTENT_NEXT_SIB    0x0005
323 #define EXT2_EXTENT_PREV_SIB    0x0006
324 #define EXT2_EXTENT_NEXT_LEAF   0x0007
325 #define EXT2_EXTENT_PREV_LEAF   0x0008
326 #define EXT2_EXTENT_NEXT        0x0009
327 #define EXT2_EXTENT_PREV        0x000A
328 #define EXT2_EXTENT_UP          0x000B
329 #define EXT2_EXTENT_DOWN        0x000C
330 #define EXT2_EXTENT_DOWN_AND_LAST 0x000D
331
332 /*
333  * Flags used by ext2fs_extent_insert()
334  */
335 #define EXT2_EXTENT_INSERT_AFTER        0x0001 /* insert after handle loc'n */
336 #define EXT2_EXTENT_INSERT_NOSPLIT      0x0002 /* insert may not cause split */
337
338 /*
339  * Data structure returned by ext2fs_extent_get_info()
340  */
341 struct ext2_extent_info {
342         int             curr_entry;
343         int             curr_level;
344         int             num_entries;
345         int             max_entries;
346         int             max_depth;
347         int             bytes_avail;
348         blk64_t         max_lblk;
349         blk64_t         max_pblk;
350         __u32           max_len;
351         __u32           max_uninit_len;
352 };
353
354 /*
355  * Flags for directory block reading and writing functions
356  */
357 #define EXT2_DIRBLOCK_V2_STRUCT 0x0001
358
359 /*
360  * Return flags for the directory iterator functions
361  */
362 #define DIRENT_CHANGED  1
363 #define DIRENT_ABORT    2
364 #define DIRENT_ERROR    3
365
366 /*
367  * Directory iterator flags
368  */
369
370 #define DIRENT_FLAG_INCLUDE_EMPTY       1
371 #define DIRENT_FLAG_INCLUDE_REMOVED     2
372
373 #define DIRENT_DOT_FILE         1
374 #define DIRENT_DOT_DOT_FILE     2
375 #define DIRENT_OTHER_FILE       3
376 #define DIRENT_DELETED_FILE     4
377
378 /*
379  * Inode scan definitions
380  */
381 typedef struct ext2_struct_inode_scan *ext2_inode_scan;
382
383 /*
384  * ext2fs_scan flags
385  */
386 #define EXT2_SF_CHK_BADBLOCKS   0x0001
387 #define EXT2_SF_BAD_INODE_BLK   0x0002
388 #define EXT2_SF_BAD_EXTRA_BYTES 0x0004
389 #define EXT2_SF_SKIP_MISSING_ITABLE     0x0008
390 #define EXT2_SF_DO_LAZY         0x0010
391
392 /*
393  * ext2fs_check_if_mounted flags
394  */
395 #define EXT2_MF_MOUNTED         1
396 #define EXT2_MF_ISROOT          2
397 #define EXT2_MF_READONLY        4
398 #define EXT2_MF_SWAP            8
399 #define EXT2_MF_BUSY            16
400
401 /*
402  * Ext2/linux mode flags.  We define them here so that we don't need
403  * to depend on the OS's sys/stat.h, since we may be compiling on a
404  * non-Linux system.
405  */
406 #define LINUX_S_IFMT  00170000
407 #define LINUX_S_IFSOCK 0140000
408 #define LINUX_S_IFLNK    0120000
409 #define LINUX_S_IFREG  0100000
410 #define LINUX_S_IFBLK  0060000
411 #define LINUX_S_IFDIR  0040000
412 #define LINUX_S_IFCHR  0020000
413 #define LINUX_S_IFIFO  0010000
414 #define LINUX_S_ISUID  0004000
415 #define LINUX_S_ISGID  0002000
416 #define LINUX_S_ISVTX  0001000
417
418 #define LINUX_S_IRWXU 00700
419 #define LINUX_S_IRUSR 00400
420 #define LINUX_S_IWUSR 00200
421 #define LINUX_S_IXUSR 00100
422
423 #define LINUX_S_IRWXG 00070
424 #define LINUX_S_IRGRP 00040
425 #define LINUX_S_IWGRP 00020
426 #define LINUX_S_IXGRP 00010
427
428 #define LINUX_S_IRWXO 00007
429 #define LINUX_S_IROTH 00004
430 #define LINUX_S_IWOTH 00002
431 #define LINUX_S_IXOTH 00001
432
433 #define LINUX_S_ISLNK(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFLNK)
434 #define LINUX_S_ISREG(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFREG)
435 #define LINUX_S_ISDIR(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFDIR)
436 #define LINUX_S_ISCHR(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFCHR)
437 #define LINUX_S_ISBLK(m)        (((m) & LINUX_S_IFMT) == LINUX_S_IFBLK)
438 #define LINUX_S_ISFIFO(m)       (((m) & LINUX_S_IFMT) == LINUX_S_IFIFO)
439 #define LINUX_S_ISSOCK(m)       (((m) & LINUX_S_IFMT) == LINUX_S_IFSOCK)
440
441 /*
442  * ext2 size of an inode
443  */
444 #define EXT2_I_SIZE(i)  ((i)->i_size | ((__u64) (i)->i_size_high << 32))
445
446 /*
447  * ext2_icount_t abstraction
448  */
449 #define EXT2_ICOUNT_OPT_INCREMENT       0x01
450
451 typedef struct ext2_icount *ext2_icount_t;
452
453 /*
454  * Flags for ext2fs_bmap
455  */
456 #define BMAP_ALLOC      0x0001
457 #define BMAP_SET        0x0002
458
459 /*
460  * Returned flags from ext2fs_bmap
461  */
462 #define BMAP_RET_UNINIT 0x0001
463
464 /*
465  * Flags for imager.c functions
466  */
467 #define IMAGER_FLAG_INODEMAP    1
468 #define IMAGER_FLAG_SPARSEWRITE 2
469
470 /*
471  * For checking structure magic numbers...
472  */
473
474 #define EXT2_CHECK_MAGIC(struct, code) \
475           if ((struct)->magic != (code)) return (code)
476
477
478 /*
479  * For ext2 compression support
480  */
481 #define EXT2FS_COMPRESSED_BLKADDR ((blk_t) -1)
482 #define HOLE_BLKADDR(_b) ((_b) == 0 || (_b) == EXT2FS_COMPRESSED_BLKADDR)
483
484 /*
485  * Features supported by this version of the library
486  */
487 #define EXT2_LIB_FEATURE_COMPAT_SUPP    (EXT2_FEATURE_COMPAT_DIR_PREALLOC|\
488                                          EXT2_FEATURE_COMPAT_IMAGIC_INODES|\
489                                          EXT3_FEATURE_COMPAT_HAS_JOURNAL|\
490                                          EXT2_FEATURE_COMPAT_RESIZE_INODE|\
491                                          EXT2_FEATURE_COMPAT_DIR_INDEX|\
492                                          EXT2_FEATURE_COMPAT_EXT_ATTR)
493
494 /* This #ifdef is temporary until compression is fully supported */
495 #ifdef ENABLE_COMPRESSION
496 #ifndef I_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL
497 /* If the below warning bugs you, then have
498    `CPPFLAGS=-DI_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL' in your
499    environment at configure time. */
500  #warning "Compression support is experimental"
501 #endif
502 #define EXT2_LIB_FEATURE_INCOMPAT_SUPP  (EXT2_FEATURE_INCOMPAT_FILETYPE|\
503                                          EXT2_FEATURE_INCOMPAT_COMPRESSION|\
504                                          EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
505                                          EXT2_FEATURE_INCOMPAT_META_BG|\
506                                          EXT3_FEATURE_INCOMPAT_RECOVER|\
507                                          EXT3_FEATURE_INCOMPAT_EXTENTS|\
508                                          EXT4_FEATURE_INCOMPAT_FLEX_BG)
509 #else
510 #define EXT2_LIB_FEATURE_INCOMPAT_SUPP  (EXT2_FEATURE_INCOMPAT_FILETYPE|\
511                                          EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
512                                          EXT2_FEATURE_INCOMPAT_META_BG|\
513                                          EXT3_FEATURE_INCOMPAT_RECOVER|\
514                                          EXT3_FEATURE_INCOMPAT_EXTENTS|\
515                                          EXT4_FEATURE_INCOMPAT_FLEX_BG)
516 #endif
517 #define EXT2_LIB_FEATURE_RO_COMPAT_SUPP (EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER|\
518                                          EXT4_FEATURE_RO_COMPAT_HUGE_FILE|\
519                                          EXT2_FEATURE_RO_COMPAT_LARGE_FILE|\
520                                          EXT4_FEATURE_RO_COMPAT_DIR_NLINK|\
521                                          EXT4_FEATURE_RO_COMPAT_GDT_CSUM)
522
523 /*
524  * These features are only allowed if EXT2_FLAG_SOFTSUPP_FEATURES is passed
525  * to ext2fs_openfs()
526  */
527 #define EXT2_LIB_SOFTSUPP_INCOMPAT      (0)
528 #define EXT2_LIB_SOFTSUPP_RO_COMPAT     (EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
529
530 /*
531  * function prototypes
532  */
533
534 /* alloc.c */
535 extern errcode_t ext2fs_new_inode(ext2_filsys fs, ext2_ino_t dir, int mode,
536                                   ext2fs_inode_bitmap map, ext2_ino_t *ret);
537 extern errcode_t ext2fs_new_block(ext2_filsys fs, blk_t goal,
538                                   ext2fs_block_bitmap map, blk_t *ret);
539 extern errcode_t ext2fs_get_free_blocks(ext2_filsys fs, blk_t start,
540                                         blk_t finish, int num,
541                                         ext2fs_block_bitmap map,
542                                         blk_t *ret);
543 extern errcode_t ext2fs_alloc_block(ext2_filsys fs, blk_t goal,
544                                     char *block_buf, blk_t *ret);
545
546 /* alloc_sb.c */
547 extern int ext2fs_reserve_super_and_bgd(ext2_filsys fs, 
548                                         dgrp_t group,
549                                         ext2fs_block_bitmap bmap);
550
551 /* alloc_stats.c */
552 void ext2fs_inode_alloc_stats(ext2_filsys fs, ext2_ino_t ino, int inuse);
553 void ext2fs_inode_alloc_stats2(ext2_filsys fs, ext2_ino_t ino,
554                                int inuse, int isdir);
555 void ext2fs_block_alloc_stats(ext2_filsys fs, blk_t blk, int inuse);
556
557 /* alloc_tables.c */
558 extern errcode_t ext2fs_allocate_tables(ext2_filsys fs);
559 extern errcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group,
560                                              ext2fs_block_bitmap bmap);
561
562 /* badblocks.c */
563 extern errcode_t ext2fs_u32_list_create(ext2_u32_list *ret, int size);
564 extern errcode_t ext2fs_u32_list_add(ext2_u32_list bb, __u32 blk);
565 extern int ext2fs_u32_list_find(ext2_u32_list bb, __u32 blk);
566 extern int ext2fs_u32_list_test(ext2_u32_list bb, blk_t blk);
567 extern errcode_t ext2fs_u32_list_iterate_begin(ext2_u32_list bb,
568                                                ext2_u32_iterate *ret);
569 extern int ext2fs_u32_list_iterate(ext2_u32_iterate iter, blk_t *blk);
570 extern void ext2fs_u32_list_iterate_end(ext2_u32_iterate iter);
571 extern errcode_t ext2fs_u32_copy(ext2_u32_list src, ext2_u32_list *dest);
572 extern int ext2fs_u32_list_equal(ext2_u32_list bb1, ext2_u32_list bb2);
573
574 extern errcode_t ext2fs_badblocks_list_create(ext2_badblocks_list *ret,
575                                             int size);
576 extern errcode_t ext2fs_badblocks_list_add(ext2_badblocks_list bb,
577                                            blk_t blk);
578 extern int ext2fs_badblocks_list_test(ext2_badblocks_list bb,
579                                     blk_t blk);
580 extern int ext2fs_u32_list_del(ext2_u32_list bb, __u32 blk);
581 extern void ext2fs_badblocks_list_del(ext2_u32_list bb, __u32 blk);
582 extern errcode_t
583         ext2fs_badblocks_list_iterate_begin(ext2_badblocks_list bb,
584                                             ext2_badblocks_iterate *ret);
585 extern int ext2fs_badblocks_list_iterate(ext2_badblocks_iterate iter,
586                                          blk_t *blk);
587 extern void ext2fs_badblocks_list_iterate_end(ext2_badblocks_iterate iter);
588 extern errcode_t ext2fs_badblocks_copy(ext2_badblocks_list src,
589                                        ext2_badblocks_list *dest);
590 extern int ext2fs_badblocks_equal(ext2_badblocks_list bb1,
591                                   ext2_badblocks_list bb2);
592 extern int ext2fs_u32_list_count(ext2_u32_list bb);
593
594 /* bb_compat */
595 extern errcode_t badblocks_list_create(badblocks_list *ret, int size);
596 extern errcode_t badblocks_list_add(badblocks_list bb, blk_t blk);
597 extern int badblocks_list_test(badblocks_list bb, blk_t blk);
598 extern errcode_t badblocks_list_iterate_begin(badblocks_list bb,
599                                               badblocks_iterate *ret);
600 extern int badblocks_list_iterate(badblocks_iterate iter, blk_t *blk);
601 extern void badblocks_list_iterate_end(badblocks_iterate iter);
602 extern void badblocks_list_free(badblocks_list bb);
603
604 /* bb_inode.c */
605 extern errcode_t ext2fs_update_bb_inode(ext2_filsys fs,
606                                         ext2_badblocks_list bb_list);
607
608 /* bitmaps.c */
609 extern void ext2fs_free_block_bitmap(ext2fs_block_bitmap bitmap);
610 extern void ext2fs_free_inode_bitmap(ext2fs_inode_bitmap bitmap);
611 extern errcode_t ext2fs_copy_bitmap(ext2fs_generic_bitmap src,
612                                     ext2fs_generic_bitmap *dest);
613 extern errcode_t ext2fs_write_inode_bitmap(ext2_filsys fs);
614 extern errcode_t ext2fs_write_block_bitmap (ext2_filsys fs);
615 extern errcode_t ext2fs_read_inode_bitmap (ext2_filsys fs);
616 extern errcode_t ext2fs_read_block_bitmap(ext2_filsys fs);
617 extern errcode_t ext2fs_allocate_block_bitmap(ext2_filsys fs,
618                                               const char *descr,
619                                               ext2fs_block_bitmap *ret);
620 extern errcode_t ext2fs_allocate_inode_bitmap(ext2_filsys fs,
621                                               const char *descr,
622                                               ext2fs_inode_bitmap *ret);
623 extern errcode_t ext2fs_fudge_inode_bitmap_end(ext2fs_inode_bitmap bitmap,
624                                                ext2_ino_t end, ext2_ino_t *oend);
625 extern errcode_t ext2fs_fudge_block_bitmap_end(ext2fs_block_bitmap bitmap,
626                                                blk_t end, blk_t *oend);
627 extern void ext2fs_clear_inode_bitmap(ext2fs_inode_bitmap bitmap);
628 extern void ext2fs_clear_block_bitmap(ext2fs_block_bitmap bitmap);
629 extern errcode_t ext2fs_read_bitmaps(ext2_filsys fs);
630 extern errcode_t ext2fs_write_bitmaps(ext2_filsys fs);
631 extern errcode_t ext2fs_resize_inode_bitmap(__u32 new_end, __u32 new_real_end,
632                                             ext2fs_inode_bitmap bmap);
633 extern errcode_t ext2fs_resize_block_bitmap(__u32 new_end, __u32 new_real_end,
634                                             ext2fs_block_bitmap bmap);
635 extern errcode_t ext2fs_compare_block_bitmap(ext2fs_block_bitmap bm1,
636                                              ext2fs_block_bitmap bm2);
637 extern errcode_t ext2fs_compare_inode_bitmap(ext2fs_inode_bitmap bm1,
638                                              ext2fs_inode_bitmap bm2);
639 extern errcode_t ext2fs_set_inode_bitmap_range(ext2fs_inode_bitmap bmap,
640                                         ext2_ino_t start, unsigned int num,
641                                         void *in);
642 extern errcode_t ext2fs_get_inode_bitmap_range(ext2fs_inode_bitmap bmap,
643                                         ext2_ino_t start, unsigned int num,
644                                         void *out);
645 extern errcode_t ext2fs_set_block_bitmap_range(ext2fs_block_bitmap bmap,
646                                         blk_t start, unsigned int num,
647                                         void *in);
648 extern errcode_t ext2fs_get_block_bitmap_range(ext2fs_block_bitmap bmap,
649                                         blk_t start, unsigned int num,
650                                         void *out);
651
652
653 /* block.c */
654 extern errcode_t ext2fs_block_iterate(ext2_filsys fs,
655                                       ext2_ino_t        ino,
656                                       int       flags,
657                                       char *block_buf,
658                                       int (*func)(ext2_filsys fs,
659                                                   blk_t *blocknr,
660                                                   int   blockcnt,
661                                                   void  *priv_data),
662                                       void *priv_data);
663 errcode_t ext2fs_block_iterate2(ext2_filsys fs,
664                                 ext2_ino_t      ino,
665                                 int     flags,
666                                 char *block_buf,
667                                 int (*func)(ext2_filsys fs,
668                                             blk_t       *blocknr,
669                                             e2_blkcnt_t blockcnt,
670                                             blk_t       ref_blk,
671                                             int         ref_offset,
672                                             void        *priv_data),
673                                 void *priv_data);
674
675 /* bmap.c */
676 extern errcode_t ext2fs_bmap(ext2_filsys fs, ext2_ino_t ino,
677                              struct ext2_inode *inode, 
678                              char *block_buf, int bmap_flags,
679                              blk_t block, blk_t *phys_blk);
680 extern errcode_t ext2fs_bmap2(ext2_filsys fs, ext2_ino_t ino, 
681                               struct ext2_inode *inode,
682                               char *block_buf, int bmap_flags, blk64_t block,
683                               int *ret_flags, blk64_t *phys_blk);
684
685 #if 0
686 /* bmove.c */
687 extern errcode_t ext2fs_move_blocks(ext2_filsys fs,
688                                     ext2fs_block_bitmap reserve,
689                                     ext2fs_block_bitmap alloc_map,
690                                     int flags);
691 #endif
692
693 /* check_desc.c */
694 extern errcode_t ext2fs_check_desc(ext2_filsys fs);
695
696 /* closefs.c */
697 extern errcode_t ext2fs_close(ext2_filsys fs);
698 extern errcode_t ext2fs_flush(ext2_filsys fs);
699 extern int ext2fs_bg_has_super(ext2_filsys fs, int group_block);
700 extern int ext2fs_super_and_bgd_loc(ext2_filsys fs, 
701                                     dgrp_t group,
702                                     blk_t *ret_super_blk,
703                                     blk_t *ret_old_desc_blk,
704                                     blk_t *ret_new_desc_blk,
705                                     int *ret_meta_bg);
706 extern void ext2fs_update_dynamic_rev(ext2_filsys fs);
707
708 /* csum.c */
709 extern void ext2fs_group_desc_csum_set(ext2_filsys fs, dgrp_t group);
710 extern int ext2fs_group_desc_csum_verify(ext2_filsys fs, dgrp_t group);
711 extern errcode_t ext2fs_set_gdt_csum(ext2_filsys fs);
712
713 /* dblist.c */
714
715 extern errcode_t ext2fs_get_num_dirs(ext2_filsys fs, ext2_ino_t *ret_num_dirs);
716 extern errcode_t ext2fs_init_dblist(ext2_filsys fs, ext2_dblist *ret_dblist);
717 extern errcode_t ext2fs_add_dir_block(ext2_dblist dblist, ext2_ino_t ino,
718                                       blk_t blk, int blockcnt);
719 extern void ext2fs_dblist_sort(ext2_dblist dblist,
720                                EXT2_QSORT_TYPE (*sortfunc)(const void *,
721                                                            const void *));
722 extern errcode_t ext2fs_dblist_iterate(ext2_dblist dblist,
723         int (*func)(ext2_filsys fs, struct ext2_db_entry *db_info,
724                     void        *priv_data),
725        void *priv_data);
726 extern errcode_t ext2fs_set_dir_block(ext2_dblist dblist, ext2_ino_t ino,
727                                       blk_t blk, int blockcnt);
728 extern errcode_t ext2fs_copy_dblist(ext2_dblist src,
729                                     ext2_dblist *dest);
730 extern int ext2fs_dblist_count(ext2_dblist dblist);
731 extern errcode_t ext2fs_dblist_get_last(ext2_dblist dblist, 
732                                         struct ext2_db_entry **entry);
733 extern errcode_t ext2fs_dblist_drop_last(ext2_dblist dblist);
734
735 /* dblist_dir.c */
736 extern errcode_t
737         ext2fs_dblist_dir_iterate(ext2_dblist dblist,
738                                   int   flags,
739                                   char  *block_buf,
740                                   int (*func)(ext2_ino_t        dir,
741                                               int               entry,
742                                               struct ext2_dir_entry *dirent,
743                                               int       offset,
744                                               int       blocksize,
745                                               char      *buf,
746                                               void      *priv_data),
747                                   void *priv_data);
748
749 /* dirblock.c */
750 extern errcode_t ext2fs_read_dir_block(ext2_filsys fs, blk_t block,
751                                        void *buf);
752 extern errcode_t ext2fs_read_dir_block2(ext2_filsys fs, blk_t block,
753                                         void *buf, int flags);
754 extern errcode_t ext2fs_write_dir_block(ext2_filsys fs, blk_t block,
755                                         void *buf);
756 extern errcode_t ext2fs_write_dir_block2(ext2_filsys fs, blk_t block,
757                                          void *buf, int flags);
758
759 /* dirhash.c */
760 extern errcode_t ext2fs_dirhash(int version, const char *name, int len,
761                                 const __u32 *seed,
762                                 ext2_dirhash_t *ret_hash,
763                                 ext2_dirhash_t *ret_minor_hash);
764
765
766 /* dir_iterate.c */
767 extern errcode_t ext2fs_dir_iterate(ext2_filsys fs, 
768                               ext2_ino_t dir,
769                               int flags,
770                               char *block_buf,
771                               int (*func)(struct ext2_dir_entry *dirent,
772                                           int   offset,
773                                           int   blocksize,
774                                           char  *buf,
775                                           void  *priv_data),
776                               void *priv_data);
777 extern errcode_t ext2fs_dir_iterate2(ext2_filsys fs, 
778                               ext2_ino_t dir,
779                               int flags,
780                               char *block_buf,
781                               int (*func)(ext2_ino_t    dir,
782                                           int   entry,
783                                           struct ext2_dir_entry *dirent,
784                                           int   offset,
785                                           int   blocksize,
786                                           char  *buf,
787                                           void  *priv_data),
788                               void *priv_data);
789
790 /* dupfs.c */
791 extern errcode_t ext2fs_dup_handle(ext2_filsys src, ext2_filsys *dest);
792
793 /* expanddir.c */
794 extern errcode_t ext2fs_expand_dir(ext2_filsys fs, ext2_ino_t dir);
795
796 /* ext_attr.c */
797 extern __u32 ext2fs_ext_attr_hash_entry(struct ext2_ext_attr_entry *entry,
798                                         void *data);
799 extern errcode_t ext2fs_read_ext_attr(ext2_filsys fs, blk_t block, void *buf);
800 extern errcode_t ext2fs_write_ext_attr(ext2_filsys fs, blk_t block,
801                                        void *buf);
802 extern errcode_t ext2fs_adjust_ea_refcount(ext2_filsys fs, blk_t blk,
803                                            char *block_buf,
804                                            int adjust, __u32 *newcount);
805
806 /* extent.c */
807 extern errcode_t ext2fs_extent_header_verify(void *ptr, int size);
808 extern errcode_t ext2fs_extent_open(ext2_filsys fs, ext2_ino_t ino,
809                                     ext2_extent_handle_t *handle);
810 extern void ext2fs_extent_free(ext2_extent_handle_t handle);
811 extern errcode_t ext2fs_extent_get(ext2_extent_handle_t handle,
812                                    int flags, struct ext2fs_extent *extent);
813 extern errcode_t ext2fs_extent_replace(ext2_extent_handle_t handle, int flags,
814                                        struct ext2fs_extent *extent);
815 extern errcode_t ext2fs_extent_insert(ext2_extent_handle_t handle, int flags,
816                                       struct ext2fs_extent *extent);
817 extern errcode_t ext2fs_extent_delete(ext2_extent_handle_t handle, int flags);
818 extern errcode_t ext2fs_extent_get_info(ext2_extent_handle_t handle,
819                                         struct ext2_extent_info *info);
820 extern errcode_t ext2fs_extent_goto(ext2_extent_handle_t handle,
821                                     blk64_t blk);
822
823 /* fileio.c */
824 extern errcode_t ext2fs_file_open2(ext2_filsys fs, ext2_ino_t ino,
825                                    struct ext2_inode *inode,
826                                    int flags, ext2_file_t *ret);
827 extern errcode_t ext2fs_file_open(ext2_filsys fs, ext2_ino_t ino,
828                                   int flags, ext2_file_t *ret);
829 extern ext2_filsys ext2fs_file_get_fs(ext2_file_t file);
830 extern errcode_t ext2fs_file_close(ext2_file_t file);
831 extern errcode_t ext2fs_file_flush(ext2_file_t file);
832 extern errcode_t ext2fs_file_read(ext2_file_t file, void *buf,
833                                   unsigned int wanted, unsigned int *got);
834 extern errcode_t ext2fs_file_write(ext2_file_t file, const void *buf,
835                                    unsigned int nbytes, unsigned int *written);
836 extern errcode_t ext2fs_file_llseek(ext2_file_t file, __u64 offset,
837                                    int whence, __u64 *ret_pos);
838 extern errcode_t ext2fs_file_lseek(ext2_file_t file, ext2_off_t offset,
839                                    int whence, ext2_off_t *ret_pos);
840 errcode_t ext2fs_file_get_lsize(ext2_file_t file, __u64 *ret_size);
841 extern ext2_off_t ext2fs_file_get_size(ext2_file_t file);
842 extern errcode_t ext2fs_file_set_size(ext2_file_t file, ext2_off_t size);
843
844 /* finddev.c */
845 extern char *ext2fs_find_block_device(dev_t device);
846
847 /* flushb.c */
848 extern errcode_t ext2fs_sync_device(int fd, int flushb);
849
850 /* freefs.c */
851 extern void ext2fs_free(ext2_filsys fs);
852 extern void ext2fs_free_dblist(ext2_dblist dblist);
853 extern void ext2fs_badblocks_list_free(ext2_badblocks_list bb);
854 extern void ext2fs_u32_list_free(ext2_u32_list bb);
855
856 /* gen_bitmap.c */
857 extern void ext2fs_free_generic_bitmap(ext2fs_inode_bitmap bitmap);
858 extern errcode_t ext2fs_make_generic_bitmap(errcode_t magic, ext2_filsys fs, 
859                                             __u32 start, __u32 end, 
860                                             __u32 real_end,
861                                             const char *descr, char *init_map,
862                                             ext2fs_generic_bitmap *ret);
863 extern errcode_t ext2fs_allocate_generic_bitmap(__u32 start,
864                                                 __u32 end,
865                                                 __u32 real_end,
866                                                 const char *descr,
867                                                 ext2fs_generic_bitmap *ret);
868 extern errcode_t ext2fs_copy_generic_bitmap(ext2fs_generic_bitmap src,
869                                             ext2fs_generic_bitmap *dest);
870 extern void ext2fs_clear_generic_bitmap(ext2fs_generic_bitmap bitmap);
871 extern errcode_t ext2fs_fudge_generic_bitmap_end(ext2fs_inode_bitmap bitmap,
872                                                  errcode_t magic, 
873                                                  errcode_t neq,
874                                                  ext2_ino_t end, 
875                                                  ext2_ino_t *oend);
876 extern void ext2fs_set_generic_bitmap_padding(ext2fs_generic_bitmap map);
877 extern errcode_t ext2fs_resize_generic_bitmap(errcode_t magic,
878                                               __u32 new_end,
879                                               __u32 new_real_end,
880                                               ext2fs_generic_bitmap bmap);
881 extern errcode_t ext2fs_compare_generic_bitmap(errcode_t magic, errcode_t neq,
882                                                ext2fs_generic_bitmap bm1,
883                                                ext2fs_generic_bitmap bm2);
884 extern errcode_t ext2fs_get_generic_bitmap_range(ext2fs_generic_bitmap bmap,
885                                                  errcode_t magic,
886                                                  __u32 start, __u32 num,
887                                                  void *out);
888 extern errcode_t ext2fs_set_generic_bitmap_range(ext2fs_generic_bitmap bmap,
889                                                  errcode_t magic,
890                                                  __u32 start, __u32 num,
891                                                  void *in);
892
893 /* getsize.c */
894 extern errcode_t ext2fs_get_device_size(const char *file, int blocksize,
895                                         blk_t *retblocks);
896
897 /* getsectsize.c */
898 errcode_t ext2fs_get_device_sectsize(const char *file, int *sectsize);
899
900 /* i_block.c */
901 errcode_t ext2fs_iblk_add_blocks(ext2_filsys fs, struct ext2_inode *inode,
902                                  blk64_t num_blocks);
903 errcode_t ext2fs_iblk_sub_blocks(ext2_filsys fs, struct ext2_inode *inode,
904                                  blk64_t num_blocks);
905 errcode_t ext2fs_iblk_set(ext2_filsys fs, struct ext2_inode *inode, blk64_t b);
906
907 /* imager.c */
908 extern errcode_t ext2fs_image_inode_write(ext2_filsys fs, int fd, int flags);
909 extern errcode_t ext2fs_image_inode_read(ext2_filsys fs, int fd, int flags);
910 extern errcode_t ext2fs_image_super_write(ext2_filsys fs, int fd, int flags);
911 extern errcode_t ext2fs_image_super_read(ext2_filsys fs, int fd, int flags);
912 extern errcode_t ext2fs_image_bitmap_write(ext2_filsys fs, int fd, int flags);
913 extern errcode_t ext2fs_image_bitmap_read(ext2_filsys fs, int fd, int flags);
914
915 /* ind_block.c */
916 errcode_t ext2fs_read_ind_block(ext2_filsys fs, blk_t blk, void *buf);
917 errcode_t ext2fs_write_ind_block(ext2_filsys fs, blk_t blk, void *buf);
918
919 /* initialize.c */
920 extern errcode_t ext2fs_initialize(const char *name, int flags,
921                                    struct ext2_super_block *param,
922                                    io_manager manager, ext2_filsys *ret_fs);
923
924 /* icount.c */
925 extern void ext2fs_free_icount(ext2_icount_t icount);
926 extern errcode_t ext2fs_create_icount_tdb(ext2_filsys fs, char *tdb_dir,
927                                           int flags, ext2_icount_t *ret);
928 extern errcode_t ext2fs_create_icount2(ext2_filsys fs, int flags, 
929                                        unsigned int size,
930                                        ext2_icount_t hint, ext2_icount_t *ret);
931 extern errcode_t ext2fs_create_icount(ext2_filsys fs, int flags, 
932                                       unsigned int size,
933                                       ext2_icount_t *ret);
934 extern errcode_t ext2fs_icount_fetch(ext2_icount_t icount, ext2_ino_t ino,
935                                      __u16 *ret);
936 extern errcode_t ext2fs_icount_increment(ext2_icount_t icount, ext2_ino_t ino,
937                                          __u16 *ret);
938 extern errcode_t ext2fs_icount_decrement(ext2_icount_t icount, ext2_ino_t ino,
939                                          __u16 *ret);
940 extern errcode_t ext2fs_icount_store(ext2_icount_t icount, ext2_ino_t ino,
941                                      __u16 count);
942 extern ext2_ino_t ext2fs_get_icount_size(ext2_icount_t icount);
943 errcode_t ext2fs_icount_validate(ext2_icount_t icount, FILE *);
944
945 /* inode.c */
946 extern errcode_t ext2fs_flush_icache(ext2_filsys fs);
947 extern errcode_t ext2fs_get_next_inode_full(ext2_inode_scan scan, 
948                                             ext2_ino_t *ino,
949                                             struct ext2_inode *inode, 
950                                             int bufsize);
951 extern errcode_t ext2fs_open_inode_scan(ext2_filsys fs, int buffer_blocks,
952                                   ext2_inode_scan *ret_scan);
953 extern void ext2fs_close_inode_scan(ext2_inode_scan scan);
954 extern errcode_t ext2fs_get_next_inode(ext2_inode_scan scan, ext2_ino_t *ino,
955                                struct ext2_inode *inode);
956 extern errcode_t ext2fs_inode_scan_goto_blockgroup(ext2_inode_scan scan,
957                                                    int  group);
958 extern void ext2fs_set_inode_callback
959         (ext2_inode_scan scan,
960          errcode_t (*done_group)(ext2_filsys fs,
961                                  ext2_inode_scan scan,
962                                  dgrp_t group,
963                                  void * priv_data),
964          void *done_group_data);
965 extern int ext2fs_inode_scan_flags(ext2_inode_scan scan, int set_flags,
966                                    int clear_flags);
967 extern errcode_t ext2fs_read_inode_full(ext2_filsys fs, ext2_ino_t ino,
968                                         struct ext2_inode * inode, 
969                                         int bufsize);
970 extern errcode_t ext2fs_read_inode (ext2_filsys fs, ext2_ino_t ino,
971                             struct ext2_inode * inode);
972 extern errcode_t ext2fs_write_inode_full(ext2_filsys fs, ext2_ino_t ino,
973                                          struct ext2_inode * inode, 
974                                          int bufsize);
975 extern errcode_t ext2fs_write_inode(ext2_filsys fs, ext2_ino_t ino,
976                             struct ext2_inode * inode);
977 extern errcode_t ext2fs_write_new_inode(ext2_filsys fs, ext2_ino_t ino,
978                             struct ext2_inode * inode);
979 extern errcode_t ext2fs_get_blocks(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
980 extern errcode_t ext2fs_check_directory(ext2_filsys fs, ext2_ino_t ino);
981
982 /* inode_io.c */
983 extern io_manager inode_io_manager;
984 extern errcode_t ext2fs_inode_io_intern(ext2_filsys fs, ext2_ino_t ino, 
985                                         char **name);
986 extern errcode_t ext2fs_inode_io_intern2(ext2_filsys fs, ext2_ino_t ino,
987                                          struct ext2_inode *inode,
988                                          char **name);
989         
990 /* ismounted.c */
991 extern errcode_t ext2fs_check_if_mounted(const char *file, int *mount_flags);
992 extern errcode_t ext2fs_check_mount_point(const char *device, int *mount_flags,
993                                           char *mtpt, int mtlen);
994
995 /* namei.c */
996 extern errcode_t ext2fs_lookup(ext2_filsys fs, ext2_ino_t dir, const char *name,
997                          int namelen, char *buf, ext2_ino_t *inode);
998 extern errcode_t ext2fs_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
999                         const char *name, ext2_ino_t *inode);
1000 errcode_t ext2fs_namei_follow(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
1001                               const char *name, ext2_ino_t *inode);
1002 extern errcode_t ext2fs_follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
1003                         ext2_ino_t inode, ext2_ino_t *res_inode);
1004
1005 /* native.c */
1006 int ext2fs_native_flag(void);
1007
1008 /* newdir.c */
1009 extern errcode_t ext2fs_new_dir_block(ext2_filsys fs, ext2_ino_t dir_ino,
1010                                 ext2_ino_t parent_ino, char **block);
1011
1012 /* mkdir.c */
1013 extern errcode_t ext2fs_mkdir(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t inum,
1014                               const char *name);
1015
1016 /* mkjournal.c */
1017 extern errcode_t ext2fs_zero_blocks(ext2_filsys fs, blk_t blk, int num,
1018                                     blk_t *ret_blk, int *ret_count);
1019 extern errcode_t ext2fs_create_journal_superblock(ext2_filsys fs,
1020                                                   __u32 size, int flags,
1021                                                   char  **ret_jsb);
1022 extern errcode_t ext2fs_add_journal_device(ext2_filsys fs,
1023                                            ext2_filsys journal_dev);
1024 extern errcode_t ext2fs_add_journal_inode(ext2_filsys fs, blk_t size,
1025                                           int flags);
1026 extern int ext2fs_default_journal_size(__u64 blocks);
1027
1028 /* openfs.c */
1029 extern errcode_t ext2fs_open(const char *name, int flags, int superblock,
1030                              unsigned int block_size, io_manager manager,
1031                              ext2_filsys *ret_fs);
1032 extern errcode_t ext2fs_open2(const char *name, const char *io_options, 
1033                               int flags, int superblock, 
1034                               unsigned int block_size, io_manager manager,
1035                               ext2_filsys *ret_fs);
1036 extern blk_t ext2fs_descriptor_block_loc(ext2_filsys fs, blk_t group_block, 
1037                                          dgrp_t i);
1038 errcode_t ext2fs_get_data_io(ext2_filsys fs, io_channel *old_io);
1039 errcode_t ext2fs_set_data_io(ext2_filsys fs, io_channel new_io);
1040 errcode_t ext2fs_rewrite_to_io(ext2_filsys fs, io_channel new_io);
1041
1042 /* get_pathname.c */
1043 extern errcode_t ext2fs_get_pathname(ext2_filsys fs, ext2_ino_t dir, ext2_ino_t ino,
1044                                char **name);
1045
1046 /* link.c */
1047 errcode_t ext2fs_link(ext2_filsys fs, ext2_ino_t dir, const char *name,
1048                       ext2_ino_t ino, int flags);
1049 errcode_t ext2fs_unlink(ext2_filsys fs, ext2_ino_t dir, const char *name,
1050                         ext2_ino_t ino, int flags);
1051
1052 /* read_bb.c */
1053 extern errcode_t ext2fs_read_bb_inode(ext2_filsys fs,
1054                                       ext2_badblocks_list *bb_list);
1055
1056 /* read_bb_file.c */
1057 extern errcode_t ext2fs_read_bb_FILE2(ext2_filsys fs, FILE *f, 
1058                                       ext2_badblocks_list *bb_list,
1059                                       void *priv_data,
1060                                       void (*invalid)(ext2_filsys fs,
1061                                                       blk_t blk,
1062                                                       char *badstr,
1063                                                       void *priv_data));
1064 extern errcode_t ext2fs_read_bb_FILE(ext2_filsys fs, FILE *f, 
1065                                      ext2_badblocks_list *bb_list,
1066                                      void (*invalid)(ext2_filsys fs,
1067                                                      blk_t blk));
1068
1069 /* res_gdt.c */
1070 extern errcode_t ext2fs_create_resize_inode(ext2_filsys fs);
1071
1072 /* swapfs.c */
1073 extern void ext2fs_swap_ext_attr(char *to, char *from, int bufsize, 
1074                                  int has_header);
1075 extern void ext2fs_swap_ext_attr_header(struct ext2_ext_attr_header *to_header,
1076                                         struct ext2_ext_attr_header *from_hdr);
1077 extern void ext2fs_swap_ext_attr_entry(struct ext2_ext_attr_entry *to_entry,
1078                                        struct ext2_ext_attr_entry *from_entry);
1079 extern void ext2fs_swap_super(struct ext2_super_block * super);
1080 extern void ext2fs_swap_group_desc(struct ext2_group_desc *gdp);
1081 extern void ext2fs_swap_inode_full(ext2_filsys fs, struct ext2_inode_large *t,
1082                                    struct ext2_inode_large *f, int hostorder,
1083                                    int bufsize);
1084 extern void ext2fs_swap_inode(ext2_filsys fs,struct ext2_inode *t,
1085                               struct ext2_inode *f, int hostorder);
1086
1087 /* valid_blk.c */
1088 extern int ext2fs_inode_has_valid_blocks(struct ext2_inode *inode);
1089
1090 /* version.c */
1091 extern int ext2fs_parse_version_string(const char *ver_string);
1092 extern int ext2fs_get_library_version(const char **ver_string,
1093                                       const char **date_string);
1094
1095 /* write_bb_file.c */
1096 extern errcode_t ext2fs_write_bb_FILE(ext2_badblocks_list bb_list,
1097                                       unsigned int flags,
1098                                       FILE *f);
1099
1100
1101 /* inline functions */
1102 extern errcode_t ext2fs_get_mem(unsigned long size, void *ptr);
1103 extern errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr);
1104 extern errcode_t ext2fs_free_mem(void *ptr);
1105 extern errcode_t ext2fs_resize_mem(unsigned long old_size,
1106                                    unsigned long size, void *ptr);
1107 extern void ext2fs_mark_super_dirty(ext2_filsys fs);
1108 extern void ext2fs_mark_changed(ext2_filsys fs);
1109 extern int ext2fs_test_changed(ext2_filsys fs);
1110 extern void ext2fs_mark_valid(ext2_filsys fs);
1111 extern void ext2fs_unmark_valid(ext2_filsys fs);
1112 extern int ext2fs_test_valid(ext2_filsys fs);
1113 extern void ext2fs_mark_ib_dirty(ext2_filsys fs);
1114 extern void ext2fs_mark_bb_dirty(ext2_filsys fs);
1115 extern int ext2fs_test_ib_dirty(ext2_filsys fs);
1116 extern int ext2fs_test_bb_dirty(ext2_filsys fs);
1117 extern int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk);
1118 extern int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino);
1119 extern blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group);
1120 extern blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group);
1121 extern blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1122                                       struct ext2_inode *inode);
1123 extern unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b);
1124
1125 /*
1126  * The actual inlined functions definitions themselves...
1127  *
1128  * If NO_INLINE_FUNCS is defined, then we won't try to do inline
1129  * functions at all!
1130  */
1131 #if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS))
1132 #ifdef INCLUDE_INLINE_FUNCS
1133 #define _INLINE_ extern
1134 #else
1135 #ifdef __GNUC__
1136 #define _INLINE_ extern __inline__
1137 #else                           /* For Watcom C */
1138 #define _INLINE_ extern inline
1139 #endif
1140 #endif
1141
1142 #ifndef EXT2_CUSTOM_MEMORY_ROUTINES
1143 #include <string.h>
1144 /*
1145  *  Allocate memory
1146  */
1147 _INLINE_ errcode_t ext2fs_get_mem(unsigned long size, void *ptr)
1148 {
1149         void *pp;
1150
1151         pp = malloc(size);
1152         if (!pp)
1153                 return EXT2_ET_NO_MEMORY;
1154         memcpy(ptr, &pp, sizeof (pp));
1155         return 0;
1156 }
1157
1158 _INLINE_ errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr)
1159 {
1160         if (count && (-1UL)/count<size)
1161                 return EXT2_ET_NO_MEMORY; //maybe define EXT2_ET_OVERFLOW ?
1162         return ext2fs_get_mem(count*size, ptr);
1163 }
1164
1165 /*
1166  * Free memory
1167  */
1168 _INLINE_ errcode_t ext2fs_free_mem(void *ptr)
1169 {
1170         void *p;
1171
1172         memcpy(&p, ptr, sizeof(p));
1173         free(p);
1174         p = 0;
1175         memcpy(ptr, &p, sizeof(p));
1176         return 0;
1177 }
1178         
1179 /*
1180  *  Resize memory
1181  */
1182 _INLINE_ errcode_t ext2fs_resize_mem(unsigned long EXT2FS_ATTR((unused)) old_size,
1183                                      unsigned long size, void *ptr)
1184 {
1185         void *p;
1186
1187         /* Use "memcpy" for pointer assignments here to avoid problems
1188          * with C99 strict type aliasing rules. */
1189         memcpy(&p, ptr, sizeof(p));
1190         p = realloc(p, size);
1191         if (!p)
1192                 return EXT2_ET_NO_MEMORY;
1193         memcpy(ptr, &p, sizeof(p));
1194         return 0;
1195 }
1196 #endif  /* Custom memory routines */
1197
1198 /*
1199  * Mark a filesystem superblock as dirty
1200  */
1201 _INLINE_ void ext2fs_mark_super_dirty(ext2_filsys fs)
1202 {
1203         fs->flags |= EXT2_FLAG_DIRTY | EXT2_FLAG_CHANGED;
1204 }
1205
1206 /*
1207  * Mark a filesystem as changed
1208  */
1209 _INLINE_ void ext2fs_mark_changed(ext2_filsys fs)
1210 {
1211         fs->flags |= EXT2_FLAG_CHANGED;
1212 }
1213
1214 /*
1215  * Check to see if a filesystem has changed
1216  */
1217 _INLINE_ int ext2fs_test_changed(ext2_filsys fs)
1218 {
1219         return (fs->flags & EXT2_FLAG_CHANGED);
1220 }
1221
1222 /*
1223  * Mark a filesystem as valid
1224  */
1225 _INLINE_ void ext2fs_mark_valid(ext2_filsys fs)
1226 {
1227         fs->flags |= EXT2_FLAG_VALID;
1228 }
1229
1230 /*
1231  * Mark a filesystem as NOT valid
1232  */
1233 _INLINE_ void ext2fs_unmark_valid(ext2_filsys fs)
1234 {
1235         fs->flags &= ~EXT2_FLAG_VALID;
1236 }
1237
1238 /*
1239  * Check to see if a filesystem is valid
1240  */
1241 _INLINE_ int ext2fs_test_valid(ext2_filsys fs)
1242 {
1243         return (fs->flags & EXT2_FLAG_VALID);
1244 }
1245
1246 /*
1247  * Mark the inode bitmap as dirty
1248  */
1249 _INLINE_ void ext2fs_mark_ib_dirty(ext2_filsys fs)
1250 {
1251         fs->flags |= EXT2_FLAG_IB_DIRTY | EXT2_FLAG_CHANGED;
1252 }
1253
1254 /*
1255  * Mark the block bitmap as dirty
1256  */
1257 _INLINE_ void ext2fs_mark_bb_dirty(ext2_filsys fs)
1258 {
1259         fs->flags |= EXT2_FLAG_BB_DIRTY | EXT2_FLAG_CHANGED;
1260 }
1261
1262 /*
1263  * Check to see if a filesystem's inode bitmap is dirty
1264  */
1265 _INLINE_ int ext2fs_test_ib_dirty(ext2_filsys fs)
1266 {
1267         return (fs->flags & EXT2_FLAG_IB_DIRTY);
1268 }
1269
1270 /*
1271  * Check to see if a filesystem's block bitmap is dirty
1272  */
1273 _INLINE_ int ext2fs_test_bb_dirty(ext2_filsys fs)
1274 {
1275         return (fs->flags & EXT2_FLAG_BB_DIRTY);
1276 }
1277
1278 /*
1279  * Return the group # of a block
1280  */
1281 _INLINE_ int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk)
1282 {
1283         return (blk - fs->super->s_first_data_block) /
1284                 fs->super->s_blocks_per_group;
1285 }
1286
1287 /*
1288  * Return the group # of an inode number
1289  */
1290 _INLINE_ int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino)
1291 {
1292         return (ino - 1) / fs->super->s_inodes_per_group;
1293 }
1294
1295 /*
1296  * Return the first block (inclusive) in a group
1297  */
1298 _INLINE_ blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group)
1299 {
1300         return fs->super->s_first_data_block +
1301                 (group * fs->super->s_blocks_per_group);
1302 }
1303
1304 /*
1305  * Return the last block (inclusive) in a group
1306  */
1307 _INLINE_ blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group)
1308 {
1309         return (group == fs->group_desc_count - 1 ?
1310                 fs->super->s_blocks_count - 1 :
1311                 ext2fs_group_first_block(fs, group) +
1312                         (fs->super->s_blocks_per_group - 1));
1313 }
1314
1315 _INLINE_ blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1316                                         struct ext2_inode *inode)
1317 {
1318        return inode->i_blocks -
1319               (inode->i_file_acl ? fs->blocksize >> 9 : 0);
1320 }
1321
1322 /*
1323  * This is an efficient, overflow safe way of calculating ceil((1.0 * a) / b)
1324  */
1325 _INLINE_ unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b)
1326 {
1327         if (!a)
1328                 return 0;
1329         return ((a - 1) / b) + 1;
1330 }
1331 #undef _INLINE_
1332 #endif
1333
1334 #ifdef __cplusplus
1335 }
1336 #endif
1337
1338 #endif /* _EXT2FS_EXT2FS_H */