Whamcloud - gitweb
Merge branch 'maint'
[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
336 #define EXT2_EXTENT_INSERT_AFTER  0x0001
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_LAZY_BG|\
493                                          EXT2_FEATURE_COMPAT_EXT_ATTR)
494
495 /* This #ifdef is temporary until compression is fully supported */
496 #ifdef ENABLE_COMPRESSION
497 #ifndef I_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL
498 /* If the below warning bugs you, then have
499    `CPPFLAGS=-DI_KNOW_THAT_COMPRESSION_IS_EXPERIMENTAL' in your
500    environment at configure time. */
501  #warning "Compression support is experimental"
502 #endif
503 #define EXT2_LIB_FEATURE_INCOMPAT_SUPP  (EXT2_FEATURE_INCOMPAT_FILETYPE|\
504                                          EXT2_FEATURE_INCOMPAT_COMPRESSION|\
505                                          EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
506                                          EXT2_FEATURE_INCOMPAT_META_BG|\
507                                          EXT3_FEATURE_INCOMPAT_RECOVER|\
508                                          EXT3_FEATURE_INCOMPAT_EXTENTS|\
509                                          EXT4_FEATURE_INCOMPAT_FLEX_BG)
510 #else
511 #define EXT2_LIB_FEATURE_INCOMPAT_SUPP  (EXT2_FEATURE_INCOMPAT_FILETYPE|\
512                                          EXT3_FEATURE_INCOMPAT_JOURNAL_DEV|\
513                                          EXT2_FEATURE_INCOMPAT_META_BG|\
514                                          EXT3_FEATURE_INCOMPAT_RECOVER|\
515                                          EXT3_FEATURE_INCOMPAT_EXTENTS|\
516                                          EXT4_FEATURE_INCOMPAT_FLEX_BG)
517 #endif
518 #define EXT2_LIB_FEATURE_RO_COMPAT_SUPP (EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER|\
519                                          EXT2_FEATURE_RO_COMPAT_LARGE_FILE)
520
521 /*
522  * These features are only allowed if EXT2_FLAG_SOFTSUPP_FEATURES is passed
523  * to ext2fs_openfs()
524  */
525 #define EXT2_LIB_SOFTSUPP_INCOMPAT      (EXT3_FEATURE_INCOMPAT_EXTENTS)
526 #define EXT2_LIB_SOFTSUPP_RO_COMPAT     (EXT4_FEATURE_RO_COMPAT_HUGE_FILE|\
527                                          EXT4_FEATURE_RO_COMPAT_GDT_CSUM|\
528                                          EXT4_FEATURE_RO_COMPAT_DIR_NLINK|\
529                                          EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
530
531 /*
532  * function prototypes
533  */
534
535 /* alloc.c */
536 extern errcode_t ext2fs_new_inode(ext2_filsys fs, ext2_ino_t dir, int mode,
537                                   ext2fs_inode_bitmap map, ext2_ino_t *ret);
538 extern errcode_t ext2fs_new_block(ext2_filsys fs, blk_t goal,
539                                   ext2fs_block_bitmap map, blk_t *ret);
540 extern errcode_t ext2fs_get_free_blocks(ext2_filsys fs, blk_t start,
541                                         blk_t finish, int num,
542                                         ext2fs_block_bitmap map,
543                                         blk_t *ret);
544 extern errcode_t ext2fs_alloc_block(ext2_filsys fs, blk_t goal,
545                                     char *block_buf, blk_t *ret);
546
547 /* alloc_sb.c */
548 extern int ext2fs_reserve_super_and_bgd(ext2_filsys fs, 
549                                         dgrp_t group,
550                                         ext2fs_block_bitmap bmap);
551
552 /* alloc_stats.c */
553 void ext2fs_inode_alloc_stats(ext2_filsys fs, ext2_ino_t ino, int inuse);
554 void ext2fs_inode_alloc_stats2(ext2_filsys fs, ext2_ino_t ino,
555                                int inuse, int isdir);
556 void ext2fs_block_alloc_stats(ext2_filsys fs, blk_t blk, int inuse);
557
558 /* alloc_tables.c */
559 extern errcode_t ext2fs_allocate_tables(ext2_filsys fs);
560 extern errcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group,
561                                              ext2fs_block_bitmap bmap);
562
563 /* badblocks.c */
564 extern errcode_t ext2fs_u32_list_create(ext2_u32_list *ret, int size);
565 extern errcode_t ext2fs_u32_list_add(ext2_u32_list bb, __u32 blk);
566 extern int ext2fs_u32_list_find(ext2_u32_list bb, __u32 blk);
567 extern int ext2fs_u32_list_test(ext2_u32_list bb, blk_t blk);
568 extern errcode_t ext2fs_u32_list_iterate_begin(ext2_u32_list bb,
569                                                ext2_u32_iterate *ret);
570 extern int ext2fs_u32_list_iterate(ext2_u32_iterate iter, blk_t *blk);
571 extern void ext2fs_u32_list_iterate_end(ext2_u32_iterate iter);
572 extern errcode_t ext2fs_u32_copy(ext2_u32_list src, ext2_u32_list *dest);
573 extern int ext2fs_u32_list_equal(ext2_u32_list bb1, ext2_u32_list bb2);
574
575 extern errcode_t ext2fs_badblocks_list_create(ext2_badblocks_list *ret,
576                                             int size);
577 extern errcode_t ext2fs_badblocks_list_add(ext2_badblocks_list bb,
578                                            blk_t blk);
579 extern int ext2fs_badblocks_list_test(ext2_badblocks_list bb,
580                                     blk_t blk);
581 extern int ext2fs_u32_list_del(ext2_u32_list bb, __u32 blk);
582 extern void ext2fs_badblocks_list_del(ext2_u32_list bb, __u32 blk);
583 extern errcode_t
584         ext2fs_badblocks_list_iterate_begin(ext2_badblocks_list bb,
585                                             ext2_badblocks_iterate *ret);
586 extern int ext2fs_badblocks_list_iterate(ext2_badblocks_iterate iter,
587                                          blk_t *blk);
588 extern void ext2fs_badblocks_list_iterate_end(ext2_badblocks_iterate iter);
589 extern errcode_t ext2fs_badblocks_copy(ext2_badblocks_list src,
590                                        ext2_badblocks_list *dest);
591 extern int ext2fs_badblocks_equal(ext2_badblocks_list bb1,
592                                   ext2_badblocks_list bb2);
593 extern int ext2fs_u32_list_count(ext2_u32_list bb);
594
595 /* bb_compat */
596 extern errcode_t badblocks_list_create(badblocks_list *ret, int size);
597 extern errcode_t badblocks_list_add(badblocks_list bb, blk_t blk);
598 extern int badblocks_list_test(badblocks_list bb, blk_t blk);
599 extern errcode_t badblocks_list_iterate_begin(badblocks_list bb,
600                                               badblocks_iterate *ret);
601 extern int badblocks_list_iterate(badblocks_iterate iter, blk_t *blk);
602 extern void badblocks_list_iterate_end(badblocks_iterate iter);
603 extern void badblocks_list_free(badblocks_list bb);
604
605 /* bb_inode.c */
606 extern errcode_t ext2fs_update_bb_inode(ext2_filsys fs,
607                                         ext2_badblocks_list bb_list);
608
609 /* bitmaps.c */
610 extern void ext2fs_free_block_bitmap(ext2fs_block_bitmap bitmap);
611 extern void ext2fs_free_inode_bitmap(ext2fs_inode_bitmap bitmap);
612 extern errcode_t ext2fs_copy_bitmap(ext2fs_generic_bitmap src,
613                                     ext2fs_generic_bitmap *dest);
614 extern errcode_t ext2fs_write_inode_bitmap(ext2_filsys fs);
615 extern errcode_t ext2fs_write_block_bitmap (ext2_filsys fs);
616 extern errcode_t ext2fs_read_inode_bitmap (ext2_filsys fs);
617 extern errcode_t ext2fs_read_block_bitmap(ext2_filsys fs);
618 extern errcode_t ext2fs_allocate_block_bitmap(ext2_filsys fs,
619                                               const char *descr,
620                                               ext2fs_block_bitmap *ret);
621 extern errcode_t ext2fs_allocate_inode_bitmap(ext2_filsys fs,
622                                               const char *descr,
623                                               ext2fs_inode_bitmap *ret);
624 extern errcode_t ext2fs_fudge_inode_bitmap_end(ext2fs_inode_bitmap bitmap,
625                                                ext2_ino_t end, ext2_ino_t *oend);
626 extern errcode_t ext2fs_fudge_block_bitmap_end(ext2fs_block_bitmap bitmap,
627                                                blk_t end, blk_t *oend);
628 extern void ext2fs_clear_inode_bitmap(ext2fs_inode_bitmap bitmap);
629 extern void ext2fs_clear_block_bitmap(ext2fs_block_bitmap bitmap);
630 extern errcode_t ext2fs_read_bitmaps(ext2_filsys fs);
631 extern errcode_t ext2fs_write_bitmaps(ext2_filsys fs);
632 extern errcode_t ext2fs_resize_inode_bitmap(__u32 new_end, __u32 new_real_end,
633                                             ext2fs_inode_bitmap bmap);
634 extern errcode_t ext2fs_resize_block_bitmap(__u32 new_end, __u32 new_real_end,
635                                             ext2fs_block_bitmap bmap);
636 extern errcode_t ext2fs_compare_block_bitmap(ext2fs_block_bitmap bm1,
637                                              ext2fs_block_bitmap bm2);
638 extern errcode_t ext2fs_compare_inode_bitmap(ext2fs_inode_bitmap bm1,
639                                              ext2fs_inode_bitmap bm2);
640 extern errcode_t ext2fs_set_inode_bitmap_range(ext2fs_inode_bitmap bmap,
641                                         ext2_ino_t start, unsigned int num,
642                                         void *in);
643 extern errcode_t ext2fs_get_inode_bitmap_range(ext2fs_inode_bitmap bmap,
644                                         ext2_ino_t start, unsigned int num,
645                                         void *out);
646 extern errcode_t ext2fs_set_block_bitmap_range(ext2fs_block_bitmap bmap,
647                                         blk_t start, unsigned int num,
648                                         void *in);
649 extern errcode_t ext2fs_get_block_bitmap_range(ext2fs_block_bitmap bmap,
650                                         blk_t start, unsigned int num,
651                                         void *out);
652
653
654 /* block.c */
655 extern errcode_t ext2fs_block_iterate(ext2_filsys fs,
656                                       ext2_ino_t        ino,
657                                       int       flags,
658                                       char *block_buf,
659                                       int (*func)(ext2_filsys fs,
660                                                   blk_t *blocknr,
661                                                   int   blockcnt,
662                                                   void  *priv_data),
663                                       void *priv_data);
664 errcode_t ext2fs_block_iterate2(ext2_filsys fs,
665                                 ext2_ino_t      ino,
666                                 int     flags,
667                                 char *block_buf,
668                                 int (*func)(ext2_filsys fs,
669                                             blk_t       *blocknr,
670                                             e2_blkcnt_t blockcnt,
671                                             blk_t       ref_blk,
672                                             int         ref_offset,
673                                             void        *priv_data),
674                                 void *priv_data);
675
676 /* bmap.c */
677 extern errcode_t ext2fs_bmap(ext2_filsys fs, ext2_ino_t ino,
678                              struct ext2_inode *inode, 
679                              char *block_buf, int bmap_flags,
680                              blk_t block, blk_t *phys_blk);
681 extern errcode_t ext2fs_bmap2(ext2_filsys fs, ext2_ino_t ino, 
682                               struct ext2_inode *inode,
683                               char *block_buf, int bmap_flags, blk64_t block,
684                               int *ret_flags, blk64_t *phys_blk);
685
686 #if 0
687 /* bmove.c */
688 extern errcode_t ext2fs_move_blocks(ext2_filsys fs,
689                                     ext2fs_block_bitmap reserve,
690                                     ext2fs_block_bitmap alloc_map,
691                                     int flags);
692 #endif
693
694 /* check_desc.c */
695 extern errcode_t ext2fs_check_desc(ext2_filsys fs);
696
697 /* closefs.c */
698 extern errcode_t ext2fs_close(ext2_filsys fs);
699 extern errcode_t ext2fs_flush(ext2_filsys fs);
700 extern int ext2fs_bg_has_super(ext2_filsys fs, int group_block);
701 extern int ext2fs_super_and_bgd_loc(ext2_filsys fs, 
702                                     dgrp_t group,
703                                     blk_t *ret_super_blk,
704                                     blk_t *ret_old_desc_blk,
705                                     blk_t *ret_new_desc_blk,
706                                     int *ret_meta_bg);
707 extern void ext2fs_update_dynamic_rev(ext2_filsys fs);
708
709 /* dblist.c */
710
711 extern errcode_t ext2fs_get_num_dirs(ext2_filsys fs, ext2_ino_t *ret_num_dirs);
712 extern errcode_t ext2fs_init_dblist(ext2_filsys fs, ext2_dblist *ret_dblist);
713 extern errcode_t ext2fs_add_dir_block(ext2_dblist dblist, ext2_ino_t ino,
714                                       blk_t blk, int blockcnt);
715 extern void ext2fs_dblist_sort(ext2_dblist dblist,
716                                EXT2_QSORT_TYPE (*sortfunc)(const void *,
717                                                            const void *));
718 extern errcode_t ext2fs_dblist_iterate(ext2_dblist dblist,
719         int (*func)(ext2_filsys fs, struct ext2_db_entry *db_info,
720                     void        *priv_data),
721        void *priv_data);
722 extern errcode_t ext2fs_set_dir_block(ext2_dblist dblist, ext2_ino_t ino,
723                                       blk_t blk, int blockcnt);
724 extern errcode_t ext2fs_copy_dblist(ext2_dblist src,
725                                     ext2_dblist *dest);
726 extern int ext2fs_dblist_count(ext2_dblist dblist);
727 extern errcode_t ext2fs_dblist_get_last(ext2_dblist dblist, 
728                                         struct ext2_db_entry **entry);
729 extern errcode_t ext2fs_dblist_drop_last(ext2_dblist dblist);
730
731 /* dblist_dir.c */
732 extern errcode_t
733         ext2fs_dblist_dir_iterate(ext2_dblist dblist,
734                                   int   flags,
735                                   char  *block_buf,
736                                   int (*func)(ext2_ino_t        dir,
737                                               int               entry,
738                                               struct ext2_dir_entry *dirent,
739                                               int       offset,
740                                               int       blocksize,
741                                               char      *buf,
742                                               void      *priv_data),
743                                   void *priv_data);
744
745 /* dirblock.c */
746 extern errcode_t ext2fs_read_dir_block(ext2_filsys fs, blk_t block,
747                                        void *buf);
748 extern errcode_t ext2fs_read_dir_block2(ext2_filsys fs, blk_t block,
749                                         void *buf, int flags);
750 extern errcode_t ext2fs_write_dir_block(ext2_filsys fs, blk_t block,
751                                         void *buf);
752 extern errcode_t ext2fs_write_dir_block2(ext2_filsys fs, blk_t block,
753                                          void *buf, int flags);
754
755 /* dirhash.c */
756 extern errcode_t ext2fs_dirhash(int version, const char *name, int len,
757                                 const __u32 *seed,
758                                 ext2_dirhash_t *ret_hash,
759                                 ext2_dirhash_t *ret_minor_hash);
760
761
762 /* dir_iterate.c */
763 extern errcode_t ext2fs_dir_iterate(ext2_filsys fs, 
764                               ext2_ino_t dir,
765                               int flags,
766                               char *block_buf,
767                               int (*func)(struct ext2_dir_entry *dirent,
768                                           int   offset,
769                                           int   blocksize,
770                                           char  *buf,
771                                           void  *priv_data),
772                               void *priv_data);
773 extern errcode_t ext2fs_dir_iterate2(ext2_filsys fs, 
774                               ext2_ino_t dir,
775                               int flags,
776                               char *block_buf,
777                               int (*func)(ext2_ino_t    dir,
778                                           int   entry,
779                                           struct ext2_dir_entry *dirent,
780                                           int   offset,
781                                           int   blocksize,
782                                           char  *buf,
783                                           void  *priv_data),
784                               void *priv_data);
785
786 /* dupfs.c */
787 extern errcode_t ext2fs_dup_handle(ext2_filsys src, ext2_filsys *dest);
788
789 /* expanddir.c */
790 extern errcode_t ext2fs_expand_dir(ext2_filsys fs, ext2_ino_t dir);
791
792 /* ext_attr.c */
793 extern __u32 ext2fs_ext_attr_hash_entry(struct ext2_ext_attr_entry *entry,
794                                         void *data);
795 extern errcode_t ext2fs_read_ext_attr(ext2_filsys fs, blk_t block, void *buf);
796 extern errcode_t ext2fs_write_ext_attr(ext2_filsys fs, blk_t block,
797                                        void *buf);
798 extern errcode_t ext2fs_adjust_ea_refcount(ext2_filsys fs, blk_t blk,
799                                            char *block_buf,
800                                            int adjust, __u32 *newcount);
801
802 /* extent.c */
803 extern errcode_t ext2fs_extent_header_verify(void *ptr, int size);
804 extern errcode_t ext2fs_extent_open(ext2_filsys fs, ext2_ino_t ino,
805                                     ext2_extent_handle_t *handle);
806 extern errcode_t ext2fs_extent_get(ext2_extent_handle_t handle,
807                                    int flags, struct ext2fs_extent *extent);
808 extern errcode_t ext2fs_extent_replace(ext2_extent_handle_t handle, int flags,
809                                        struct ext2fs_extent *extent);
810 extern errcode_t ext2fs_extent_insert(ext2_extent_handle_t handle, int flags,
811                                       struct ext2fs_extent *extent);
812 extern errcode_t ext2fs_extent_delete(ext2_extent_handle_t handle, int flags);
813 extern errcode_t ext2fs_extent_get_info(ext2_extent_handle_t handle,
814                                         struct ext2_extent_info *info);
815 extern errcode_t ext2fs_extent_goto(ext2_extent_handle_t handle,
816                                     blk64_t blk);
817
818 /* fileio.c */
819 extern errcode_t ext2fs_file_open2(ext2_filsys fs, ext2_ino_t ino,
820                                    struct ext2_inode *inode,
821                                    int flags, ext2_file_t *ret);
822 extern errcode_t ext2fs_file_open(ext2_filsys fs, ext2_ino_t ino,
823                                   int flags, ext2_file_t *ret);
824 extern ext2_filsys ext2fs_file_get_fs(ext2_file_t file);
825 extern errcode_t ext2fs_file_close(ext2_file_t file);
826 extern errcode_t ext2fs_file_flush(ext2_file_t file);
827 extern errcode_t ext2fs_file_read(ext2_file_t file, void *buf,
828                                   unsigned int wanted, unsigned int *got);
829 extern errcode_t ext2fs_file_write(ext2_file_t file, const void *buf,
830                                    unsigned int nbytes, unsigned int *written);
831 extern errcode_t ext2fs_file_llseek(ext2_file_t file, __u64 offset,
832                                    int whence, __u64 *ret_pos);
833 extern errcode_t ext2fs_file_lseek(ext2_file_t file, ext2_off_t offset,
834                                    int whence, ext2_off_t *ret_pos);
835 errcode_t ext2fs_file_get_lsize(ext2_file_t file, __u64 *ret_size);
836 extern ext2_off_t ext2fs_file_get_size(ext2_file_t file);
837 extern errcode_t ext2fs_file_set_size(ext2_file_t file, ext2_off_t size);
838
839 /* finddev.c */
840 extern char *ext2fs_find_block_device(dev_t device);
841
842 /* flushb.c */
843 extern errcode_t ext2fs_sync_device(int fd, int flushb);
844
845 /* freefs.c */
846 extern void ext2fs_free(ext2_filsys fs);
847 extern void ext2fs_free_dblist(ext2_dblist dblist);
848 extern void ext2fs_badblocks_list_free(ext2_badblocks_list bb);
849 extern void ext2fs_u32_list_free(ext2_u32_list bb);
850
851 /* gen_bitmap.c */
852 extern void ext2fs_free_generic_bitmap(ext2fs_inode_bitmap bitmap);
853 extern errcode_t ext2fs_make_generic_bitmap(errcode_t magic, ext2_filsys fs, 
854                                             __u32 start, __u32 end, 
855                                             __u32 real_end,
856                                             const char *descr, char *init_map,
857                                             ext2fs_generic_bitmap *ret);
858 extern errcode_t ext2fs_allocate_generic_bitmap(__u32 start,
859                                                 __u32 end,
860                                                 __u32 real_end,
861                                                 const char *descr,
862                                                 ext2fs_generic_bitmap *ret);
863 extern errcode_t ext2fs_copy_generic_bitmap(ext2fs_generic_bitmap src,
864                                             ext2fs_generic_bitmap *dest);
865 extern void ext2fs_clear_generic_bitmap(ext2fs_generic_bitmap bitmap);
866 extern errcode_t ext2fs_fudge_generic_bitmap_end(ext2fs_inode_bitmap bitmap,
867                                                  errcode_t magic, 
868                                                  errcode_t neq,
869                                                  ext2_ino_t end, 
870                                                  ext2_ino_t *oend);
871 extern void ext2fs_set_generic_bitmap_padding(ext2fs_generic_bitmap map);
872 extern errcode_t ext2fs_resize_generic_bitmap(errcode_t magic,
873                                               __u32 new_end,
874                                               __u32 new_real_end,
875                                               ext2fs_generic_bitmap bmap);
876 extern errcode_t ext2fs_compare_generic_bitmap(errcode_t magic, errcode_t neq,
877                                                ext2fs_generic_bitmap bm1,
878                                                ext2fs_generic_bitmap bm2);
879 extern errcode_t ext2fs_get_generic_bitmap_range(ext2fs_generic_bitmap bmap,
880                                                  errcode_t magic,
881                                                  __u32 start, __u32 num,
882                                                  void *out);
883 extern errcode_t ext2fs_set_generic_bitmap_range(ext2fs_generic_bitmap bmap,
884                                                  errcode_t magic,
885                                                  __u32 start, __u32 num,
886                                                  void *in);
887
888 /* getsize.c */
889 extern errcode_t ext2fs_get_device_size(const char *file, int blocksize,
890                                         blk_t *retblocks);
891
892 /* getsectsize.c */
893 errcode_t ext2fs_get_device_sectsize(const char *file, int *sectsize);
894
895 /* imager.c */
896 extern errcode_t ext2fs_image_inode_write(ext2_filsys fs, int fd, int flags);
897 extern errcode_t ext2fs_image_inode_read(ext2_filsys fs, int fd, int flags);
898 extern errcode_t ext2fs_image_super_write(ext2_filsys fs, int fd, int flags);
899 extern errcode_t ext2fs_image_super_read(ext2_filsys fs, int fd, int flags);
900 extern errcode_t ext2fs_image_bitmap_write(ext2_filsys fs, int fd, int flags);
901 extern errcode_t ext2fs_image_bitmap_read(ext2_filsys fs, int fd, int flags);
902
903 /* ind_block.c */
904 errcode_t ext2fs_read_ind_block(ext2_filsys fs, blk_t blk, void *buf);
905 errcode_t ext2fs_write_ind_block(ext2_filsys fs, blk_t blk, void *buf);
906
907 /* initialize.c */
908 extern errcode_t ext2fs_initialize(const char *name, int flags,
909                                    struct ext2_super_block *param,
910                                    io_manager manager, ext2_filsys *ret_fs);
911
912 /* icount.c */
913 extern void ext2fs_free_icount(ext2_icount_t icount);
914 extern errcode_t ext2fs_create_icount_tdb(ext2_filsys fs, char *tdb_dir,
915                                           int flags, ext2_icount_t *ret);
916 extern errcode_t ext2fs_create_icount2(ext2_filsys fs, int flags, 
917                                        unsigned int size,
918                                        ext2_icount_t hint, ext2_icount_t *ret);
919 extern errcode_t ext2fs_create_icount(ext2_filsys fs, int flags, 
920                                       unsigned int size,
921                                       ext2_icount_t *ret);
922 extern errcode_t ext2fs_icount_fetch(ext2_icount_t icount, ext2_ino_t ino,
923                                      __u16 *ret);
924 extern errcode_t ext2fs_icount_increment(ext2_icount_t icount, ext2_ino_t ino,
925                                          __u16 *ret);
926 extern errcode_t ext2fs_icount_decrement(ext2_icount_t icount, ext2_ino_t ino,
927                                          __u16 *ret);
928 extern errcode_t ext2fs_icount_store(ext2_icount_t icount, ext2_ino_t ino,
929                                      __u16 count);
930 extern ext2_ino_t ext2fs_get_icount_size(ext2_icount_t icount);
931 errcode_t ext2fs_icount_validate(ext2_icount_t icount, FILE *);
932
933 /* inode.c */
934 extern errcode_t ext2fs_flush_icache(ext2_filsys fs);
935 extern errcode_t ext2fs_get_next_inode_full(ext2_inode_scan scan, 
936                                             ext2_ino_t *ino,
937                                             struct ext2_inode *inode, 
938                                             int bufsize);
939 extern errcode_t ext2fs_open_inode_scan(ext2_filsys fs, int buffer_blocks,
940                                   ext2_inode_scan *ret_scan);
941 extern void ext2fs_close_inode_scan(ext2_inode_scan scan);
942 extern errcode_t ext2fs_get_next_inode(ext2_inode_scan scan, ext2_ino_t *ino,
943                                struct ext2_inode *inode);
944 extern errcode_t ext2fs_inode_scan_goto_blockgroup(ext2_inode_scan scan,
945                                                    int  group);
946 extern void ext2fs_set_inode_callback
947         (ext2_inode_scan scan,
948          errcode_t (*done_group)(ext2_filsys fs,
949                                  ext2_inode_scan scan,
950                                  dgrp_t group,
951                                  void * priv_data),
952          void *done_group_data);
953 extern int ext2fs_inode_scan_flags(ext2_inode_scan scan, int set_flags,
954                                    int clear_flags);
955 extern errcode_t ext2fs_read_inode_full(ext2_filsys fs, ext2_ino_t ino,
956                                         struct ext2_inode * inode, 
957                                         int bufsize);
958 extern errcode_t ext2fs_read_inode (ext2_filsys fs, ext2_ino_t ino,
959                             struct ext2_inode * inode);
960 extern errcode_t ext2fs_write_inode_full(ext2_filsys fs, ext2_ino_t ino,
961                                          struct ext2_inode * inode, 
962                                          int bufsize);
963 extern errcode_t ext2fs_write_inode(ext2_filsys fs, ext2_ino_t ino,
964                             struct ext2_inode * inode);
965 extern errcode_t ext2fs_write_new_inode(ext2_filsys fs, ext2_ino_t ino,
966                             struct ext2_inode * inode);
967 extern errcode_t ext2fs_get_blocks(ext2_filsys fs, ext2_ino_t ino, blk_t *blocks);
968 extern errcode_t ext2fs_check_directory(ext2_filsys fs, ext2_ino_t ino);
969
970 /* inode_io.c */
971 extern io_manager inode_io_manager;
972 extern errcode_t ext2fs_inode_io_intern(ext2_filsys fs, ext2_ino_t ino, 
973                                         char **name);
974 extern errcode_t ext2fs_inode_io_intern2(ext2_filsys fs, ext2_ino_t ino,
975                                          struct ext2_inode *inode,
976                                          char **name);
977         
978 /* ismounted.c */
979 extern errcode_t ext2fs_check_if_mounted(const char *file, int *mount_flags);
980 extern errcode_t ext2fs_check_mount_point(const char *device, int *mount_flags,
981                                           char *mtpt, int mtlen);
982
983 /* namei.c */
984 extern errcode_t ext2fs_lookup(ext2_filsys fs, ext2_ino_t dir, const char *name,
985                          int namelen, char *buf, ext2_ino_t *inode);
986 extern errcode_t ext2fs_namei(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
987                         const char *name, ext2_ino_t *inode);
988 errcode_t ext2fs_namei_follow(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
989                               const char *name, ext2_ino_t *inode);
990 extern errcode_t ext2fs_follow_link(ext2_filsys fs, ext2_ino_t root, ext2_ino_t cwd,
991                         ext2_ino_t inode, ext2_ino_t *res_inode);
992
993 /* native.c */
994 int ext2fs_native_flag(void);
995
996 /* newdir.c */
997 extern errcode_t ext2fs_new_dir_block(ext2_filsys fs, ext2_ino_t dir_ino,
998                                 ext2_ino_t parent_ino, char **block);
999
1000 /* mkdir.c */
1001 extern errcode_t ext2fs_mkdir(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t inum,
1002                               const char *name);
1003
1004 /* mkjournal.c */
1005 extern errcode_t ext2fs_create_journal_superblock(ext2_filsys fs,
1006                                                   __u32 size, int flags,
1007                                                   char  **ret_jsb);
1008 extern errcode_t ext2fs_add_journal_device(ext2_filsys fs,
1009                                            ext2_filsys journal_dev);
1010 extern errcode_t ext2fs_add_journal_inode(ext2_filsys fs, blk_t size,
1011                                           int flags);
1012 extern int ext2fs_default_journal_size(__u64 blocks);
1013
1014 /* openfs.c */
1015 extern errcode_t ext2fs_open(const char *name, int flags, int superblock,
1016                              unsigned int block_size, io_manager manager,
1017                              ext2_filsys *ret_fs);
1018 extern errcode_t ext2fs_open2(const char *name, const char *io_options, 
1019                               int flags, int superblock, 
1020                               unsigned int block_size, io_manager manager,
1021                               ext2_filsys *ret_fs);
1022 extern blk_t ext2fs_descriptor_block_loc(ext2_filsys fs, blk_t group_block, 
1023                                          dgrp_t i);
1024 errcode_t ext2fs_get_data_io(ext2_filsys fs, io_channel *old_io);
1025 errcode_t ext2fs_set_data_io(ext2_filsys fs, io_channel new_io);
1026 errcode_t ext2fs_rewrite_to_io(ext2_filsys fs, io_channel new_io);
1027
1028 /* get_pathname.c */
1029 extern errcode_t ext2fs_get_pathname(ext2_filsys fs, ext2_ino_t dir, ext2_ino_t ino,
1030                                char **name);
1031
1032 /* link.c */
1033 errcode_t ext2fs_link(ext2_filsys fs, ext2_ino_t dir, const char *name,
1034                       ext2_ino_t ino, int flags);
1035 errcode_t ext2fs_unlink(ext2_filsys fs, ext2_ino_t dir, const char *name,
1036                         ext2_ino_t ino, int flags);
1037
1038 /* read_bb.c */
1039 extern errcode_t ext2fs_read_bb_inode(ext2_filsys fs,
1040                                       ext2_badblocks_list *bb_list);
1041
1042 /* read_bb_file.c */
1043 extern errcode_t ext2fs_read_bb_FILE2(ext2_filsys fs, FILE *f, 
1044                                       ext2_badblocks_list *bb_list,
1045                                       void *priv_data,
1046                                       void (*invalid)(ext2_filsys fs,
1047                                                       blk_t blk,
1048                                                       char *badstr,
1049                                                       void *priv_data));
1050 extern errcode_t ext2fs_read_bb_FILE(ext2_filsys fs, FILE *f, 
1051                                      ext2_badblocks_list *bb_list,
1052                                      void (*invalid)(ext2_filsys fs,
1053                                                      blk_t blk));
1054
1055 /* res_gdt.c */
1056 extern errcode_t ext2fs_create_resize_inode(ext2_filsys fs);
1057
1058 /* swapfs.c */
1059 extern void ext2fs_swap_ext_attr(char *to, char *from, int bufsize, 
1060                                  int has_header);
1061 extern void ext2fs_swap_ext_attr_header(struct ext2_ext_attr_header *to_header,
1062                                         struct ext2_ext_attr_header *from_hdr);
1063 extern void ext2fs_swap_ext_attr_entry(struct ext2_ext_attr_entry *to_entry,
1064                                        struct ext2_ext_attr_entry *from_entry);
1065 extern void ext2fs_swap_super(struct ext2_super_block * super);
1066 extern void ext2fs_swap_group_desc(struct ext2_group_desc *gdp);
1067 extern void ext2fs_swap_inode_full(ext2_filsys fs, struct ext2_inode_large *t,
1068                                    struct ext2_inode_large *f, int hostorder,
1069                                    int bufsize);
1070 extern void ext2fs_swap_inode(ext2_filsys fs,struct ext2_inode *t,
1071                               struct ext2_inode *f, int hostorder);
1072
1073 /* valid_blk.c */
1074 extern int ext2fs_inode_has_valid_blocks(struct ext2_inode *inode);
1075
1076 /* version.c */
1077 extern int ext2fs_parse_version_string(const char *ver_string);
1078 extern int ext2fs_get_library_version(const char **ver_string,
1079                                       const char **date_string);
1080
1081 /* write_bb_file.c */
1082 extern errcode_t ext2fs_write_bb_FILE(ext2_badblocks_list bb_list,
1083                                       unsigned int flags,
1084                                       FILE *f);
1085
1086
1087 /* inline functions */
1088 extern errcode_t ext2fs_get_mem(unsigned long size, void *ptr);
1089 extern errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr);
1090 extern errcode_t ext2fs_free_mem(void *ptr);
1091 extern errcode_t ext2fs_resize_mem(unsigned long old_size,
1092                                    unsigned long size, void *ptr);
1093 extern void ext2fs_mark_super_dirty(ext2_filsys fs);
1094 extern void ext2fs_mark_changed(ext2_filsys fs);
1095 extern int ext2fs_test_changed(ext2_filsys fs);
1096 extern void ext2fs_mark_valid(ext2_filsys fs);
1097 extern void ext2fs_unmark_valid(ext2_filsys fs);
1098 extern int ext2fs_test_valid(ext2_filsys fs);
1099 extern void ext2fs_mark_ib_dirty(ext2_filsys fs);
1100 extern void ext2fs_mark_bb_dirty(ext2_filsys fs);
1101 extern int ext2fs_test_ib_dirty(ext2_filsys fs);
1102 extern int ext2fs_test_bb_dirty(ext2_filsys fs);
1103 extern int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk);
1104 extern int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino);
1105 extern blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group);
1106 extern blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group);
1107 extern blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1108                                       struct ext2_inode *inode);
1109 extern unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b);
1110
1111 /*
1112  * The actual inlined functions definitions themselves...
1113  *
1114  * If NO_INLINE_FUNCS is defined, then we won't try to do inline
1115  * functions at all!
1116  */
1117 #if (defined(INCLUDE_INLINE_FUNCS) || !defined(NO_INLINE_FUNCS))
1118 #ifdef INCLUDE_INLINE_FUNCS
1119 #define _INLINE_ extern
1120 #else
1121 #ifdef __GNUC__
1122 #define _INLINE_ extern __inline__
1123 #else                           /* For Watcom C */
1124 #define _INLINE_ extern inline
1125 #endif
1126 #endif
1127
1128 #ifndef EXT2_CUSTOM_MEMORY_ROUTINES
1129 #include <string.h>
1130 /*
1131  *  Allocate memory
1132  */
1133 _INLINE_ errcode_t ext2fs_get_mem(unsigned long size, void *ptr)
1134 {
1135         void *pp;
1136
1137         pp = malloc(size);
1138         if (!pp)
1139                 return EXT2_ET_NO_MEMORY;
1140         memcpy(ptr, &pp, sizeof (pp));
1141         return 0;
1142 }
1143
1144 _INLINE_ errcode_t ext2fs_get_array(unsigned long count, unsigned long size, void *ptr)
1145 {
1146         if (count && (-1UL)/count<size)
1147                 return EXT2_ET_NO_MEMORY; //maybe define EXT2_ET_OVERFLOW ?
1148         return ext2fs_get_mem(count*size, ptr);
1149 }
1150
1151 /*
1152  * Free memory
1153  */
1154 _INLINE_ errcode_t ext2fs_free_mem(void *ptr)
1155 {
1156         void *p;
1157
1158         memcpy(&p, ptr, sizeof(p));
1159         free(p);
1160         p = 0;
1161         memcpy(ptr, &p, sizeof(p));
1162         return 0;
1163 }
1164         
1165 /*
1166  *  Resize memory
1167  */
1168 _INLINE_ errcode_t ext2fs_resize_mem(unsigned long EXT2FS_ATTR((unused)) old_size,
1169                                      unsigned long size, void *ptr)
1170 {
1171         void *p;
1172
1173         /* Use "memcpy" for pointer assignments here to avoid problems
1174          * with C99 strict type aliasing rules. */
1175         memcpy(&p, ptr, sizeof(p));
1176         p = realloc(p, size);
1177         if (!p)
1178                 return EXT2_ET_NO_MEMORY;
1179         memcpy(ptr, &p, sizeof(p));
1180         return 0;
1181 }
1182 #endif  /* Custom memory routines */
1183
1184 /*
1185  * Mark a filesystem superblock as dirty
1186  */
1187 _INLINE_ void ext2fs_mark_super_dirty(ext2_filsys fs)
1188 {
1189         fs->flags |= EXT2_FLAG_DIRTY | EXT2_FLAG_CHANGED;
1190 }
1191
1192 /*
1193  * Mark a filesystem as changed
1194  */
1195 _INLINE_ void ext2fs_mark_changed(ext2_filsys fs)
1196 {
1197         fs->flags |= EXT2_FLAG_CHANGED;
1198 }
1199
1200 /*
1201  * Check to see if a filesystem has changed
1202  */
1203 _INLINE_ int ext2fs_test_changed(ext2_filsys fs)
1204 {
1205         return (fs->flags & EXT2_FLAG_CHANGED);
1206 }
1207
1208 /*
1209  * Mark a filesystem as valid
1210  */
1211 _INLINE_ void ext2fs_mark_valid(ext2_filsys fs)
1212 {
1213         fs->flags |= EXT2_FLAG_VALID;
1214 }
1215
1216 /*
1217  * Mark a filesystem as NOT valid
1218  */
1219 _INLINE_ void ext2fs_unmark_valid(ext2_filsys fs)
1220 {
1221         fs->flags &= ~EXT2_FLAG_VALID;
1222 }
1223
1224 /*
1225  * Check to see if a filesystem is valid
1226  */
1227 _INLINE_ int ext2fs_test_valid(ext2_filsys fs)
1228 {
1229         return (fs->flags & EXT2_FLAG_VALID);
1230 }
1231
1232 /*
1233  * Mark the inode bitmap as dirty
1234  */
1235 _INLINE_ void ext2fs_mark_ib_dirty(ext2_filsys fs)
1236 {
1237         fs->flags |= EXT2_FLAG_IB_DIRTY | EXT2_FLAG_CHANGED;
1238 }
1239
1240 /*
1241  * Mark the block bitmap as dirty
1242  */
1243 _INLINE_ void ext2fs_mark_bb_dirty(ext2_filsys fs)
1244 {
1245         fs->flags |= EXT2_FLAG_BB_DIRTY | EXT2_FLAG_CHANGED;
1246 }
1247
1248 /*
1249  * Check to see if a filesystem's inode bitmap is dirty
1250  */
1251 _INLINE_ int ext2fs_test_ib_dirty(ext2_filsys fs)
1252 {
1253         return (fs->flags & EXT2_FLAG_IB_DIRTY);
1254 }
1255
1256 /*
1257  * Check to see if a filesystem's block bitmap is dirty
1258  */
1259 _INLINE_ int ext2fs_test_bb_dirty(ext2_filsys fs)
1260 {
1261         return (fs->flags & EXT2_FLAG_BB_DIRTY);
1262 }
1263
1264 /*
1265  * Return the group # of a block
1266  */
1267 _INLINE_ int ext2fs_group_of_blk(ext2_filsys fs, blk_t blk)
1268 {
1269         return (blk - fs->super->s_first_data_block) /
1270                 fs->super->s_blocks_per_group;
1271 }
1272
1273 /*
1274  * Return the group # of an inode number
1275  */
1276 _INLINE_ int ext2fs_group_of_ino(ext2_filsys fs, ext2_ino_t ino)
1277 {
1278         return (ino - 1) / fs->super->s_inodes_per_group;
1279 }
1280
1281 /*
1282  * Return the first block (inclusive) in a group
1283  */
1284 _INLINE_ blk_t ext2fs_group_first_block(ext2_filsys fs, dgrp_t group)
1285 {
1286         return fs->super->s_first_data_block +
1287                 (group * fs->super->s_blocks_per_group);
1288 }
1289
1290 /*
1291  * Return the last block (inclusive) in a group
1292  */
1293 _INLINE_ blk_t ext2fs_group_last_block(ext2_filsys fs, dgrp_t group)
1294 {
1295         return (group == fs->group_desc_count - 1 ?
1296                 fs->super->s_blocks_count - 1 :
1297                 ext2fs_group_first_block(fs, group) +
1298                         (fs->super->s_blocks_per_group - 1));
1299 }
1300
1301 _INLINE_ blk_t ext2fs_inode_data_blocks(ext2_filsys fs,
1302                                         struct ext2_inode *inode)
1303 {
1304        return inode->i_blocks -
1305               (inode->i_file_acl ? fs->blocksize >> 9 : 0);
1306 }
1307
1308 /*
1309  * This is an efficient, overflow safe way of calculating ceil((1.0 * a) / b)
1310  */
1311 _INLINE_ unsigned int ext2fs_div_ceil(unsigned int a, unsigned int b)
1312 {
1313         if (!a)
1314                 return 0;
1315         return ((a - 1) / b) + 1;
1316 }
1317 #undef _INLINE_
1318 #endif
1319
1320 #ifdef __cplusplus
1321 }
1322 #endif
1323
1324 #endif /* _EXT2FS_EXT2FS_H */