119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *  linux/include/linux/ext2_fs.h
319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Copyright (C) 1992, 1993, 1994, 1995
519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Remy Card (card@masi.ibp.fr)
619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Laboratoire MASI - Institut Blaise Pascal
719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Universite Pierre et Marie Curie (Paris VI)
819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *  from
1019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
1119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *  linux/include/linux/minix_fs.h
1219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
1319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *  Copyright (C) 1991, 1992  Linus Torvalds
1419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
1519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
1619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifndef _LINUX_EXT2_FS_H
1719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define _LINUX_EXT2_FS_H
1819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
1919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#include <ext2fs/ext2_types.h>		/* Changed from linux/types.h */
2019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
2219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * The second extended filesystem constants/structures
2319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
2419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
2619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Define EXT2FS_DEBUG to produce debug messages
2719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
2819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#undef EXT2FS_DEBUG
2919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
3019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
3119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Define EXT2_PREALLOCATE to preallocate data blocks for expanding files
3219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
3319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_PREALLOCATE
3419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFAULT_PREALLOC_BLOCKS	8
3519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
3619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
3719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * The second extended file system version
3819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
3919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2FS_DATE		"95/08/09"
4019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2FS_VERSION		"0.5b"
4119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
4219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
4319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Special inode numbers
4419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
4519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BAD_INO		 1	/* Bad blocks inode */
4619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ROOT_INO		 2	/* Root inode */
4719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ACL_IDX_INO	 3	/* ACL inode */
4819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ACL_DATA_INO	 4	/* ACL inode */
4919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BOOT_LOADER_INO	 5	/* Boot loader inode */
5019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_UNDEL_DIR_INO	 6	/* Undelete directory inode */
5119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_RESIZE_INO		 7	/* Reserved group descriptors inode */
5219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_JOURNAL_INO	 8	/* Journal inode */
5319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
5419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* First non-reserved inode for old ext2 filesystems */
5519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_GOOD_OLD_FIRST_INO	11
5619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
5719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
5819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * The second extended file system magic number
5919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
6019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_SUPER_MAGIC	0xEF53
6119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
6219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifdef __KERNEL__
6319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_SB(sb)	(&((sb)->u.ext2_sb))
6419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#else
6519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* Assume that user mode programs are passing in an ext2fs superblock, not
6619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * a kernel struct super_block.  This will allow us to call the feature-test
6719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * macros from user land. */
6819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_SB(sb)	(sb)
6919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif
7019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
7119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
7219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Maximal count of links to a file
7319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
7419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_LINK_MAX		65000
7519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
7619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
7719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Macro-instructions used to manage several block sizes
7819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
7919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MIN_BLOCK_LOG_SIZE		10	/* 1024 */
8019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_BLOCK_LOG_SIZE		16	/* 65536 */
8119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MIN_BLOCK_SIZE	(1 << EXT2_MIN_BLOCK_LOG_SIZE)
8219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_BLOCK_SIZE	(1 << EXT2_MAX_BLOCK_LOG_SIZE)
8319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifdef __KERNEL__
8419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BLOCK_SIZE(s)	((s)->s_blocksize)
8519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BLOCK_SIZE_BITS(s)	((s)->s_blocksize_bits)
8619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ADDR_PER_BLOCK_BITS(s)	(EXT2_SB(s)->addr_per_block_bits)
8719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_INODE_SIZE(s)	(EXT2_SB(s)->s_inode_size)
8819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FIRST_INO(s)	(EXT2_SB(s)->s_first_ino)
8919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#else
9019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BLOCK_SIZE(s)	(EXT2_MIN_BLOCK_SIZE << (s)->s_log_block_size)
9119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BLOCK_SIZE_BITS(s)	((s)->s_log_block_size + 10)
9219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_INODE_SIZE(s)	(((s)->s_rev_level == EXT2_GOOD_OLD_REV) ? \
9319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project				 EXT2_GOOD_OLD_INODE_SIZE : (s)->s_inode_size)
9419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FIRST_INO(s)	(((s)->s_rev_level == EXT2_GOOD_OLD_REV) ? \
9519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project				 EXT2_GOOD_OLD_FIRST_INO : (s)->s_first_ino)
9619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif
9719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ADDR_PER_BLOCK(s)	(EXT2_BLOCK_SIZE(s) / sizeof(__u32))
9819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
9919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
10019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Macro-instructions used to manage fragments
10119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
10219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MIN_FRAG_SIZE		EXT2_MIN_BLOCK_SIZE
10319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_FRAG_SIZE		EXT2_MAX_BLOCK_SIZE
10419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MIN_FRAG_LOG_SIZE		EXT2_MIN_BLOCK_LOG_SIZE
10519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifdef __KERNEL__
10619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project# define EXT2_FRAG_SIZE(s)		(EXT2_SB(s)->s_frag_size)
10719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project# define EXT2_FRAGS_PER_BLOCK(s)	(EXT2_SB(s)->s_frags_per_block)
10819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#else
10919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project# define EXT2_FRAG_SIZE(s)		(EXT2_MIN_FRAG_SIZE << (s)->s_log_frag_size)
11019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project# define EXT2_FRAGS_PER_BLOCK(s)	(EXT2_BLOCK_SIZE(s) / EXT2_FRAG_SIZE(s))
11119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif
11219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
11319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
11419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * ACL structures
11519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
11619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_acl_header	/* Header of Access Control Lists */
11719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project{
11819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	aclh_size;
11919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	aclh_file_count;
12019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	aclh_acle_count;
12119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	aclh_first_acle;
12219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
12319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
12419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_acl_entry	/* Access Control List Entry */
12519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project{
12619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	acle_size;
12719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	acle_perms;	/* Access permissions */
12819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	acle_type;	/* Type of entry */
12919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	acle_tag;	/* User or group identity */
13019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	acle_pad1;
13119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	acle_next;	/* Pointer on next entry for the */
13219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project					/* same inode or on next free entry */
13319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
13419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
13519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
13619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Structure of a blocks group descriptor
13719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
13819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_group_desc
13919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project{
14019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_block_bitmap;	/* Blocks bitmap block */
14119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_bitmap;	/* Inodes bitmap block */
14219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_table;		/* Inodes table block */
14319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_blocks_count;	/* Free blocks count */
14419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_inodes_count;	/* Free inodes count */
14519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_used_dirs_count;	/* Directories count */
14619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_flags;
14719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_reserved[2];
14819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_itable_unused;	/* Unused inodes count */
14919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_checksum;		/* crc16(s_uuid+grouo_num+group_desc)*/
15019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
15119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
15219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext4_group_desc
15319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project{
15419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_block_bitmap;	/* Blocks bitmap block */
15519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_bitmap;	/* Inodes bitmap block */
15619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_table;		/* Inodes table block */
15719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_blocks_count;	/* Free blocks count */
15819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_inodes_count;	/* Free inodes count */
15919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_used_dirs_count;	/* Directories count */
16019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_flags;
16119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_reserved[2];
16219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_itable_unused;	/* Unused inodes count */
16319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_checksum;		/* crc16(s_uuid+grouo_num+group_desc)*/
16419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_block_bitmap_hi;	/* Blocks bitmap block MSB */
16519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_bitmap_hi;	/* Inodes bitmap block MSB */
16619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_inode_table_hi;	/* Inodes table block MSB */
16719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_blocks_count_hi;/* Free blocks count MSB */
16819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_free_inodes_count_hi;/* Free inodes count MSB */
16919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	bg_used_dirs_count_hi;	/* Directories count MSB */
17019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16   bg_pad;
17119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	bg_reserved2[3];
17219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
17319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
17419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BG_INODE_UNINIT	0x0001 /* Inode table/bitmap not initialized */
17519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BG_BLOCK_UNINIT	0x0002 /* Block bitmap not initialized */
1763984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_BG_INODE_ZEROED	0x0004 /* On-disk itable initialized to zero */
17719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
17819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
17919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Data structures used by the directory indexing feature
18019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
18119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Note: all of the multibyte integer fields are little endian.
18219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
18319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
18419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
18519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Note: dx_root_info is laid out so that if it should somehow get
18619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * overlaid by a dirent the two low bits of the hash version will be
18719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * zero.  Therefore, the hash version mod 4 should never be 0.
18819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Sincerely, the paranoia department.
18919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
19019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_dx_root_info {
19119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 reserved_zero;
19219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8 hash_version; /* 0 now, 1 at release */
19319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8 info_length; /* 8 */
19419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8 indirect_levels;
19519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8 unused_flags;
19619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
19719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
19819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_LEGACY		0
19919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_HALF_MD4		1
20019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_TEA			2
20119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_LEGACY_UNSIGNED	3 /* reserved for userspace lib */
20219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_HALF_MD4_UNSIGNED	4 /* reserved for userspace lib */
20319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_TEA_UNSIGNED		5 /* reserved for userspace lib */
20419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
20519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HASH_FLAG_INCOMPAT	0x1
20619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
20719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_dx_entry {
20819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 hash;
20919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 block;
21019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
21119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
21219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_dx_countlimit {
21319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16 limit;
21419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16 count;
21519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
21619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
21719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
21819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
21919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Macro-instructions used to manage group descriptors
22019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
2213984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_MIN_DESC_SIZE             32
2223984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_MIN_DESC_SIZE_64BIT       64
2233984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_MAX_DESC_SIZE             EXT2_MIN_BLOCK_SIZE
2243984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_DESC_SIZE(s)                                                \
2253984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt       ((EXT2_SB(s)->s_feature_incompat & EXT4_FEATURE_INCOMPAT_64BIT) ? \
2263984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	(s)->s_desc_size : EXT2_MIN_DESC_SIZE)
2273984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt
22819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BLOCKS_PER_GROUP(s)	(EXT2_SB(s)->s_blocks_per_group)
22919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_INODES_PER_GROUP(s)	(EXT2_SB(s)->s_inodes_per_group)
23019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_INODES_PER_BLOCK(s)	(EXT2_BLOCK_SIZE(s)/EXT2_INODE_SIZE(s))
23119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* limits imposed by 16-bit value gd_free_{blocks,inode}_count */
23219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_BLOCKS_PER_GROUP(s)	((1 << 16) - 8)
23319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_INODES_PER_GROUP(s)	((1 << 16) - EXT2_INODES_PER_BLOCK(s))
23419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifdef __KERNEL__
23519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DESC_PER_BLOCK(s)		(EXT2_SB(s)->s_desc_per_block)
23619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DESC_PER_BLOCK_BITS(s)	(EXT2_SB(s)->s_desc_per_block_bits)
23719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#else
2383984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_DESC_PER_BLOCK(s)		(EXT2_BLOCK_SIZE(s) / EXT2_DESC_SIZE(s))
23919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif
24019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
24119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
24219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Constants relative to the data blocks
24319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
24419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NDIR_BLOCKS		12
24519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IND_BLOCK			EXT2_NDIR_BLOCKS
24619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIND_BLOCK			(EXT2_IND_BLOCK + 1)
24719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_TIND_BLOCK			(EXT2_DIND_BLOCK + 1)
24819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_N_BLOCKS			(EXT2_TIND_BLOCK + 1)
24919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
25019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
25119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Inode flags
25219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
25319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_SECRM_FL			0x00000001 /* Secure deletion */
25419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_UNRM_FL			0x00000002 /* Undelete */
25519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_COMPR_FL			0x00000004 /* Compress file */
25619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_SYNC_FL			0x00000008 /* Synchronous updates */
25719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IMMUTABLE_FL		0x00000010 /* Immutable file */
25819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_APPEND_FL			0x00000020 /* writes to file may only append */
25919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NODUMP_FL			0x00000040 /* do not dump file */
26019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NOATIME_FL			0x00000080 /* do not update atime */
26119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* Reserved for compression usage... */
26219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIRTY_FL			0x00000100
26319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_COMPRBLK_FL		0x00000200 /* One or more compressed clusters */
26419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NOCOMPR_FL			0x00000400 /* Access raw compressed data */
26519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ECOMPR_FL			0x00000800 /* Compression error */
26619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* End compression flags --- maybe not all used */
26719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_BTREE_FL			0x00001000 /* btree format dir */
26819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_INDEX_FL			0x00001000 /* hash-indexed directory */
26919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IMAGIC_FL			0x00002000
27019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_JOURNAL_DATA_FL		0x00004000 /* file data should be journaled */
27119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NOTAIL_FL			0x00008000 /* file tail should not be merged */
27219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIRSYNC_FL 		0x00010000 /* Synchronous directory modifications */
27319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_TOPDIR_FL			0x00020000 /* Top of directory hierarchies*/
2743984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT4_HUGE_FILE_FL               0x00040000 /* Set to each huge file */
27519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_EXTENTS_FL 		0x00080000 /* Inode uses extents */
2763984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT4_EOFBLOCKS_FL		0x00400000 /* Blocks allocated beyond EOF */
27719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_RESERVED_FL		0x80000000 /* reserved for ext2 lib */
27819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2793984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_FL_USER_VISIBLE		0x004BDFFF /* User visible flags */
2803984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_FL_USER_MODIFIABLE		0x004B80FF /* User modifiable flags */
28119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
28219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
28319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * ioctl commands
28419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
28519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
28619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* Used for online resize */
28719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_new_group_input {
28819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 group;		/* Group number for this data */
28919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 block_bitmap;	/* Absolute block number of block bitmap */
29019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 inode_bitmap;	/* Absolute block number of inode bitmap */
29119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 inode_table;	/* Absolute block number of inode table start */
29219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32 blocks_count;	/* Total number of blocks in this group */
29319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16 reserved_blocks;	/* Number of reserved blocks in this group */
29419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16 unused;		/* Number of reserved GDT blocks in group */
29519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
29619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2973984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidtstruct ext4_new_group_input {
2983984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u32 group;		/* Group number for this data */
2993984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u64 block_bitmap;	/* Absolute block number of block bitmap */
3003984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u64 inode_bitmap;	/* Absolute block number of inode bitmap */
3013984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u64 inode_table;	/* Absolute block number of inode table start */
3023984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u32 blocks_count;	/* Total number of blocks in this group */
3033984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u16 reserved_blocks;	/* Number of reserved blocks in this group */
3043984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u16 unused;
3053984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt};
3063984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt
30719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#ifdef __GNU__			/* Needed for the Hurd */
30819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define _IOT_ext2_new_group_input _IOT (_IOTS(__u32), 5, _IOTS(__u16), 2, 0, 0)
30919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif
31019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
31119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_GETFLAGS		_IOR('f', 1, long)
31219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_SETFLAGS		_IOW('f', 2, long)
31319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_GETVERSION		_IOR('v', 1, long)
31419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_SETVERSION		_IOW('v', 2, long)
31519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_GETVERSION_NEW		_IOR('f', 3, long)
31619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_SETVERSION_NEW		_IOW('f', 4, long)
31719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_GROUP_EXTEND		_IOW('f', 7, unsigned long)
31819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_IOC_GROUP_ADD		_IOW('f', 8,struct ext2_new_group_input)
3193984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT4_IOC_GROUP_ADD		_IOW('f', 8,struct ext4_new_group_input)
32019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
32119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
32219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Structure of an inode on the disk
32319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
32419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_inode {
32519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_mode;		/* File mode */
32619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_uid;		/* Low 16 bits of Owner Uid */
32719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_size;		/* Size in bytes */
32819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_atime;	/* Access time */
32919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_ctime;	/* Inode change time */
33019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_mtime;	/* Modification time */
33119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_dtime;	/* Deletion Time */
33219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_gid;		/* Low 16 bits of Group Id */
33319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_links_count;	/* Links count */
33419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_blocks;	/* Blocks count */
33519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_flags;	/* File flags */
33619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	union {
33719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
33819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	l_i_version; /* was l_i_reserved1 */
33919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} linux1;
34019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
34119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32  h_i_translator;
34219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} hurd1;
34319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	} osd1;				/* OS dependent 1 */
34419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_block[EXT2_N_BLOCKS];/* Pointers to blocks */
34519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_generation;	/* File version (for NFS) */
34619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_file_acl;	/* File ACL */
34719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_dir_acl;	/* Directory ACL */
34819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_faddr;	/* Fragment address */
34919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	union {
35019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
35119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_blocks_hi;
3523984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt			__u16	l_i_file_acl_high;
35319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_uid_high;	/* these 2 fields    */
35419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_gid_high;	/* were reserved2[0] */
35519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	l_i_reserved2;
35619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} linux2;
35719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
35819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u8	h_i_frag;	/* Fragment number */
35919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u8	h_i_fsize;	/* Fragment size */
36019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_mode_high;
36119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_uid_high;
36219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_gid_high;
36319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	h_i_author;
36419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} hurd2;
36519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	} osd2;				/* OS dependent 2 */
36619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
36719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
36819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
36919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Permanent part of an large inode on the disk
37019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
37119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_inode_large {
37219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_mode;		/* File mode */
37319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_uid;		/* Low 16 bits of Owner Uid */
37419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_size;		/* Size in bytes */
37519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_atime;	/* Access time */
37619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_ctime;	/* Inode Change time */
37719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_mtime;	/* Modification time */
37819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_dtime;	/* Deletion Time */
37919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_gid;		/* Low 16 bits of Group Id */
38019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_links_count;	/* Links count */
38119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_blocks;	/* Blocks count */
38219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_flags;	/* File flags */
38319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	union {
38419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
38519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	l_i_version; /* was l_i_reserved1 */
38619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} linux1;
38719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
38819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32  h_i_translator;
38919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} hurd1;
39019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	} osd1;				/* OS dependent 1 */
39119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_block[EXT2_N_BLOCKS];/* Pointers to blocks */
39219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_generation;	/* File version (for NFS) */
39319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_file_acl;	/* File ACL */
39419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_dir_acl;	/* Directory ACL */
39519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_faddr;	/* Fragment address */
39619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	union {
39719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
39819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_blocks_hi;
3993984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt			__u16	l_i_file_acl_high;
40019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_uid_high;	/* these 2 fields    */
40119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	l_i_gid_high;	/* were reserved2[0] */
40219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	l_i_reserved2;
40319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} linux2;
40419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		struct {
40519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u8	h_i_frag;	/* Fragment number */
40619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u8	h_i_fsize;	/* Fragment size */
40719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_mode_high;
40819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_uid_high;
40919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u16	h_i_gid_high;
41019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			__u32	h_i_author;
41119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project		} hurd2;
41219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	} osd2;				/* OS dependent 2 */
41319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_extra_isize;
41419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	i_pad1;
41519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_ctime_extra;	/* extra Change time (nsec << 2 | epoch) */
41619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_mtime_extra;	/* extra Modification time (nsec << 2 | epoch) */
41719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_atime_extra;	/* extra Access time (nsec << 2 | epoch) */
41819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_crtime;	/* File creation time */
41919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	i_crtime_extra;	/* extra File creation time (nsec << 2 | epoch)*/
4203984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u32	i_version_hi;	/* high 32 bits for 64-bit version */
42119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
42219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
42319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_size_high	i_dir_acl
42419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
42519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#if defined(__KERNEL__) || defined(__linux__)
42619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_reserved1	osd1.linux1.l_i_reserved1
42719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_frag		osd2.linux2.l_i_frag
42819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_fsize		osd2.linux2.l_i_fsize
42919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_uid_low	i_uid
43019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_gid_low	i_gid
43119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_uid_high	osd2.linux2.l_i_uid_high
43219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_gid_high	osd2.linux2.l_i_gid_high
43319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_reserved2	osd2.linux2.l_i_reserved2
43419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#else
43519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#if defined(__GNU__)
43619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
43719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_translator	osd1.hurd1.h_i_translator
43819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_frag		osd2.hurd2.h_i_frag;
43919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_fsize		osd2.hurd2.h_i_fsize;
44019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_uid_high	osd2.hurd2.h_i_uid_high
44119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_gid_high	osd2.hurd2.h_i_gid_high
44219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define i_author	osd2.hurd2.h_i_author
44319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
44419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif  /* __GNU__ */
44519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif	/* defined(__KERNEL__) || defined(__linux__) */
44619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
44719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define inode_uid(inode)	((inode).i_uid | (inode).osd2.linux2.l_i_uid_high << 16)
44819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define inode_gid(inode)	((inode).i_gid | (inode).osd2.linux2.l_i_gid_high << 16)
44919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_set_i_uid_high(inode,x) ((inode).osd2.linux2.l_i_uid_high = (x))
45019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_set_i_gid_high(inode,x) ((inode).osd2.linux2.l_i_gid_high = (x))
45119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
45219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
45319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * File system states
45419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
45519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_VALID_FS			0x0001	/* Unmounted cleanly */
45619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ERROR_FS			0x0002	/* Errors detected */
4573984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT3_ORPHAN_FS			0x0004	/* Orphans being recovered */
45819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
45919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
46019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Misc. filesystem flags
46119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
46219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FLAGS_SIGNED_HASH		0x0001  /* Signed dirhash in use */
46319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FLAGS_UNSIGNED_HASH	0x0002  /* Unsigned dirhash in use */
46419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FLAGS_TEST_FILESYS		0x0004	/* OK for use on development code */
46519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
46619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
46719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Mount flags
46819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
46919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_CHECK		0x0001	/* Do mount-time checks */
47019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_GRPID		0x0004	/* Create files with directory's group */
47119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_DEBUG		0x0008	/* Some debugging messages */
47219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_ERRORS_CONT		0x0010	/* Continue on errors */
47319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_ERRORS_RO		0x0020	/* Remount fs ro on errors */
47419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_ERRORS_PANIC		0x0040	/* Panic on errors */
47519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_MINIX_DF		0x0080	/* Mimics the Minix statfs */
47619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MOUNT_NO_UID32		0x0200  /* Disable 32-bit UIDs */
47719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
47819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define clear_opt(o, opt)		o &= ~EXT2_MOUNT_##opt
47919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define set_opt(o, opt)			o |= EXT2_MOUNT_##opt
48019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define test_opt(sb, opt)		(EXT2_SB(sb)->s_mount_opt & \
48119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project					 EXT2_MOUNT_##opt)
48219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
48319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Maximal mount counts between two filesystem checks
48419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
48519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DFL_MAX_MNT_COUNT		20	/* Allow 20 mounts */
48619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DFL_CHECKINTERVAL		0	/* Don't use interval check */
48719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
48819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
48919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Behaviour when detecting errors
49019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
49119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ERRORS_CONTINUE		1	/* Continue execution */
49219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ERRORS_RO			2	/* Remount fs read-only */
49319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ERRORS_PANIC		3	/* Panic */
49419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_ERRORS_DEFAULT		EXT2_ERRORS_CONTINUE
49519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
49619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
49719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Structure of the super block
49819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
49919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_super_block {
50019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_inodes_count;		/* Inodes count */
50119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_blocks_count;		/* Blocks count */
50219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_r_blocks_count;	/* Reserved blocks count */
50319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_free_blocks_count;	/* Free blocks count */
50419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_free_inodes_count;	/* Free inodes count */
50519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_first_data_block;	/* First Data Block */
50619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_log_block_size;	/* Block size */
50719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__s32	s_log_frag_size;	/* Fragment size */
50819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_blocks_per_group;	/* # Blocks per group */
50919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_frags_per_group;	/* # Fragments per group */
51019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_inodes_per_group;	/* # Inodes per group */
51119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_mtime;		/* Mount time */
51219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_wtime;		/* Write time */
51319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_mnt_count;		/* Mount count */
51419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__s16	s_max_mnt_count;	/* Maximal mount count */
51519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_magic;		/* Magic signature */
51619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_state;		/* File system state */
51719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_errors;		/* Behaviour when detecting errors */
51819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_minor_rev_level;	/* minor revision level */
51919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_lastcheck;		/* time of last check */
52019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_checkinterval;	/* max. time between checks */
52119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_creator_os;		/* OS */
52219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_rev_level;		/* Revision level */
52319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_def_resuid;		/* Default uid for reserved blocks */
52419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_def_resgid;		/* Default gid for reserved blocks */
52519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
52619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * These fields are for EXT2_DYNAMIC_REV superblocks only.
52719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 *
52819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Note: the difference between the compatible feature set and
52919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * the incompatible feature set is that if there is a bit set
53019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * in the incompatible feature set that the kernel doesn't
53119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * know about, it should refuse to mount the filesystem.
53219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 *
53319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * e2fsck's requirements are more strict; if it doesn't know
53419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * about a feature in either the compatible or incompatible
53519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * feature set, it must abort and not try to meddle with
53619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * things it doesn't understand...
53719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
53819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_first_ino;		/* First non-reserved inode */
53919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16   s_inode_size;		/* size of inode structure */
54019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_block_group_nr;	/* block group # of this superblock */
54119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_feature_compat;	/* compatible feature set */
54219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_feature_incompat;	/* incompatible feature set */
54319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_feature_ro_compat;	/* readonly-compatible feature set */
54419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_uuid[16];		/* 128-bit uuid for volume */
54519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	s_volume_name[16];	/* volume name */
54619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	s_last_mounted[64];	/* directory where last mounted */
54719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_algorithm_usage_bitmap; /* For compression */
54819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
54919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Performance hints.  Directory preallocation should only
55019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * happen if the EXT2_FEATURE_COMPAT_DIR_PREALLOC flag is on.
55119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
55219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_prealloc_blocks;	/* Nr of blocks to try to preallocate*/
55319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_prealloc_dir_blocks;	/* Nr to preallocate for dirs */
55419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_reserved_gdt_blocks;	/* Per group table for online growth */
55519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
55619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Journaling support valid if EXT2_FEATURE_COMPAT_HAS_JOURNAL set.
55719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
55819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_journal_uuid[16];	/* uuid of journal superblock */
55919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_journal_inum;		/* inode number of journal file */
56019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_journal_dev;		/* device number of journal file */
56119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_last_orphan;		/* start of list of inodes to delete */
56219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_hash_seed[4];		/* HTREE hash seed */
56319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_def_hash_version;	/* Default hash version to use */
56419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	s_jnl_backup_type; 	/* Default type of journal backup */
56519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_desc_size;		/* Group desc. size: INCOMPAT_64BIT */
56619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_default_mount_opts;
56719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_first_meta_bg;	/* First metablock group */
56819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_mkfs_time;		/* When the filesystem was created */
56919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_jnl_blocks[17]; 	/* Backup of the journal inode */
57019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_blocks_count_hi;	/* Blocks count high 32bits */
57119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_r_blocks_count_hi;	/* Reserved blocks count high 32 bits*/
57219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_free_blocks_hi; 	/* Free blocks count */
57319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_min_extra_isize;	/* All inodes have at least # bytes */
57419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	s_want_extra_isize; 	/* New inodes should reserve # bytes */
57519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	s_flags;		/* Miscellaneous flags */
57619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16   s_raid_stride;		/* RAID stride */
57719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16   s_mmp_interval;         /* # seconds to wait in MMP checking */
57819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u64   s_mmp_block;            /* Block for multi-mount protection */
57919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32   s_raid_stripe_width;    /* blocks on all data disks (N*stride)*/
5803984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u8	s_log_groups_per_flex;	/* FLEX_BG group size */
5813984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u8    s_reserved_char_pad;
5823984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u16	s_reserved_pad;		/* Padding to next 32bits */
5833984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u64	s_kbytes_written;	/* nr of lifetime kilobytes written */
5843984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt	__u32   s_reserved[160];        /* Padding to the end of the block */
58519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
58619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
58719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
58819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Codes for operating systems
58919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
59019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_OS_LINUX		0
59119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_OS_HURD		1
5923984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT2_OBSO_OS_MASIX	2
59319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_OS_FREEBSD		3
59419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_OS_LITES		4
59519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
59619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
59719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Revision levels
59819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
59919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_GOOD_OLD_REV	0	/* The good old (original) format */
60019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DYNAMIC_REV	1	/* V2 format w/ dynamic inode sizes */
60119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
60219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_CURRENT_REV	EXT2_GOOD_OLD_REV
60319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MAX_SUPP_REV	EXT2_DYNAMIC_REV
60419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
60519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_GOOD_OLD_INODE_SIZE 128
60619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
60719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
60819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Journal inode backup types
60919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
61019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_JNL_BACKUP_BLOCKS	1
61119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
61219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
61319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Feature set definitions
61419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
61519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
61619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HAS_COMPAT_FEATURE(sb,mask)			\
61719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	( EXT2_SB(sb)->s_feature_compat & (mask) )
61819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HAS_RO_COMPAT_FEATURE(sb,mask)			\
61919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	( EXT2_SB(sb)->s_feature_ro_compat & (mask) )
62019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_HAS_INCOMPAT_FEATURE(sb,mask)			\
62119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	( EXT2_SB(sb)->s_feature_incompat & (mask) )
62219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
62319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_DIR_PREALLOC	0x0001
62419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_IMAGIC_INODES	0x0002
62519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_FEATURE_COMPAT_HAS_JOURNAL		0x0004
62619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_EXT_ATTR		0x0008
62719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_RESIZE_INODE	0x0010
62819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_DIR_INDEX		0x0020
62919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_LAZY_BG		0x0040
63019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
63119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER	0x0001
63219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_RO_COMPAT_LARGE_FILE	0x0002
63319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/* #define EXT2_FEATURE_RO_COMPAT_BTREE_DIR	0x0004 not used */
63419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_RO_COMPAT_HUGE_FILE	0x0008
63519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_RO_COMPAT_GDT_CSUM		0x0010
63619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_RO_COMPAT_DIR_NLINK	0x0020
63719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE	0x0040
63819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
63919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_INCOMPAT_COMPRESSION	0x0001
64019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_INCOMPAT_FILETYPE		0x0002
64119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_FEATURE_INCOMPAT_RECOVER		0x0004 /* Needs recovery */
64219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_FEATURE_INCOMPAT_JOURNAL_DEV	0x0008 /* Journal device */
64319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_INCOMPAT_META_BG		0x0010
64419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_FEATURE_INCOMPAT_EXTENTS		0x0040
64519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_INCOMPAT_64BIT		0x0080
64619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT4_FEATURE_INCOMPAT_MMP		0x0100
6473984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT4_FEATURE_INCOMPAT_FLEX_BG		0x0200
64819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
64919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
65019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_COMPAT_SUPP	0
65119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_INCOMPAT_SUPP	(EXT2_FEATURE_INCOMPAT_FILETYPE)
65219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FEATURE_RO_COMPAT_SUPP	(EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER| \
65319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project					 EXT2_FEATURE_RO_COMPAT_LARGE_FILE| \
6543984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt					 EXT4_FEATURE_RO_COMPAT_DIR_NLINK| \
65519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project					 EXT2_FEATURE_RO_COMPAT_BTREE_DIR)
65619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
65719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
65819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Default values for user and/or group using reserved blocks
65919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
66019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEF_RESUID		0
66119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEF_RESGID		0
66219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
66319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
66419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Default mount options
66519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
66619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFM_DEBUG		0x0001
66719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFM_BSDGROUPS	0x0002
66819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFM_XATTR_USER	0x0004
66919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFM_ACL		0x0008
67019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DEFM_UID16		0x0010
6713984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt#define EXT3_DEFM_JMODE		0x0060
67219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_DEFM_JMODE_DATA	0x0020
67319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_DEFM_JMODE_ORDERED	0x0040
67419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT3_DEFM_JMODE_WBACK	0x0060
67519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
67619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
67719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Structure of a directory entry
67819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
67919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_NAME_LEN 255
68019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
68119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_dir_entry {
68219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	inode;			/* Inode number */
68319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	rec_len;		/* Directory entry length */
68419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	name_len;		/* Name length */
68519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	name[EXT2_NAME_LEN];	/* File name */
68619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
68719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
68819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
68919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * The new version of the directory entry.  Since EXT2 structures are
69019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * stored in intel byte order, and the name_len field could never be
69119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * bigger than 255 chars, it's safe to reclaim the extra byte for the
69219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * file_type field.
69319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
69419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_dir_entry_2 {
69519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	inode;			/* Inode number */
69619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	rec_len;		/* Directory entry length */
69719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	name_len;		/* Name length */
69819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u8	file_type;
69919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	name[EXT2_NAME_LEN];	/* File name */
70019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
70119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
70219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
70319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Ext2 directory file types.  Only the low 3 bits are used.  The
70419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * other bits are reserved for now.
70519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
70619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_UNKNOWN		0
70719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_REG_FILE	1
70819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_DIR		2
70919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_CHRDEV		3
71019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_BLKDEV		4
71119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_FIFO		5
71219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_SOCK		6
71319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_SYMLINK		7
71419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
71519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_FT_MAX		8
71619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
71719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
71819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * EXT2_DIR_PAD defines the directory entries boundaries
71919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
72019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * NOTE: It must be a multiple of 4
72119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
72219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIR_PAD			4
72319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIR_ROUND			(EXT2_DIR_PAD - 1)
72419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_DIR_REC_LEN(name_len)	(((name_len) + 8 + EXT2_DIR_ROUND) & \
72519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project					 ~EXT2_DIR_ROUND)
72619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
72719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
72819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * This structure will be used for multiple mount protection. It will be
72919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * written into the block number saved in the s_mmp_block field in the
73019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * superblock.
73119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
73219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define	EXT2_MMP_MAGIC    0x004D4D50 /* ASCII for MMP */
73319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define	EXT2_MMP_CLEAN    0xFF4D4D50 /* Value of mmp_seq for clean unmount */
73419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define	EXT2_MMP_FSCK_ON  0xE24D4D50 /* Value of mmp_seq when being fscked */
73519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
73619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct mmp_struct {
73719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	mmp_magic;
73819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	mmp_seq;
73919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u64	mmp_time;
74019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	mmp_nodename[64];
74119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	mmp_bdevname[32];
74219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	mmp_interval;
74319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16	mmp_pad1;
74419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	mmp_pad2;
74519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
74619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
74719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
74819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Interval in number of seconds to update the MMP sequence number.
74919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
75019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define EXT2_MMP_DEF_INTERVAL	5
75119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
75219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#endif	/* _LINUX_EXT2_FS_H */
753