lwext4/ext4_types.h

   1 /*
   2  * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
   3  *
   4  *
   5  * HelenOS:
   6  * Copyright (c) 2012 Martin Sucha
   7  * Copyright (c) 2012 Frantisek Princ
   8  * All rights reserved.
   9  *
  10  * Redistribution and use in source and binary forms, with or without
  11  * modification, are permitted provided that the following conditions
  12  * are met:
  13  *
  14  * - Redistributions of source code must retain the above copyright
  15  *   notice, this list of conditions and the following disclaimer.
  16  * - Redistributions in binary form must reproduce the above copyright
  17  *   notice, this list of conditions and the following disclaimer in the
  18  *   documentation and/or other materials provided with the distribution.
  19  * - The name of the author may not be used to endorse or promote products
  20  *   derived from this software without specific prior written permission.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  23  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  24  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  25  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  26  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  27  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  28  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  29  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  30  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  31  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  32  */
  33
  34 /** @addtogroup lwext4
  35  * @{
  36  */
  37 /**
  38  * @file  ext4_types.h
  39  * @brief Ext4 data structure definitions.
  40  */
  41
  42 #ifndef EXT4_TYPES_H_
  43 #define EXT4_TYPES_H_
  44
  45 #include <ext4_config.h>
  46 #include <ext4_blockdev.h>
  47
  48 #include <stdint.h>
  49
  50
  51 /*
  52  * Structure of the super block
  53  */
  54 struct ext4_sblock {
  55     uint32_t inodes_count;              /* I-nodes count */
  56     uint32_t blocks_count_lo;           /* Blocks count */
  57     uint32_t reserved_blocks_count_lo;  /* Reserved blocks count */
  58     uint32_t free_blocks_count_lo;      /* Free blocks count */
  59     uint32_t free_inodes_count;         /* Free inodes count */
  60     uint32_t first_data_block;          /* First Data Block */
  61     uint32_t log_block_size;            /* Block size */
  62     uint32_t log_frag_size;             /* Obsoleted fragment size */
  63     uint32_t blocks_per_group;          /* Number of blocks per group */
  64     uint32_t frags_per_group;           /* Obsoleted fragments per group */
  65     uint32_t inodes_per_group;          /* Number of inodes per group */
  66     uint32_t mount_time;                /* Mount time */
  67     uint32_t write_time;                /* Write time */
  68     uint16_t mount_count;               /* Mount count */
  69     uint16_t max_mount_count;           /* Maximal mount count */
  70     uint16_t magic;                     /* Magic signature */
  71     uint16_t state;                     /* File system state */
  72     uint16_t errors;                    /* Behaviour when detecting errors */
  73     uint16_t minor_rev_level;           /* Minor revision level */
  74     uint32_t last_check_time;           /* Time of last check */
  75     uint32_t check_interval;            /* Maximum time between checks */
  76     uint32_t creator_os;                /* Creator OS */
  77     uint32_t rev_level;                 /* Revision level */
  78     uint16_t def_resuid;                /* Default uid for reserved blocks */
  79     uint16_t def_resgid;                /* Default gid for reserved blocks */
  80
  81     /* Fields for EXT4_DYNAMIC_REV superblocks only. */
  82     uint32_t first_inode;             /* First non-reserved inode */
  83     uint16_t inode_size;              /* Size of inode structure */
  84     uint16_t block_group_index;       /* Block group index of this superblock */
  85     uint32_t features_compatible;     /* Compatible feature set */
  86     uint32_t features_incompatible;   /* Incompatible feature set */
  87     uint32_t features_read_only;      /* Readonly-compatible feature set */
  88     uint8_t uuid[16];                 /* 128-bit uuid for volume */
  89     char volume_name[16];             /* Volume name */
  90     char last_mounted[64];            /* Directory where last mounted */
  91     uint32_t algorithm_usage_bitmap;  /* For compression */
  92
  93     /*
  94      * Performance hints. Directory preallocation should only
  95      * happen if the EXT4_FEATURE_COMPAT_DIR_PREALLOC flag is on.
  96      */
  97     uint8_t s_prealloc_blocks;       /* Number of blocks to try to preallocate */
  98     uint8_t s_prealloc_dir_blocks;   /* Number to preallocate for dirs */
  99     uint16_t s_reserved_gdt_blocks;  /* Per group desc for online growth */
 100
 101     /*
 102      * Journaling support valid if EXT4_FEATURE_COMPAT_HAS_JOURNAL set.
 103      */
 104     uint8_t journal_uuid[16];       /* UUID of journal superblock */
 105     uint32_t journal_inode_number;  /* Inode number of journal file */
 106     uint32_t journal_dev;           /* Device number of journal file */
 107     uint32_t last_orphan;           /* Head of list of inodes to delete */
 108     uint32_t hash_seed[4];          /* HTREE hash seed */
 109     uint8_t default_hash_version;   /* Default hash version to use */
 110     uint8_t journal_backup_type;
 111     uint16_t desc_size;             /* Size of group descriptor */
 112     uint32_t default_mount_opts;    /* Default mount options */
 113     uint32_t first_meta_bg;         /* First metablock block group */
 114     uint32_t mkfs_time;             /* When the filesystem was created */
 115     uint32_t journal_blocks[17];    /* Backup of the journal inode */
 116
 117     /* 64bit support valid if EXT4_FEATURE_COMPAT_64BIT */
 118     uint32_t blocks_count_hi;           /* Blocks count */
 119     uint32_t reserved_blocks_count_hi;  /* Reserved blocks count */
 120     uint32_t free_blocks_count_hi;      /* Free blocks count */
 121     uint16_t min_extra_isize;           /* All inodes have at least # bytes */
 122     uint16_t want_extra_isize;          /* New inodes should reserve # bytes */
 123     uint32_t flags;                     /* Miscellaneous flags */
 124     uint16_t raid_stride;               /* RAID stride */
 125     uint16_t mmp_interval;              /* # seconds to wait in MMP checking */
 126     uint64_t mmp_block;                 /* Block for multi-mount protection */
 127     uint32_t raid_stripe_width;         /* Blocks on all data disks (N * stride) */
 128     uint8_t log_groups_per_flex;        /* FLEX_BG group size */
 129     uint8_t reserved_char_pad;
 130     uint16_t reserved_pad;
 131     uint64_t kbytes_written;            /* Number of lifetime kilobytes written */
 132     uint32_t snapshot_inum;             /* I-node number of active snapshot */
 133     uint32_t snapshot_id;               /* Sequential ID of active snapshot */
 134     uint64_t snapshot_r_blocks_count;   /* Reserved blocks for active snapshot's future use */
 135     uint32_t snapshot_list;             /* I-node number of the head of the on-disk snapshot list */
 136     uint32_t error_count;               /* Number of file system errors */
 137     uint32_t first_error_time;          /* First time an error happened */
 138     uint32_t first_error_ino;           /* I-node involved in first error */
 139     uint64_t first_error_block;         /* Block involved of first error */
 140     uint8_t first_error_func[32];       /* Function where the error happened */
 141     uint32_t first_error_line;          /* Line number where error happened */
 142     uint32_t last_error_time;           /* Most recent time of an error */
 143     uint32_t last_error_ino;            /* I-node involved in last error */
 144     uint32_t last_error_line;           /* Line number where error happened */
 145     uint64_t last_error_block;          /* Block involved of last error */
 146     uint8_t last_error_func[32];        /* Function where the error happened */
 147     uint8_t mount_opts[64];
 148     uint32_t padding[112];              /* Padding to the end of the block */
 149 } __attribute__((packed));
 150
 151
 152 #define EXT4_SUPERBLOCK_MAGIC   0xEF53
 153 #define EXT4_SUPERBLOCK_SIZE    1024
 154 #define EXT4_SUPERBLOCK_OFFSET  1024
 155
 156 #define EXT4_SUPERBLOCK_OS_LINUX  0
 157 #define EXT4_SUPERBLOCK_OS_HURD   1
 158
 159 /*
 160  * Misc. filesystem flags
 161  */
 162 #define EXT4_SUPERBLOCK_FLAGS_SIGNED_HASH    0x0001  /* Signed dirhash in use */
 163 #define EXT4_SUPERBLOCK_FLAGS_UNSIGNED_HASH  0x0002  /* Unsigned dirhash in use */
 164 #define EXT4_SUPERBLOCK_FLAGS_TEST_FILESYS   0x0004  /* to test development code */
 165
 166 /*
 167  * Filesystem states
 168  */
 169 #define EXT4_SUPERBLOCK_STATE_VALID_FS   0x0001  /* Unmounted cleanly */
 170 #define EXT4_SUPERBLOCK_STATE_ERROR_FS   0x0002  /* Errors detected */
 171 #define EXT4_SUPERBLOCK_STATE_ORPHAN_FS  0x0004  /* Orphans being recovered */
 172
 173 /*
 174  * Behaviour when errors detected
 175  */
 176 #define EXT4_SUPERBLOCK_ERRORS_CONTINUE  1  /* Continue execution */
 177 #define EXT4_SUPERBLOCK_ERRORS_RO        2  /* Remount fs read-only */
 178 #define EXT4_SUPERBLOCK_ERRORS_PANIC     3  /* Panic */
 179 #define EXT4_SUPERBLOCK_ERRORS_DEFAULT   EXT4_ERRORS_CONTINUE
 180
 181 /*
 182  * Compatible features
 183  */
 184 #define EXT4_FEATURE_COMPAT_DIR_PREALLOC   0x0001
 185 #define EXT4_FEATURE_COMPAT_IMAGIC_INODES  0x0002
 186 #define EXT4_FEATURE_COMPAT_HAS_JOURNAL    0x0004
 187 #define EXT4_FEATURE_COMPAT_EXT_ATTR       0x0008
 188 #define EXT4_FEATURE_COMPAT_RESIZE_INODE   0x0010
 189 #define EXT4_FEATURE_COMPAT_DIR_INDEX      0x0020
 190
 191 /*
 192  * Read-only compatible features
 193  */
 194 #define EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER  0x0001
 195 #define EXT4_FEATURE_RO_COMPAT_LARGE_FILE    0x0002
 196 #define EXT4_FEATURE_RO_COMPAT_BTREE_DIR     0x0004
 197 #define EXT4_FEATURE_RO_COMPAT_HUGE_FILE     0x0008
 198 #define EXT4_FEATURE_RO_COMPAT_GDT_CSUM      0x0010
 199 #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK     0x0020
 200 #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE   0x0040
 201
 202 /*
 203  * Incompatible features
 204  */
 205 #define EXT4_FEATURE_INCOMPAT_COMPRESSION  0x0001
 206 #define EXT4_FEATURE_INCOMPAT_FILETYPE     0x0002
 207 #define EXT4_FEATURE_INCOMPAT_RECOVER      0x0004  /* Needs recovery */
 208 #define EXT4_FEATURE_INCOMPAT_JOURNAL_DEV  0x0008  /* Journal device */
 209 #define EXT4_FEATURE_INCOMPAT_META_BG      0x0010
 210 #define EXT4_FEATURE_INCOMPAT_EXTENTS      0x0040  /* extents support */
 211 #define EXT4_FEATURE_INCOMPAT_64BIT        0x0080
 212 #define EXT4_FEATURE_INCOMPAT_MMP          0x0100
 213 #define EXT4_FEATURE_INCOMPAT_FLEX_BG      0x0200
 214 #define EXT4_FEATURE_INCOMPAT_EA_INODE     0x0400  /* EA in inode */
 215 #define EXT4_FEATURE_INCOMPAT_DIRDATA      0x1000  /* data in dirent */
 216
 217 #define EXT4_FEATURE_COMPAT_SUPP  (EXT4_FEATURE_COMPAT_DIR_INDEX)
 218
 219 #define EXT4_FEATURE_INCOMPAT_SUPP \
 220         (EXT4_FEATURE_INCOMPAT_FILETYPE | \
 221                 EXT4_FEATURE_INCOMPAT_EXTENTS | \
 222                 EXT4_FEATURE_INCOMPAT_64BIT)
 223
 224 #define EXT4_FEATURE_RO_COMPAT_SUPP \
 225         (EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | \
 226                 EXT4_FEATURE_RO_COMPAT_DIR_NLINK | \
 227                 EXT4_FEATURE_RO_COMPAT_HUGE_FILE | \
 228                 EXT4_FEATURE_RO_COMPAT_LARGE_FILE | \
 229                 EXT4_FEATURE_RO_COMPAT_GDT_CSUM | \
 230                 EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
 231
 232 struct ext4_fs {
 233     struct ext4_blockdev*bdev;
 234     struct ext4_sblock sb;
 235
 236     uint64_t inode_block_limits[4];
 237     uint64_t inode_blocks_per_level[4];
 238
 239     uint32_t last_inode_bg_id;
 240 };
 241
 242
 243 #define EXT4_BLOCK_GROUP_INODE_UNINIT   0x0001  /* Inode table/bitmap not in use */
 244 #define EXT4_BLOCK_GROUP_BLOCK_UNINIT   0x0002  /* Block bitmap not in use */
 245 #define EXT4_BLOCK_GROUP_ITABLE_ZEROED  0x0004  /* On-disk itable initialized to zero */
 246
 247 /*
 248  * Structure of a blocks group descriptor
 249  */
 250 struct ext4_bgroup {
 251     uint32_t block_bitmap_lo;             /* Blocks bitmap block */
 252     uint32_t inode_bitmap_lo;             /* Inodes bitmap block */
 253     uint32_t inode_table_first_block_lo;  /* Inodes table block */
 254     uint16_t free_blocks_count_lo;        /* Free blocks count */
 255     uint16_t free_inodes_count_lo;        /* Free inodes count */
 256     uint16_t used_dirs_count_lo;          /* Directories count */
 257     uint16_t flags;                       /* EXT4_BG_flags (INODE_UNINIT, etc) */
 258     uint32_t reserved[2];                 /* Likely block/inode bitmap checksum */
 259     uint16_t itable_unused_lo;            /* Unused inodes count */
 260     uint16_t checksum;                    /* crc16(sb_uuid+group+desc) */
 261
 262     uint32_t block_bitmap_hi;             /* Blocks bitmap block MSB */
 263     uint32_t inode_bitmap_hi;             /* I-nodes bitmap block MSB */
 264     uint32_t inode_table_first_block_hi;  /* I-nodes table block MSB */
 265     uint16_t free_blocks_count_hi;        /* Free blocks count MSB */
 266     uint16_t free_inodes_count_hi;        /* Free i-nodes count MSB */
 267     uint16_t used_dirs_count_hi;          /* Directories count MSB */
 268     uint16_t itable_unused_hi;            /* Unused inodes count MSB */
 269     uint32_t reserved2[3];                /* Padding */
 270 } ;
 271
 272 struct ext4_block_group_ref {
 273     struct ext4_block block;
 274     struct ext4_bgroup *block_group;
 275     struct ext4_fs *fs;
 276     uint32_t index;
 277     bool dirty;
 278 };
 279
 280 #define EXT4_MIN_BLOCK_GROUP_DESCRIPTOR_SIZE  32
 281 #define EXT4_MAX_BLOCK_GROUP_DESCRIPTOR_SIZE  64
 282
 283 #define EXT4_MIN_BLOCK_SIZE   1024   /* 1 KiB */
 284 #define EXT4_MAX_BLOCK_SIZE   65536  /* 64 KiB */
 285 #define EXT4_REV0_INODE_SIZE  128
 286
 287 #define EXT4_INODE_BLOCK_SIZE  512
 288
 289 #define EXT4_INODE_DIRECT_BLOCK_COUNT      12
 290 #define EXT4_INODE_INDIRECT_BLOCK          EXT4_INODE_DIRECT_BLOCK_COUNT
 291 #define EXT4_INODE_DOUBLE_INDIRECT_BLOCK   (EXT4_INODE_INDIRECT_BLOCK + 1)
 292 #define EXT4_INODE_TRIPPLE_INDIRECT_BLOCK  (EXT4_INODE_DOUBLE_INDIRECT_BLOCK + 1)
 293 #define EXT4_INODE_BLOCKS                  (EXT4_INODE_TRIPPLE_INDIRECT_BLOCK + 1)
 294 #define EXT4_INODE_INDIRECT_BLOCK_COUNT    (EXT4_INODE_BLOCKS - EXT4_INODE_DIRECT_BLOCK_COUNT)
 295
 296 /*
 297  * Structure of an inode on the disk
 298  */
 299 struct ext4_inode {
 300     uint16_t mode;                       /* File mode */
 301     uint16_t uid;                        /* Low 16 bits of owner uid */
 302     uint32_t size_lo;                    /* Size in bytes */
 303     uint32_t access_time;                /* Access time */
 304     uint32_t change_inode_time;          /* I-node change time */
 305     uint32_t modification_time;          /* Modification time */
 306     uint32_t deletion_time;              /* Deletion time */
 307     uint16_t gid;                        /* Low 16 bits of group id */
 308     uint16_t links_count;                /* Links count */
 309     uint32_t blocks_count_lo;            /* Blocks count */
 310     uint32_t flags;                      /* File flags */
 311     uint32_t unused_osd1;                /* OS dependent - not used in HelenOS */
 312     uint32_t blocks[EXT4_INODE_BLOCKS];  /* Pointers to blocks */
 313     uint32_t generation;                 /* File version (for NFS) */
 314     uint32_t file_acl_lo;                /* File ACL */
 315     uint32_t size_hi;
 316     uint32_t obso_faddr;                 /* Obsoleted fragment address */
 317
 318     union {
 319         struct {
 320             uint16_t blocks_high;
 321             uint16_t file_acl_high;
 322             uint16_t uid_high;
 323             uint16_t gid_high;
 324             uint32_t reserved2;
 325         } linux2;
 326         struct {
 327             uint16_t reserved1;
 328             uint16_t mode_high;
 329             uint16_t uid_high;
 330             uint16_t gid_high;
 331             uint32_t author;
 332         } hurd2;
 333     } __attribute__ ((packed)) osd2;
 334
 335     uint16_t extra_isize;
 336     uint16_t pad1;
 337     uint32_t ctime_extra;   /* Extra change time (nsec << 2 | epoch) */
 338     uint32_t mtime_extra;   /* Extra Modification time (nsec << 2 | epoch) */
 339     uint32_t atime_extra;   /* Extra Access time (nsec << 2 | epoch) */
 340     uint32_t crtime;        /* File creation time */
 341     uint32_t crtime_extra;  /* Extra file creation time (nsec << 2 | epoch) */
 342     uint32_t version_hi;    /* High 32 bits for 64-bit version */
 343 } __attribute__ ((packed)) ;
 344
 345 #define EXT4_INODE_MODE_FIFO       0x1000
 346 #define EXT4_INODE_MODE_CHARDEV    0x2000
 347 #define EXT4_INODE_MODE_DIRECTORY  0x4000
 348 #define EXT4_INODE_MODE_BLOCKDEV   0x6000
 349 #define EXT4_INODE_MODE_FILE       0x8000
 350 #define EXT4_INODE_MODE_SOFTLINK   0xA000
 351 #define EXT4_INODE_MODE_SOCKET     0xC000
 352 #define EXT4_INODE_MODE_TYPE_MASK  0xF000
 353
 354 /*
 355  * Inode flags
 356  */
 357 #define EXT4_INODE_FLAG_SECRM      0x00000001  /* Secure deletion */
 358 #define EXT4_INODE_FLAG_UNRM       0x00000002  /* Undelete */
 359 #define EXT4_INODE_FLAG_COMPR      0x00000004  /* Compress file */
 360 #define EXT4_INODE_FLAG_SYNC       0x00000008  /* Synchronous updates */
 361 #define EXT4_INODE_FLAG_IMMUTABLE  0x00000010  /* Immutable file */
 362 #define EXT4_INODE_FLAG_APPEND     0x00000020  /* writes to file may only append */
 363 #define EXT4_INODE_FLAG_NODUMP     0x00000040  /* do not dump file */
 364 #define EXT4_INODE_FLAG_NOATIME    0x00000080  /* do not update atime */
 365
 366 /* Compression flags */
 367 #define EXT4_INODE_FLAG_DIRTY     0x00000100
 368 #define EXT4_INODE_FLAG_COMPRBLK  0x00000200  /* One or more compressed clusters */
 369 #define EXT4_INODE_FLAG_NOCOMPR   0x00000400  /* Don't compress */
 370 #define EXT4_INODE_FLAG_ECOMPR    0x00000800  /* Compression error */
 371
 372 #define EXT4_INODE_FLAG_INDEX         0x00001000  /* hash-indexed directory */
 373 #define EXT4_INODE_FLAG_IMAGIC        0x00002000  /* AFS directory */
 374 #define EXT4_INODE_FLAG_JOURNAL_DATA  0x00004000  /* File data should be journaled */
 375 #define EXT4_INODE_FLAG_NOTAIL        0x00008000  /* File tail should not be merged */
 376 #define EXT4_INODE_FLAG_DIRSYNC       0x00010000  /* Dirsync behaviour (directories only) */
 377 #define EXT4_INODE_FLAG_TOPDIR        0x00020000  /* Top of directory hierarchies */
 378 #define EXT4_INODE_FLAG_HUGE_FILE     0x00040000  /* Set to each huge file */
 379 #define EXT4_INODE_FLAG_EXTENTS       0x00080000  /* Inode uses extents */
 380 #define EXT4_INODE_FLAG_EA_INODE      0x00200000  /* Inode used for large EA */
 381 #define EXT4_INODE_FLAG_EOFBLOCKS     0x00400000  /* Blocks allocated beyond EOF */
 382 #define EXT4_INODE_FLAG_RESERVED      0x80000000  /* reserved for ext4 lib */
 383
 384 #define EXT4_INODE_ROOT_INDEX  2
 385
 386 struct ext4_inode_ref {
 387     struct ext4_block  block;
 388     struct ext4_inode *inode;
 389     struct ext4_fs  *fs;
 390     uint32_t index;
 391     bool dirty;
 392 } ;
 393
 394
 395 #define EXT4_DIRECTORY_FILENAME_LEN  255
 396
 397 #define EXT4_DIRECTORY_FILETYPE_UNKNOWN   0
 398 #define EXT4_DIRECTORY_FILETYPE_REG_FILE  1
 399 #define EXT4_DIRECTORY_FILETYPE_DIR       2
 400 #define EXT4_DIRECTORY_FILETYPE_CHRDEV    3
 401 #define EXT4_DIRECTORY_FILETYPE_BLKDEV    4
 402 #define EXT4_DIRECTORY_FILETYPE_FIFO      5
 403 #define EXT4_DIRECTORY_FILETYPE_SOCK      6
 404 #define EXT4_DIRECTORY_FILETYPE_SYMLINK   7
 405
 406 union ext4_directory_entry_ll_internal{
 407     uint8_t name_length_high;  /* Higher 8 bits of name length */
 408     uint8_t inode_type;        /* Type of referenced inode (in rev >= 0.5) */
 409 } __attribute__ ((packed));
 410
 411 /**
 412  * Linked list directory entry structure
 413  */
 414 struct ext4_directory_entry_ll {
 415     uint32_t inode;         /* I-node for the entry */
 416     uint16_t entry_length;  /* Distance to the next directory entry */
 417     uint8_t name_length;    /* Lower 8 bits of name length */
 418
 419     union ext4_directory_entry_ll_internal in;
 420
 421     uint8_t name[EXT4_DIRECTORY_FILENAME_LEN];  /* Entry name */
 422 } __attribute__((packed)) ;
 423
 424 struct ext4_directory_iterator {
 425     struct ext4_inode_ref *inode_ref;
 426     struct ext4_block current_block;
 427     uint64_t current_offset;
 428     struct ext4_directory_entry_ll  *current;
 429 };
 430
 431 struct ext4_directory_search_result {
 432     struct ext4_block block;
 433     struct ext4_directory_entry_ll *dentry;
 434 };
 435
 436 /* Structures for indexed directory */
 437
 438 struct ext4_directory_dx_countlimit {
 439     uint16_t limit;
 440     uint16_t count;
 441 } ;
 442
 443 struct ext4_directory_dx_dot_entry {
 444     uint32_t inode;
 445     uint16_t entry_length;
 446     uint8_t name_length;
 447     uint8_t inode_type;
 448     uint8_t name[4];
 449 } ;
 450
 451 struct ext4_directory_dx_root_info {
 452     uint32_t reserved_zero;
 453     uint8_t hash_version;
 454     uint8_t info_length;
 455     uint8_t indirect_levels;
 456     uint8_t unused_flags;
 457 } ;
 458
 459 struct ext4_directory_dx_entry {
 460     uint32_t hash;
 461     uint32_t block;
 462 } ;
 463
 464 struct ext4_directory_dx_root {
 465     struct ext4_directory_dx_dot_entry dots[2];
 466     struct ext4_directory_dx_root_info info;
 467     struct ext4_directory_dx_entry entries[];
 468 };
 469
 470 struct ext4_fake_directory_entry {
 471     uint32_t inode;
 472     uint16_t entry_length;
 473     uint8_t name_length;
 474     uint8_t inode_type;
 475 };
 476
 477 struct ext4_directory_dx_node {
 478     struct ext4_fake_directory_entry fake;
 479     struct ext4_directory_dx_entry entries[];
 480 };
 481
 482 struct ext4_directory_dx_block {
 483     struct ext4_block block;
 484     struct ext4_directory_dx_entry *entries;
 485     struct ext4_directory_dx_entry *position;
 486 } ;
 487
 488 #define EXT4_ERR_BAD_DX_DIR       (-25000)
 489
 490
 491 /*
 492  * This is the extent on-disk structure.
 493  * It's used at the bottom of the tree.
 494  */
 495 struct ext4_extent {
 496     uint32_t first_block;  /* First logical block extent covers */
 497     uint16_t block_count;  /* Number of blocks covered by extent */
 498     uint16_t start_hi;     /* High 16 bits of physical block */
 499     uint32_t start_lo;     /* Low 32 bits of physical block */
 500 } ;
 501
 502 /*
 503  * This is index on-disk structure.
 504  * It's used at all the levels except the bottom.
 505  */
 506 struct ext4_extent_index {
 507     uint32_t first_block;  /* Index covers logical blocks from 'block' */
 508
 509     /**
 510      * Pointer to the physical block of the next
 511      * level. leaf or next index could be there
 512      * high 16 bits of physical block
 513      */
 514     uint32_t leaf_lo;
 515     uint16_t leaf_hi;
 516     uint16_t padding;
 517 } ;
 518
 519 /*
 520  * Each block (leaves and indexes), even inode-stored has header.
 521  */
 522 struct ext4_extent_header {
 523     uint16_t magic;
 524     uint16_t entries_count;      /* Number of valid entries */
 525     uint16_t max_entries_count;  /* Capacity of store in entries */
 526     uint16_t depth;              /* Has tree real underlying blocks? */
 527     uint32_t generation;         /* generation of the tree */
 528 } ;
 529
 530 struct ext4_extent_path {
 531     struct ext4_block block;
 532     uint16_t depth;
 533     struct ext4_extent_header *header;
 534     struct ext4_extent_index *index;
 535     struct ext4_extent *extent;
 536 } ;
 537
 538 #define EXT4_EXTENT_MAGIC  0xF30A
 539
 540 #define EXT4_EXTENT_FIRST(header) \
 541         ((struct ext4_extent *) (((char *) (header)) + sizeof(struct ext4_extent_header)))
 542
 543 #define EXT4_EXTENT_FIRST_INDEX(header) \
 544         ((struct ext4_extent_index *) (((char *) (header)) + sizeof(struct ext4_extent_header)))
 545
 546
 547 /* EXT3 HTree directory indexing */
 548 #define EXT2_HTREE_LEGACY                   0
 549 #define EXT2_HTREE_HALF_MD4                 1
 550 #define EXT2_HTREE_TEA                      2
 551 #define EXT2_HTREE_LEGACY_UNSIGNED          3
 552 #define EXT2_HTREE_HALF_MD4_UNSIGNED        4
 553 #define EXT2_HTREE_TEA_UNSIGNED             5
 554
 555 #define EXT2_HTREE_EOF                      0x7FFFFFFFUL
 556
 557
 558 struct ext4_hash_info {
 559     uint32_t hash;
 560     uint32_t minor_hash;
 561     uint32_t hash_version;
 562     const uint32_t *seed;
 563 };
 564
 565 /*****************************************************************************/
 566
 567
 568 #ifdef CONFIG_BIG_ENDIAN
 569 static inline uint64_t to_le64(uint64_t n)
 570 {
 571     return  ((n & 0xff) << 56) |
 572             ((n & 0xff00) << 40) |
 573             ((n & 0xff0000) << 24) |
 574             ((n & 0xff000000LL) << 8) |
 575             ((n & 0xff00000000LL) >> 8) |
 576             ((n & 0xff0000000000LL) >> 24) |
 577             ((n & 0xff000000000000LL) >> 40) |
 578             ((n & 0xff00000000000000LL) >> 56);
 579 }
 580
 581 static inline uint32_t to_le32(uint32_t n)
 582 {
 583     return  ((n & 0xff) << 24) |
 584             ((n & 0xff00) << 8) |
 585             ((n & 0xff0000) >> 8) |
 586             ((n & 0xff000000) >> 24);
 587 }
 588
 589 static inline uint16_t to_le16(uint16_t n)
 590 {
 591     return  ((n & 0xff) << 8) |
 592             ((n & 0xff00) >> 8);
 593 }
 594
 595
 596 #else
 597 #define to_le64(_n) _n
 598 #define to_le32(_n) _n
 599 #define to_le16(_n) _n
 600 #endif
 601
 602 /****************************Access macros to ext4 structures*****************/
 603
 604 #define ext4_get32(s, f)        to_le32((s)->f)
 605 #define ext4_get16(s, f)        to_le16((s)->f)
 606 #define ext4_get8(s, f)         (s)->f
 607
 608
 609 #define ext4_set32(s, f, v)     do { (s)->f = to_le32(v); }while(0)
 610 #define ext4_set16(s, f, v)     do { (s)->f = to_le16(v); }while(0)
 611 #define ext4_set8 (s, f, v)     do { (s)->f = (v);        }while(0)
 612
 613 #endif /* EXT4_TYPES_H_ */
 614
 615 /**
 616  * @}
 617  */