lib/ext2fs/ext2fs.h

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