ref: 057b788f8b828e73388878c11ec5b28a12e4d2ac
parent: f44a0a3c6329900774a12b44ffa4f2caa86c018e
author: gkostka <kostka.grzegorz@gmail.com>
date: Tue Aug 16 14:38:45 EDT 2016
ext4_mkfs: merge fill_bgroups and write_bgroups into one function Previous implementation might alloc a lot of memory to hold block group descriptors. Now only one block group descriptor is allocated. However, this might have some performance consequences.
--- a/src/ext4_mkfs.c
+++ b/src/ext4_mkfs.c
@@ -180,7 +180,7 @@
if (!aux_info->sb)
return ENOMEM;
- aux_info->bg_desc = calloc(aux_info->groups, sizeof(struct ext4_bgroup));
+ aux_info->bg_desc = calloc(1, sizeof(struct ext4_bgroup));
if (!aux_info->bg_desc)
return ENOMEM;
@@ -294,16 +294,20 @@
sb->flags = to_le32(EXT4_SUPERBLOCK_FLAGS_SIGNED_HASH);
}
-static void fill_bgroups(struct fs_aux_info *aux_info,
+
+
+static int write_bgroups(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
struct ext4_mkfs_info *info)
{
- uint32_t i;
-
+ int r = EOK;
+ uint32_t i, j;
uint32_t bg_free_blk = 0;
uint64_t sb_free_blk = 0;
+ struct ext4_block b;
- for (i = 0; i < aux_info->groups; i++) {
+ uint32_t block_size = ext4_sb_get_block_size(aux_info->sb);
+ for (i = 0; i < aux_info->groups; i++) {
uint64_t bg_start_block = aux_info->first_data_block +
aux_info->first_data_block + i * info->blocks_per_group;
uint32_t blk_off = 0;
@@ -324,85 +328,63 @@
bg_free_blk -= aux_info->bg_desc_blocks;
}
- ext4_bg_set_block_bitmap(&aux_info->bg_desc[i], aux_info->sb,
+ ext4_bg_set_block_bitmap(aux_info->bg_desc, aux_info->sb,
bg_start_block + blk_off + 1);
- ext4_bg_set_inode_bitmap(&aux_info->bg_desc[i], aux_info->sb,
+ ext4_bg_set_inode_bitmap(aux_info->bg_desc, aux_info->sb,
bg_start_block + blk_off + 2);
- ext4_bg_set_inode_table_first_block(&aux_info->bg_desc[i],
+ ext4_bg_set_inode_table_first_block(aux_info->bg_desc,
aux_info->sb,
bg_start_block + blk_off + 3);
- ext4_bg_set_free_blocks_count(&aux_info->bg_desc[i],
+ ext4_bg_set_free_blocks_count(aux_info->bg_desc,
aux_info->sb, bg_free_blk);
- ext4_bg_set_free_inodes_count(&aux_info->bg_desc[i],
+ ext4_bg_set_free_inodes_count(aux_info->bg_desc,
aux_info->sb, aux_info->sb->inodes_per_group);
- ext4_bg_set_used_dirs_count(&aux_info->bg_desc[i], aux_info->sb,
+ ext4_bg_set_used_dirs_count(aux_info->bg_desc, aux_info->sb,
0);
- ext4_bg_set_flag(&aux_info->bg_desc[i],
+ ext4_bg_set_flag(aux_info->bg_desc,
EXT4_BLOCK_GROUP_BLOCK_UNINIT |
EXT4_BLOCK_GROUP_INODE_UNINIT);
sb_free_blk += bg_free_blk;
- }
- ext4_sb_set_free_blocks_cnt(aux_info->sb, sb_free_blk);
-}
+ for (j = 0; j < aux_info->groups; j++) {
+ uint64_t bg_start_block = aux_info->first_data_block +
+ j * info->blocks_per_group;
+ uint32_t blk_off = 0;
-static int write_bgroups(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
- struct ext4_mkfs_info *info)
-{
- int r = EOK;
- uint32_t i;
- struct ext4_block b;
- for (i = 0; i < aux_info->groups; i++) {
- uint64_t bg_start_block = aux_info->first_data_block +
- + i * info->blocks_per_group;
- uint32_t blk_off = 0;
+ blk_off += aux_info->bg_desc_blocks;
+ if (has_superblock(info, j)) {
+ bg_start_block++;
+ blk_off += info->bg_desc_reserve_blocks;
+ }
- blk_off += aux_info->bg_desc_blocks;
- if (has_superblock(info, i)) {
- bg_start_block++;
- blk_off += info->bg_desc_reserve_blocks;
- }
- uint32_t block_size = ext4_sb_get_block_size(aux_info->sb);
- uint32_t dsc_pos = 0;
- uint32_t dsc_id = 0;
- uint32_t dsc_size = ext4_sb_get_desc_size(aux_info->sb);
- uint32_t dsc_blk_cnt = aux_info->bg_desc_blocks;
- uint64_t dsc_blk = bg_start_block;
+ uint32_t dsc_pos = 0;
+ uint32_t dsc_size = ext4_sb_get_desc_size(aux_info->sb);
+ uint64_t dsc_blk = bg_start_block +
+ i * dsc_size / block_size;
- while (dsc_blk_cnt--) {
- r = ext4_block_get(bd, &b, dsc_blk++);
+ r = ext4_block_get(bd, &b, dsc_blk);
if (r != EOK)
return r;
- dsc_pos = 0;
- while (dsc_pos + dsc_size <= block_size) {
- memcpy(b.data + dsc_pos,
- &aux_info->bg_desc[dsc_id],
- dsc_size);
+ dsc_pos = (i * dsc_size) % block_size;
+ memcpy(b.data + dsc_pos,
+ aux_info->bg_desc,
+ dsc_size);
- dsc_pos += dsc_size;
- dsc_id++;
- if (dsc_id == aux_info->groups)
- break;
- }
-
ext4_bcache_set_dirty(b.buf);
r = ext4_block_set(bd, &b);
if (r != EOK)
return r;
-
- if (dsc_id == aux_info->groups)
- break;
}
r = ext4_block_get_noread(bd, &b, bg_start_block + blk_off + 1);
@@ -423,7 +405,7 @@
return r;
}
-
+ ext4_sb_set_free_blocks_cnt(aux_info->sb, sb_free_blk);
return r;
}
@@ -492,8 +474,6 @@
goto Finish;
fill_in_sb(&aux_info, info);
- fill_bgroups(&aux_info, info);
-
r = write_bgroups(bd, &aux_info, info);
if (r != EOK)