lib/ext2fs/ext2fs.h

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