Changeset 565b6ff in mainline for uspace/lib/ext4/libext4_directory.c

Timestamp:

2012-02-05T12:35:02Z (12 years ago)

Author:

Frantisek Princ <frantisek.princ@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

50601ef

Parents:

512a7df

Message:

• bugfix in adding directory entry (linear)
• added skeleton for using directory index (not used yet)

File:

• uspace/lib/ext4/libext4_directory.c (modified) (6 diffs)

uspace/lib/ext4/libext4_directory.c

@@ -278 +278 @@
 }
 
-int ext4_directory_add_entry(ext4_filesystem_t *fs, ext4_inode_ref_t * inode_ref,
+int ext4_directory_add_entry(ext4_filesystem_t *fs, ext4_inode_ref_t * parent,
                 const char *entry_name, ext4_inode_ref_t *child)
 {
         int rc;
 
-        // USE index if allowed
+        EXT4FS_DBG("adding entry to directory \%u [ino = \%u, name = \%s]", parent->index, child->index, entry_name);
 
         uint16_t name_len = strlen(entry_name);
+
+        // Index adding (if allowed)
+        if (ext4_superblock_has_feature_compatible(fs->superblock, EXT4_FEATURE_COMPAT_DIR_INDEX) &&
+                        ext4_inode_has_flag(parent->inode, EXT4_INODE_FLAG_INDEX)) {
+
+                EXT4FS_DBG("trying INDEX");
+
+                rc = ext4_directory_dx_add_entry(fs, parent, name_len, entry_name);
+
+                // Check if index is not corrupted
+                if (rc != EXT4_ERR_BAD_DX_DIR) {
+
+                        if (rc != EOK) {
+                                return rc;
+                        }
+
+                        return EOK;
+                }
+
+                // Needed to clear dir index flag
+                ext4_inode_clear_flag(parent->inode, EXT4_INODE_FLAG_INDEX);
+                parent->dirty = true;
+
+                EXT4FS_DBG("index is corrupted - doing linear algorithm, index flag cleared");
+        }
+
+        // Linear algorithm
         uint16_t required_len = 8 + name_len + (4 - name_len % 4);
 
         ext4_directory_iterator_t it;
-        rc = ext4_directory_iterator_init(&it, fs, inode_ref, 0);
+        rc = ext4_directory_iterator_init(&it, fs, parent, 0);
         if (rc != EOK) {
                 return rc;
         }
+
+        uint32_t block_size = ext4_superblock_get_block_size(fs->superblock);
 
         while (it.current != NULL) {
@@ -310 +339 @@
                         uint16_t used_name_len = ext4_directory_entry_ll_get_name_length(
                                         fs->superblock, it.current);
-                        uint16_t free_space = rec_len - 8 - (used_name_len + (4- used_name_len % 4));
+
+                        uint16_t used_space = 8 + used_name_len;
+                        if ((used_name_len % 4) != 0) {
+                                used_space += 4 - (used_name_len % 4);
+                        }
+                        uint16_t free_space = rec_len - used_space;
+
+                        EXT4FS_DBG("rec_len = \%u, used_space = \%u, free space = \%u", rec_len, used_space, free_space);
 
                         if (free_space >= required_len) {
@@ -319 +355 @@
 
                                 // SEEK manually
-                                it.current_offset += used_len;
-                                ext4_directory_entry_ll_t *new_entry = it.current_block->data + it.current_offset;
+                                uint32_t local_offset = (it.current_offset % block_size);
+                                local_offset += used_len;
+                                ext4_directory_entry_ll_t *new_entry = it.current_block->data + local_offset;
 
                                 // We are sure, that both entries are in the same data block
@@ -344 +381 @@
 
         // Compute next block index and allocate data block
-        uint32_t block_size = ext4_superblock_get_block_size(fs->superblock);
         uint32_t block_idx = pos / block_size;
 
         uint32_t fblock;
-        rc = ext4_filesystem_get_inode_data_block_index(fs, inode_ref->inode, block_idx, &fblock);
+        rc = ext4_filesystem_get_inode_data_block_index(fs, parent->inode, block_idx, &fblock);
         if (rc != EOK) {
                 return rc;
@@ -354 +390 @@
 
         if (fblock == 0) {
-                rc =  ext4_balloc_alloc_block(fs, inode_ref, &fblock);
-                if (rc != EOK) {
-                        return rc;
-                }
-
-                rc = ext4_filesystem_set_inode_data_block_index(fs, inode_ref, block_idx, fblock);
-                if (rc != EOK) {
-                        ext4_balloc_free_block(fs, inode_ref, fblock);
-                        return rc;
-                }
-
-                uint64_t inode_size = ext4_inode_get_size(fs->superblock, inode_ref->inode);
+                rc =  ext4_balloc_alloc_block(fs, parent, &fblock);
+                if (rc != EOK) {
+                        return rc;
+                }
+
+                rc = ext4_filesystem_set_inode_data_block_index(fs, parent, block_idx, fblock);
+                if (rc != EOK) {
+                        ext4_balloc_free_block(fs, parent, fblock);
+                        return rc;
+                }
+
+                uint64_t inode_size = ext4_inode_get_size(fs->superblock, parent->inode);
                 inode_size += block_size;
-                ext4_inode_set_size(inode_ref->inode, inode_size);
-
-                inode_ref->dirty = true;
+                ext4_inode_set_size(parent->inode, inode_size);
+
+                parent->dirty = true;
         }
 
@@ -418 +454 @@
 
                 EXT4FS_DBG("index is corrupted - doing linear search");
+
+                // TODO Needed to clear dir index flag
+                //ext4_inode_clear_flag(parent->inode, EXT4_INODE_FLAG_INDEX);
+                //parent->dirty = true;
+
         }