lib/ext2fs/ext2fs.h

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