* [RFC] exclude bitmap and 32bit bitmap cheksum fields
@ 2011-04-08 18:00 Amir Goldstein
2011-04-08 18:45 ` Tao Ma
2011-04-08 20:37 ` Andreas Dilger
0 siblings, 2 replies; 5+ messages in thread
From: Amir Goldstein @ 2011-04-08 18:00 UTC (permalink / raw)
To: Theodore Tso; +Cc: Ext4 Developers List
Hi Ted,
Following our conversation, here is a proposal how to squeeze:
- 32bit exclude bitmap block address
- 32bit block+exclude bitmap checksum
- 32bit inode bitmap checksum
into the reaming 8 bytes in the group descriptor.
The idea is that the 16bit persistent free inode/block counters
are redundant to the inode/block bitmap information
and are needed in 2 use cases:
1. sanity checks on fsck
2. quick load of in-memory counters
The first use case is nulled by the introduction of inode/block bitmap
checksums.
The second use case can be bypassed with no substantial penalty:
in-memory counters can be calculated on first inode/block bitmap access,
when the GRP_NEED_INIT (or another) flag is set in the group_info struct,
just like their cousins, the buddy bitmap counters.
Amir.
diff --git a/lib/ext2fs/ext2_fs.h b/lib/ext2fs/ext2_fs.h
index 0deb554..5cbaeb2 100644
--- a/lib/ext2fs/ext2_fs.h
+++ b/lib/ext2fs/ext2_fs.h
@@ -153,11 +153,11 @@ struct ext2_group_desc
__u32 bg_block_bitmap; /* Blocks bitmap block */
__u32 bg_inode_bitmap; /* Inodes bitmap block */
__u32 bg_inode_table; /* Inodes table block */
- __u16 bg_free_blocks_count; /* Free blocks count */
- __u16 bg_free_inodes_count; /* Free inodes count */
+ __u32 bg_exclude_bitmap; /* Exclude bitmap block */
__u16 bg_used_dirs_count; /* Directories count */
__u16 bg_flags;
- __u32 bg_reserved[2];
+ __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
+ __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
__u16 bg_itable_unused; /* Unused inodes count */
__u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
};
@@ -170,18 +170,17 @@ struct ext4_group_desc
__u32 bg_block_bitmap; /* Blocks bitmap block */
__u32 bg_inode_bitmap; /* Inodes bitmap block */
__u32 bg_inode_table; /* Inodes table block */
- __u16 bg_free_blocks_count; /* Free blocks count */
- __u16 bg_free_inodes_count; /* Free inodes count */
+ __u32 bg_exclude_bitmap; /* Exclude bitmap block */
__u16 bg_used_dirs_count; /* Directories count */
__u16 bg_flags;
- __u32 bg_reserved[2];
+ __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
+ __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
__u16 bg_itable_unused; /* Unused inodes count */
__u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
__u32 bg_block_bitmap_hi; /* Blocks bitmap block MSB */
__u32 bg_inode_bitmap_hi; /* Inodes bitmap block MSB */
__u32 bg_inode_table_hi; /* Inodes table block MSB */
- __u16 bg_free_blocks_count_hi;/* Free blocks count MSB */
- __u16 bg_free_inodes_count_hi;/* Free inodes count MSB */
+ __u32 bg_exclude_bitmap; /* Exclude bitmap block MSB */
__u16 bg_used_dirs_count_hi; /* Directories count MSB */
__u16 bg_pad;
__u32 bg_reserved2[3];
@@ -190,6 +189,7 @@ struct ext4_group_desc
#define EXT2_BG_INODE_UNINIT 0x0001 /* Inode table/bitmap not initialized */
#define EXT2_BG_BLOCK_UNINIT 0x0002 /* Block bitmap not initialized */
#define EXT2_BG_INODE_ZEROED 0x0004 /* On-disk itable initialized to zero */
+#define EXT2_BG_EXCLUDE_UNINIT 0x0008 /* Exclude bitmap not initialized */
/*
* Data structures used by the directory indexing feature
@@ -751,6 +751,7 @@ struct ext2_super_block {
#define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
#define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
#define EXT4_FEATURE_RO_COMPAT_HAS_SNAPSHOT 0x0080
+#define EXT4_FEATURE_RO_COMPAT_BITMAP_CSUM 0x0100
#define EXT2_FEATURE_INCOMPAT_COMPRESSION 0x0001
#define EXT2_FEATURE_INCOMPAT_FILETYPE 0x0002
^ permalink raw reply related [flat|nested] 5+ messages in thread* Re: [RFC] exclude bitmap and 32bit bitmap cheksum fields
2011-04-08 18:00 [RFC] exclude bitmap and 32bit bitmap cheksum fields Amir Goldstein
@ 2011-04-08 18:45 ` Tao Ma
2011-04-08 18:53 ` Amir Goldstein
2011-04-08 20:37 ` Andreas Dilger
1 sibling, 1 reply; 5+ messages in thread
From: Tao Ma @ 2011-04-08 18:45 UTC (permalink / raw)
To: Amir Goldstein; +Cc: Theodore Tso, Ext4 Developers List
Hi Amir,
On 04/09/2011 02:00 AM, Amir Goldstein wrote:
> Hi Ted,
>
> Following our conversation, here is a proposal how to squeeze:
> - 32bit exclude bitmap block address
> - 32bit block+exclude bitmap checksum
> - 32bit inode bitmap checksum
> into the reaming 8 bytes in the group descriptor.
>
> The idea is that the 16bit persistent free inode/block counters
> are redundant to the inode/block bitmap information
> and are needed in 2 use cases:
> 1. sanity checks on fsck
> 2. quick load of in-memory counters
>
> The first use case is nulled by the introduction of inode/block bitmap
> checksums.
> The second use case can be bypassed with no substantial penalty:
> in-memory counters can be calculated on first inode/block bitmap access,
> when the GRP_NEED_INIT (or another) flag is set in the group_info struct,
> just like their cousins, the buddy bitmap counters.
>
> Amir.
>
> diff --git a/lib/ext2fs/ext2_fs.h b/lib/ext2fs/ext2_fs.h
> index 0deb554..5cbaeb2 100644
> --- a/lib/ext2fs/ext2_fs.h
> +++ b/lib/ext2fs/ext2_fs.h
> @@ -153,11 +153,11 @@ struct ext2_group_desc
> __u32 bg_block_bitmap; /* Blocks bitmap block */
> __u32 bg_inode_bitmap; /* Inodes bitmap block */
> __u32 bg_inode_table; /* Inodes table block */
> - __u16 bg_free_blocks_count; /* Free blocks count */
> - __u16 bg_free_inodes_count; /* Free inodes count */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
> __u16 bg_used_dirs_count; /* Directories count */
> __u16 bg_flags;
> - __u32 bg_reserved[2];
> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
> __u16 bg_itable_unused; /* Unused inodes count */
> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
> };
> @@ -170,18 +170,17 @@ struct ext4_group_desc
> __u32 bg_block_bitmap; /* Blocks bitmap block */
> __u32 bg_inode_bitmap; /* Inodes bitmap block */
> __u32 bg_inode_table; /* Inodes table block */
> - __u16 bg_free_blocks_count; /* Free blocks count */
> - __u16 bg_free_inodes_count; /* Free inodes count */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
> __u16 bg_used_dirs_count; /* Directories count */
> __u16 bg_flags;
> - __u32 bg_reserved[2];
> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
> __u16 bg_itable_unused; /* Unused inodes count */
> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
> __u32 bg_block_bitmap_hi; /* Blocks bitmap block MSB */
> __u32 bg_inode_bitmap_hi; /* Inodes bitmap block MSB */
> __u32 bg_inode_table_hi; /* Inodes table block MSB */
> - __u16 bg_free_blocks_count_hi;/* Free blocks count MSB */
> - __u16 bg_free_inodes_count_hi;/* Free inodes count MSB */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block MSB */
> __u16 bg_used_dirs_count_hi; /* Directories count MSB */
> __u16 bg_pad;
> __u32 bg_reserved2[3];
> @@ -190,6 +189,7 @@ struct ext4_group_desc
> #define EXT2_BG_INODE_UNINIT 0x0001 /* Inode table/bitmap not initialized */
> #define EXT2_BG_BLOCK_UNINIT 0x0002 /* Block bitmap not initialized */
> #define EXT2_BG_INODE_ZEROED 0x0004 /* On-disk itable initialized to zero */
> +#define EXT2_BG_EXCLUDE_UNINIT 0x0008 /* Exclude bitmap not initialized */
>
> /*
> * Data structures used by the directory indexing feature
> @@ -751,6 +751,7 @@ struct ext2_super_block {
> #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
> #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
> #define EXT4_FEATURE_RO_COMPAT_HAS_SNAPSHOT 0x0080
> +#define EXT4_FEATURE_RO_COMPAT_BITMAP_CSUM 0x0100
I guess this should be in FEATURE_INCOMPAT, not RO_COMPAT?
Since you have changed free_{inodes, blocks}_count to exclude_map. an
old kernel will interpret these values wrongly.
Regards,
Tao
^ permalink raw reply [flat|nested] 5+ messages in thread* Re: [RFC] exclude bitmap and 32bit bitmap cheksum fields
2011-04-08 18:45 ` Tao Ma
@ 2011-04-08 18:53 ` Amir Goldstein
0 siblings, 0 replies; 5+ messages in thread
From: Amir Goldstein @ 2011-04-08 18:53 UTC (permalink / raw)
To: Tao Ma; +Cc: Theodore Tso, Ext4 Developers List
Sent from my iPhone
On 08/04/2011, at 11:45, Tao Ma <tm@tao.ma> wrote:
> Hi Amir,
> On 04/09/2011 02:00 AM, Amir Goldstein wrote:
>> Hi Ted,
>>
>> Following our conversation, here is a proposal how to squeeze:
>> - 32bit exclude bitmap block address
>> - 32bit block+exclude bitmap checksum
>> - 32bit inode bitmap checksum
>> into the reaming 8 bytes in the group descriptor.
>>
>> The idea is that the 16bit persistent free inode/block counters
>> are redundant to the inode/block bitmap information
>> and are needed in 2 use cases:
>> 1. sanity checks on fsck
>> 2. quick load of in-memory counters
>>
>> The first use case is nulled by the introduction of inode/block
>> bitmap
>> checksums.
>> The second use case can be bypassed with no substantial penalty:
>> in-memory counters can be calculated on first inode/block bitmap
>> access,
>> when the GRP_NEED_INIT (or another) flag is set in the group_info
>> struct,
>> just like their cousins, the buddy bitmap counters.
>>
>> Amir.
>>
>> diff --git a/lib/ext2fs/ext2_fs.h b/lib/ext2fs/ext2_fs.h
>> index 0deb554..5cbaeb2 100644
>> --- a/lib/ext2fs/ext2_fs.h
>> +++ b/lib/ext2fs/ext2_fs.h
>> @@ -153,11 +153,11 @@ struct ext2_group_desc
>> __u32 bg_block_bitmap; /* Blocks bitmap block */
>> __u32 bg_inode_bitmap; /* Inodes bitmap block */
>> __u32 bg_inode_table; /* Inodes table block */
>> - __u16 bg_free_blocks_count; /* Free blocks count */
>> - __u16 bg_free_inodes_count; /* Free inodes count */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
>> __u16 bg_used_dirs_count; /* Directories count */
>> __u16 bg_flags;
>> - __u32 bg_reserved[2];
>> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap
>> checksum */
>> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
>> __u16 bg_itable_unused; /* Unused inodes count */
>> __u16 bg_checksum; /* crc16(s_uuid+grouo_num
>> +group_desc)*/
>> };
>> @@ -170,18 +170,17 @@ struct ext4_group_desc
>> __u32 bg_block_bitmap; /* Blocks bitmap block */
>> __u32 bg_inode_bitmap; /* Inodes bitmap block */
>> __u32 bg_inode_table; /* Inodes table block */
>> - __u16 bg_free_blocks_count; /* Free blocks count */
>> - __u16 bg_free_inodes_count; /* Free inodes count */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
>> __u16 bg_used_dirs_count; /* Directories count */
>> __u16 bg_flags;
>> - __u32 bg_reserved[2];
>> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap
>> checksum */
>> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
>> __u16 bg_itable_unused; /* Unused inodes count */
>> __u16 bg_checksum; /* crc16(s_uuid+grouo_num
>> +group_desc)*/
>> __u32 bg_block_bitmap_hi; /* Blocks bitmap block MSB */
>> __u32 bg_inode_bitmap_hi; /* Inodes bitmap block MSB */
>> __u32 bg_inode_table_hi; /* Inodes table block MSB */
>> - __u16 bg_free_blocks_count_hi;/* Free blocks count MSB */
>> - __u16 bg_free_inodes_count_hi;/* Free inodes count MSB */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block MSB */
>> __u16 bg_used_dirs_count_hi; /* Directories count MSB */
>> __u16 bg_pad;
>> __u32 bg_reserved2[3];
>> @@ -190,6 +189,7 @@ struct ext4_group_desc
>> #define EXT2_BG_INODE_UNINIT 0x0001 /* Inode table/bitmap not
>> initialized */
>> #define EXT2_BG_BLOCK_UNINIT 0x0002 /* Block bitmap not
>> initialized */
>> #define EXT2_BG_INODE_ZEROED 0x0004 /* On-disk itable
>> initialized to zero */
>> +#define EXT2_BG_EXCLUDE_UNINIT 0x0008 /* Exclude bitmap not
>> initialized */
>>
>> /*
>> * Data structures used by the directory indexing feature
>> @@ -751,6 +751,7 @@ struct ext2_super_block {
>> #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
>> #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
>> #define EXT4_FEATURE_RO_COMPAT_HAS_SNAPSHOT 0x0080
>> +#define EXT4_FEATURE_RO_COMPAT_BITMAP_CSUM 0x0100
> I guess this should be in FEATURE_INCOMPAT, not RO_COMPAT?
> Since you have changed free_{inodes, blocks}_count to exclude_map. an
> old kernel will interpret these values wrongly.
I don't think the counters matter for read only mount
>
> Regards,
> Tao
^ permalink raw reply [flat|nested] 5+ messages in thread
* Re: [RFC] exclude bitmap and 32bit bitmap cheksum fields
2011-04-08 18:00 [RFC] exclude bitmap and 32bit bitmap cheksum fields Amir Goldstein
2011-04-08 18:45 ` Tao Ma
@ 2011-04-08 20:37 ` Andreas Dilger
2011-04-08 21:45 ` Amir Goldstein
1 sibling, 1 reply; 5+ messages in thread
From: Andreas Dilger @ 2011-04-08 20:37 UTC (permalink / raw)
To: Amir Goldstein; +Cc: Theodore Tso, Ext4 Developers List
On 2011-04-08, at 12:00 PM, Amir Goldstein <amir73il@gmail.com> wrote:
> Following our conversation, here is a proposal how to squeeze:
> - 32bit exclude bitmap block address
> - 32bit block+exclude bitmap checksum
> - 32bit inode bitmap checksum
> into the reaming 8 bytes in the group descriptor.
>
> The idea is that the 16bit persistent free inode/block counters
> are redundant to the inode/block bitmap information
> and are needed in 2 use cases:
> 1. sanity checks on fsck
> 2. quick load of in-memory counters
>
> The first use case is nulled by the introduction of inode/block bitmap
> checksums.
> The second use case can be bypassed with no substantial penalty:
> in-memory counters can be calculated on first inode/block bitmap access,
> when the GRP_NEED_INIT (or another) flag is set in the group_info struct,
> just like their cousins, the buddy bitmap counters.
I disagree with this assumption. The group descriptor free block and inode counters are very important to avoid loading the bitmaps in the first place. There are very significant performance impacts from loading all of the bitmaps from disk, which is why even recently the buddy descriptors have added in-memory fields for the largest available extent in each group.
> diff --git a/lib/ext2fs/ext2_fs.h b/lib/ext2fs/ext2_fs.h
> index 0deb554..5cbaeb2 100644
> --- a/lib/ext2fs/ext2_fs.h
> +++ b/lib/ext2fs/ext2_fs.h
> @@ -153,11 +153,11 @@ struct ext2_group_desc
> __u32 bg_block_bitmap; /* Blocks bitmap block */
> __u32 bg_inode_bitmap; /* Inodes bitmap block */
> __u32 bg_inode_table; /* Inodes table block */
> - __u16 bg_free_blocks_count; /* Free blocks count */
> - __u16 bg_free_inodes_count; /* Free inodes count */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
> __u16 bg_used_dirs_count; /* Directories count */
> __u16 bg_flags;
> - __u32 bg_reserved[2];
> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
> __u16 bg_itable_unused; /* Unused inodes count */
> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
> };
> @@ -170,18 +170,17 @@ struct ext4_group_desc
> __u32 bg_block_bitmap; /* Blocks bitmap block */
> __u32 bg_inode_bitmap; /* Inodes bitmap block */
> __u32 bg_inode_table; /* Inodes table block */
> - __u16 bg_free_blocks_count; /* Free blocks count */
> - __u16 bg_free_inodes_count; /* Free inodes count */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
> __u16 bg_used_dirs_count; /* Directories count */
> __u16 bg_flags;
> - __u32 bg_reserved[2];
> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
> __u16 bg_itable_unused; /* Unused inodes count */
> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
> __u32 bg_block_bitmap_hi; /* Blocks bitmap block MSB */
> __u32 bg_inode_bitmap_hi; /* Inodes bitmap block MSB */
> __u32 bg_inode_table_hi; /* Inodes table block MSB */
> - __u16 bg_free_blocks_count_hi;/* Free blocks count MSB */
> - __u16 bg_free_inodes_count_hi;/* Free inodes count MSB */
> + __u32 bg_exclude_bitmap; /* Exclude bitmap block MSB */
> __u16 bg_used_dirs_count_hi; /* Directories count MSB */
> __u16 bg_pad;
> __u32 bg_reserved2[3];
> @@ -190,6 +189,7 @@ struct ext4_group_desc
> #define EXT2_BG_INODE_UNINIT 0x0001 /* Inode table/bitmap not initialized */
> #define EXT2_BG_BLOCK_UNINIT 0x0002 /* Block bitmap not initialized */
> #define EXT2_BG_INODE_ZEROED 0x0004 /* On-disk itable initialized to zero */
> +#define EXT2_BG_EXCLUDE_UNINIT 0x0008 /* Exclude bitmap not initialized */
>
> /*
> * Data structures used by the directory indexing feature
> @@ -751,6 +751,7 @@ struct ext2_super_block {
> #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
> #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
> #define EXT4_FEATURE_RO_COMPAT_HAS_SNAPSHOT 0x0080
> +#define EXT4_FEATURE_RO_COMPAT_BITMAP_CSUM 0x0100
>
> #define EXT2_FEATURE_INCOMPAT_COMPRESSION 0x0001
> #define EXT2_FEATURE_INCOMPAT_FILETYPE 0x0002
> --
> To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at http://vger.kernel.org/majordomo-info.html
^ permalink raw reply [flat|nested] 5+ messages in thread* Re: [RFC] exclude bitmap and 32bit bitmap cheksum fields
2011-04-08 20:37 ` Andreas Dilger
@ 2011-04-08 21:45 ` Amir Goldstein
0 siblings, 0 replies; 5+ messages in thread
From: Amir Goldstein @ 2011-04-08 21:45 UTC (permalink / raw)
To: Andreas Dilger; +Cc: Theodore Tso, Ext4 Developers List
On Fri, Apr 8, 2011 at 1:37 PM, Andreas Dilger <adilger@whamcloud.com> wrote:
> On 2011-04-08, at 12:00 PM, Amir Goldstein <amir73il@gmail.com> wrote:
>> Following our conversation, here is a proposal how to squeeze:
>> - 32bit exclude bitmap block address
>> - 32bit block+exclude bitmap checksum
>> - 32bit inode bitmap checksum
>> into the reaming 8 bytes in the group descriptor.
>>
>> The idea is that the 16bit persistent free inode/block counters
>> are redundant to the inode/block bitmap information
>> and are needed in 2 use cases:
>> 1. sanity checks on fsck
>> 2. quick load of in-memory counters
>>
>> The first use case is nulled by the introduction of inode/block bitmap
>> checksums.
>> The second use case can be bypassed with no substantial penalty:
>> in-memory counters can be calculated on first inode/block bitmap access,
>> when the GRP_NEED_INIT (or another) flag is set in the group_info struct,
>> just like their cousins, the buddy bitmap counters.
>
> I disagree with this assumption. The group descriptor free block and inode counters are very important to avoid loading the bitmaps in the first place. There are very significant performance impacts from loading all of the bitmaps from disk, which is why even recently the buddy descriptors have added in-memory fields for the largest available extent in each group.
d@#*! I keep forgetting about that aspect.
well, we can use a single persistent bit to specify BG_INODE_FULL
and a single bit to specify BG_BLOCK_FULL, but that doesn't cover the
test ext4_free_inodes_count(sb, desc) >= avefreei.
all the rest of the tests currently only test for non-zero value
before loading the (inode or block) bitmap.
Andreas, did you have a chance to look at the patches I posted to
remove alloc_semp?
The patches are available online on github:
https://github.com/amir73il/ext4-snapshots/commits/alloc_semp/
>
>> diff --git a/lib/ext2fs/ext2_fs.h b/lib/ext2fs/ext2_fs.h
>> index 0deb554..5cbaeb2 100644
>> --- a/lib/ext2fs/ext2_fs.h
>> +++ b/lib/ext2fs/ext2_fs.h
>> @@ -153,11 +153,11 @@ struct ext2_group_desc
>> __u32 bg_block_bitmap; /* Blocks bitmap block */
>> __u32 bg_inode_bitmap; /* Inodes bitmap block */
>> __u32 bg_inode_table; /* Inodes table block */
>> - __u16 bg_free_blocks_count; /* Free blocks count */
>> - __u16 bg_free_inodes_count; /* Free inodes count */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
>> __u16 bg_used_dirs_count; /* Directories count */
>> __u16 bg_flags;
>> - __u32 bg_reserved[2];
>> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
>> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
>> __u16 bg_itable_unused; /* Unused inodes count */
>> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
>> };
>> @@ -170,18 +170,17 @@ struct ext4_group_desc
>> __u32 bg_block_bitmap; /* Blocks bitmap block */
>> __u32 bg_inode_bitmap; /* Inodes bitmap block */
>> __u32 bg_inode_table; /* Inodes table block */
>> - __u16 bg_free_blocks_count; /* Free blocks count */
>> - __u16 bg_free_inodes_count; /* Free inodes count */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block */
>> __u16 bg_used_dirs_count; /* Directories count */
>> __u16 bg_flags;
>> - __u32 bg_reserved[2];
>> + __u32 bg_block_bitmap_csum; /* Blocks+exclude bitmap checksum */
>> + __u32 bg_inode_bitmap_csum; /* Inodes bitmap checksum */
>> __u16 bg_itable_unused; /* Unused inodes count */
>> __u16 bg_checksum; /* crc16(s_uuid+grouo_num+group_desc)*/
>> __u32 bg_block_bitmap_hi; /* Blocks bitmap block MSB */
>> __u32 bg_inode_bitmap_hi; /* Inodes bitmap block MSB */
>> __u32 bg_inode_table_hi; /* Inodes table block MSB */
>> - __u16 bg_free_blocks_count_hi;/* Free blocks count MSB */
>> - __u16 bg_free_inodes_count_hi;/* Free inodes count MSB */
>> + __u32 bg_exclude_bitmap; /* Exclude bitmap block MSB */
>> __u16 bg_used_dirs_count_hi; /* Directories count MSB */
>> __u16 bg_pad;
>> __u32 bg_reserved2[3];
>> @@ -190,6 +189,7 @@ struct ext4_group_desc
>> #define EXT2_BG_INODE_UNINIT 0x0001 /* Inode table/bitmap not initialized */
>> #define EXT2_BG_BLOCK_UNINIT 0x0002 /* Block bitmap not initialized */
>> #define EXT2_BG_INODE_ZEROED 0x0004 /* On-disk itable initialized to zero */
>> +#define EXT2_BG_EXCLUDE_UNINIT 0x0008 /* Exclude bitmap not initialized */
>>
>> /*
>> * Data structures used by the directory indexing feature
>> @@ -751,6 +751,7 @@ struct ext2_super_block {
>> #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
>> #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
>> #define EXT4_FEATURE_RO_COMPAT_HAS_SNAPSHOT 0x0080
>> +#define EXT4_FEATURE_RO_COMPAT_BITMAP_CSUM 0x0100
>>
>> #define EXT2_FEATURE_INCOMPAT_COMPRESSION 0x0001
>> #define EXT2_FEATURE_INCOMPAT_FILETYPE 0x0002
>> --
>> To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
>> the body of a message to majordomo@vger.kernel.org
>> More majordomo info at http://vger.kernel.org/majordomo-info.html
>
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
^ permalink raw reply [flat|nested] 5+ messages in thread
end of thread, other threads:[~2011-04-08 21:45 UTC | newest]
Thread overview: 5+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2011-04-08 18:00 [RFC] exclude bitmap and 32bit bitmap cheksum fields Amir Goldstein
2011-04-08 18:45 ` Tao Ma
2011-04-08 18:53 ` Amir Goldstein
2011-04-08 20:37 ` Andreas Dilger
2011-04-08 21:45 ` Amir Goldstein
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).