lib/ext2fs/ext2fs.h

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