lib/ext2fs/ext2fs.h

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