Update .gitignore
[lwext4.git] / lwext4 / ext4_mkfs.c
index 3b3f83f3e5dd6b4d3938789b9d9d0614daebc240..ee43f1481d27ba50c7d9ce4104a637551647e0b3 100644 (file)
@@ -37,6 +37,8 @@
 #include "ext4_config.h"
 #include "ext4_super.h"
 #include "ext4_block_group.h"
+#include "ext4_dir.h"
+#include "ext4_dir_idx.h"
 #include "ext4_fs.h"
 #include "ext4_inode.h"
 #include "ext4_debug.h"
@@ -91,6 +93,7 @@ static int sb2info(struct ext4_sblock *sb, struct ext4_mkfs_info *info)
        info->bg_desc_reserve_blocks = to_le16(sb->s_reserved_gdt_blocks);
        info->label = sb->volume_name;
        info->len = (uint64_t)info->block_size * ext4_sb_get_blocks_cnt(sb);
+       info->dsc_size = to_le16(sb->desc_size);
 
        return EOK;
 }
@@ -155,7 +158,7 @@ static int create_fs_aux_info(struct fs_aux_info *aux_info,
                        aux_info->blocks_per_dind * aux_info->blocks_per_dind;
 
        aux_info->bg_desc_blocks =
-               DIV_ROUND_UP(aux_info->groups * sizeof(struct ext4_bgroup),
+               DIV_ROUND_UP(aux_info->groups * info->dsc_size,
                        info->block_size);
 
        aux_info->default_i_flags = EXT4_INODE_FLAG_NOATIME;
@@ -180,6 +183,28 @@ static int create_fs_aux_info(struct fs_aux_info *aux_info,
                return ENOMEM;
 
        aux_info->xattrs = NULL;
+
+
+       ext4_dbg(DEBUG_MKFS, DBG_INFO "create_fs_aux_info\n");
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "first_data_block: %"PRIu32"\n",
+                       aux_info->first_data_block);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "len_blocks: %"PRIu64"\n",
+                       aux_info->len_blocks);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "inode_table_blocks: %"PRIu32"\n",
+                       aux_info->inode_table_blocks);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "groups: %"PRIu32"\n",
+                       aux_info->groups);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "bg_desc_blocks: %"PRIu32"\n",
+                       aux_info->bg_desc_blocks);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "default_i_flags: %"PRIu32"\n",
+                       aux_info->default_i_flags);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_ind: %"PRIu32"\n",
+                       aux_info->blocks_per_ind);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_dind: %"PRIu32"\n",
+                       aux_info->blocks_per_dind);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_tind: %"PRIu32"\n",
+                       aux_info->blocks_per_tind);
+
        return EOK;
 }
 
