lib/ext2fs/ext2fs.h

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