@@ -248,10 +273,13 @@ static void fill_in_sb(struct fs_aux_info *aux_info, struct ext4_mkfs_info *info
                sb->journal_inode_number = to_le32(EXT4_JOURNAL_INO);
        sb->journal_dev = to_le32(0);
        sb->last_orphan = to_le32(0);
-       memset(sb->hash_seed, 0, sizeof(sb->hash_seed));
+       sb->hash_seed[0] = to_le32(0x11111111);
+       sb->hash_seed[1] = to_le32(0x22222222);
+       sb->hash_seed[2] = to_le32(0x33333333);
+       sb->hash_seed[3] = to_le32(0x44444444);
        sb->default_hash_version = EXT2_HTREE_HALF_MD4;
        sb->checksum_type = 1;
-       sb->desc_size = to_le16(EXT4_MIN_BLOCK_GROUP_DESCRIPTOR_SIZE);
+       sb->desc_size = to_le16(info->dsc_size);
        sb->default_mount_opts = to_le32(0);
        sb->first_meta_bg = to_le32(0);
        sb->mkfs_time = to_le32(0);
@@ -261,7 +289,7 @@ static void fill_in_sb(struct fs_aux_info *aux_info, struct ext4_mkfs_info *info
                EXT4_GOOD_OLD_INODE_SIZE);
        sb->want_extra_isize = to_le32(sizeof(struct ext4_inode) -
                EXT4_GOOD_OLD_INODE_SIZE);
-       sb->flags = to_le32(2);
+       sb->flags = to_le32(EXT4_SUPERBLOCK_FLAGS_SIGNED_HASH);
 }
 
 static void fill_bgroups(struct fs_aux_info *aux_info,
@@ -279,14 +307,19 @@ static void fill_bgroups(struct fs_aux_info *aux_info,
                uint32_t blk_off = 0;
 
                bg_free_blk = info->blocks_per_group -
-                       (aux_info->inode_table_blocks + aux_info->bg_desc_blocks);
+                               aux_info->inode_table_blocks;
 
+               bg_free_blk -= 2;
                blk_off += aux_info->bg_desc_blocks;
 
+               if (i == (aux_info->groups - 1))
+                       bg_free_blk -= aux_info->first_data_block;
+
                if (has_superblock(info, i)) {
                        bg_start_block++;
                        blk_off += info->bg_desc_reserve_blocks;
                        bg_free_blk -= info->bg_desc_reserve_blocks + 1;
+                       bg_free_blk -= aux_info->bg_desc_blocks;
                }
 
                ext4_bg_set_block_bitmap(&aux_info->bg_desc[i], aux_info->sb,
@@ -308,6 +341,10 @@ static void fill_bgroups(struct fs_aux_info *aux_info,
                ext4_bg_set_used_dirs_count(&aux_info->bg_desc[i], aux_info->sb,
                                            0);
 
+               ext4_bg_set_flag(&aux_info->bg_desc[i],
+                               EXT4_BLOCK_GROUP_BLOCK_UNINIT |
+                               EXT4_BLOCK_GROUP_INODE_UNINIT);
+
                sb_free_blk += bg_free_blk;
        }
 
@@ -323,13 +360,13 @@ static int write_bgroups(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
        struct ext4_block b;
        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;
+                       + i * info->blocks_per_group;
                uint32_t blk_off = 0;
 
+               blk_off += aux_info->bg_desc_blocks;
                if (has_superblock(info, i)) {
                        bg_start_block++;
-                       blk_off = info->bg_desc_reserve_blocks +
-                                 aux_info->bg_desc_blocks;
+                       blk_off += info->bg_desc_reserve_blocks;
                }
 
                uint32_t block_size = ext4_sb_get_block_size(aux_info->sb);
@@ -344,26 +381,33 @@ static int write_bgroups(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
                        if (r != EOK)
                                return r;
 
-                       while (dsc_pos + dsc_size < block_size) {
+                       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 += dsc_size;
                                dsc_id++;
+
+                               if (dsc_id == aux_info->groups)
+                                       break;
                        }
 
-                       b.dirty = true;
+                       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);
                if (r != EOK)
                        return r;
                memset(b.data, 0, block_size);
-               b.dirty = true;
+               ext4_bcache_set_dirty(b.buf);
                r = ext4_block_set(bd, &b);
                if (r != EOK)
                        return r;
@@ -371,12 +415,13 @@ static int write_bgroups(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
                if (r != EOK)
                        return r;
                memset(b.data, 0, block_size);
-               b.dirty = true;
+               ext4_bcache_set_dirty(b.buf);
                r = ext4_block_set(bd, &b);
                if (r != EOK)
                        return r;
        }
 
+
        return r;
 }
 
@@ -393,7 +438,7 @@ static int write_sblocks(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
                        offset = info->block_size * (aux_info->first_data_block
                                + i * info->blocks_per_group);
 
-                       aux_info->sb->block_group_index = i;
+                       aux_info->sb->block_group_index = to_le16(i);
                        r = ext4_block_writebytes(bd, offset, aux_info->sb,
                                                  EXT4_SUPERBLOCK_SIZE);
                        if (r != EOK)
@@ -402,7 +447,7 @@ static int write_sblocks(struct ext4_blockdev *bd, struct fs_aux_info *aux_info,
        }
 
        /* write out the primary superblock */
-       aux_info->sb->block_group_index = 0;
+       aux_info->sb->block_group_index = to_le16(0);
        return ext4_block_writebytes(bd, 1024, aux_info->sb,
                        EXT4_SUPERBLOCK_SIZE);
 }
@@ -461,33 +506,119 @@ static int mkfs_initial(struct ext4_blockdev *bd, struct ext4_mkfs_info *info)
        return r;
 }
 
+static int init_bgs(struct ext4_fs *fs)
+{
+       int r = EOK;
+       struct ext4_block_group_ref ref;
+       uint32_t i;
+       uint32_t bg_count = ext4_block_group_cnt(&fs->sb);
+       for (i = 0; i < bg_count; ++i) {
+               r = ext4_fs_get_block_group_ref(fs, i, &ref);
+               if (r != EOK)
+                       break;
+
+               r = ext4_fs_put_block_group_ref(&ref);
+               if (r != EOK)
+                       break;
+       }
+       return r;
+}
+
 static int alloc_inodes(struct ext4_fs *fs)
 {
        int r = EOK;
        int i;
-
+       struct ext4_inode_ref inode_ref;
        for (i = 1; i < 12; ++i) {
-
-               bool dir = false;
+               int filetype = EXT4_DE_REG_FILE;
 
                switch (i) {
                case EXT4_ROOT_INO:
                case EXT4_GOOD_OLD_FIRST_INO:
-                       dir = true;
+                       filetype = EXT4_DE_DIR;
                        break;
                }
 
-               uint32_t index = 0;
-               r = ext4_ialloc_alloc_inode(fs, &index, dir);
+               r = ext4_fs_alloc_inode(fs, &inode_ref, filetype);
+               if (r != EOK)
+                       return r;
+
+               ext4_inode_set_mode(&fs->sb, inode_ref.inode, 0);
+               ext4_fs_put_inode_ref(&inode_ref);
+       }
+
+       return r;
+}
+
+static int create_dirs(struct ext4_fs *fs)
+{
+       int r = EOK;
+       struct ext4_inode_ref root;
+       struct ext4_inode_ref child;
+
+       r = ext4_fs_get_inode_ref(fs, EXT4_ROOT_INO, &root);
+       if (r != EOK)
+               return r;
+
+       r = ext4_fs_get_inode_ref(fs, EXT4_GOOD_OLD_FIRST_INO, &child);
+       if (r != EOK)
+               return r;
+
+       ext4_inode_set_mode(&fs->sb, child.inode,
+                       EXT4_INODE_MODE_DIRECTORY | 0777);
+
+       ext4_inode_set_mode(&fs->sb, root.inode,
+                       EXT4_INODE_MODE_DIRECTORY | 0777);
+
+#if CONFIG_DIR_INDEX_ENABLE
+       /* Initialize directory index if supported */
+       if (ext4_sb_feature_com(&fs->sb, EXT4_FCOM_DIR_INDEX)) {
+               r = ext4_dir_dx_init(&root, &root);
+               if (r != EOK)
+                       return r;
+
+               r = ext4_dir_dx_init(&child, &root);
+               if (r != EOK)
+                       return r;
+
+               ext4_inode_set_flag(root.inode, EXT4_INODE_FLAG_INDEX);
+               ext4_inode_set_flag(child.inode, EXT4_INODE_FLAG_INDEX);
+       } else
+#endif
+       {
+               r = ext4_dir_add_entry(&root, ".", strlen("."), &root);
+               if (r != EOK)
+                       return r;
+
+               r = ext4_dir_add_entry(&root, "..", strlen(".."), &root);
+               if (r != EOK)
+                       return r;
+
+               r = ext4_dir_add_entry(&child, ".", strlen("."), &child);
+               if (r != EOK)
+                       return r;
+
+               r = ext4_dir_add_entry(&child, "..", strlen(".."), &root);
                if (r != EOK)
                        return r;
        }
 
+       r = ext4_dir_add_entry(&root, "lost+found", strlen("lost+found"), &child);
+       if (r != EOK)
+               return r;
+
+       ext4_inode_set_links_cnt(root.inode, 3);
+       ext4_inode_set_links_cnt(child.inode, 2);
+
+       child.dirty = true;
+       root.dirty = true;
+       ext4_fs_put_inode_ref(&child);
+       ext4_fs_put_inode_ref(&root);
        return r;
 }
 
 int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
-             struct ext4_mkfs_info *info)
+             struct ext4_mkfs_info *info, int fs_type)
 {
        int r;
 
@@ -521,13 +652,41 @@ int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
 
        info->inodes_per_group = compute_inodes_per_group(info);
 
-       info->feat_compat = EXT2_SUPPORTED_FCOM;
-       info->feat_ro_compat = EXT2_SUPPORTED_FRO_COM;
-       info->feat_incompat = EXT2_SUPPORTED_FINCOM;
+       switch (fs_type) {
+       case F_SET_EXT2:
+               info->feat_compat = EXT2_SUPPORTED_FCOM;
+               info->feat_ro_compat = EXT2_SUPPORTED_FRO_COM;
+               info->feat_incompat = EXT2_SUPPORTED_FINCOM;
+               break;
+       case F_SET_EXT3:
+               info->feat_compat = EXT3_SUPPORTED_FCOM;
+               info->feat_ro_compat = EXT3_SUPPORTED_FRO_COM;
+               info->feat_incompat = EXT3_SUPPORTED_FINCOM;
+               break;
+       case F_SET_EXT4:
+               info->feat_compat = EXT4_SUPPORTED_FCOM;
+               info->feat_ro_compat = EXT4_SUPPORTED_FRO_COM;
+               info->feat_incompat = EXT4_SUPPORTED_FINCOM;
+               break;
+       }
+
+       /*TODO: handle this features*/
+       info->feat_incompat &= ~EXT4_FINCOM_META_BG;
+       info->feat_incompat &= ~EXT4_FINCOM_FLEX_BG;
+       info->feat_ro_compat &= ~EXT4_FRO_COM_METADATA_CSUM;
 
-       if (info->no_journal == 0)
+       /*TODO: handle journal feature & inode*/
+       if (info->journal == 0)
                info->feat_compat |= 0;
 
+       if (info->dsc_size == 0) {
+
+               if (info->feat_incompat & EXT4_FINCOM_64BIT)
+                       info->dsc_size = EXT4_MAX_BLOCK_GROUP_DESCRIPTOR_SIZE;
+               else
+                       info->dsc_size = EXT4_MIN_BLOCK_GROUP_DESCRIPTOR_SIZE;
+       }
+
        info->bg_desc_reserve_blocks = 0;
 
        ext4_dbg(DEBUG_MKFS, DBG_INFO "Creating filesystem with parameters:\n");
@@ -551,8 +710,10 @@ int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
                        info->feat_incompat);
        ext4_dbg(DEBUG_MKFS, DBG_NONE "BG desc reserve: %"PRIu32"\n",
                        info->bg_desc_reserve_blocks);
+       ext4_dbg(DEBUG_MKFS, DBG_NONE "Descriptor size: %"PRIu16"\n",
+                       info->dsc_size);
        ext4_dbg(DEBUG_MKFS, DBG_NONE "journal: %s\n",
-                       !info->no_journal ? "yes" : "no");
+                       info->journal ? "yes" : "no");
        ext4_dbg(DEBUG_MKFS, DBG_NONE "Label: %s\n", info->label);
 
        struct ext4_bcache bc;
@@ -568,7 +729,7 @@ int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
        if (r != EOK)
                goto cache_fini;
 
-       r = ext4_block_cache_write_back(bd, 0);
+       r = ext4_block_cache_write_back(bd, 1);
        if (r != EOK)
                goto cache_fini;
 
@@ -580,14 +741,23 @@ int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
        if (r != EOK)
                goto cache_fini;
 
+       r = init_bgs(fs);
+       if (r != EOK)
+               goto fs_fini;
+
        r = alloc_inodes(fs);
        if (r != EOK)
                goto fs_fini;
 
+       r = create_dirs(fs);
+       if (r != EOK)
+               goto fs_fini;
+
        fs_fini:
        ext4_fs_fini(fs);
 
        cache_fini:
+       ext4_block_cache_write_back(bd, 0);
        ext4_bcache_fini_dynamic(&bc);
 
        block_fini: