Use hash func to boost file creation and lookup

Introduce a hash-based mechanism to speed up file creation and lookup
operations. The hash function enables faster access to extent and logical
block extent index, improving overall filesystem performance.

hash_code = file_hash(file_name);
extent index = hash_code / SIMPLEFS_MAX_BLOCKS_PER_EXTENT
block index = hash_code % SIMPLEFS_MAX_BLOCKS_PER_EXTENT;

Author: RoyWFHuang

Makefile

@@ -1,6 +1,5 @@
 obj-m += simplefs.o
-simplefs-objs := fs.o super.o inode.o file.o dir.o extent.o
-
+simplefs-objs := fs.o super.o inode.o file.o dir.o extent.o symlink.o hash.o
 KDIR ?= /lib/modules/$(shell uname -r)/build
 
 MKFS = mkfs.simplefs

bitmap.h

@@ -48,11 +48,11 @@ static inline uint32_t get_free_blocks(struct super_block *sb, uint32_t len)
     struct simplefs_sb_info *sbi = SIMPLEFS_SB(sb);
     uint32_t ret = get_first_free_bits(sbi->bfree_bitmap, sbi->nr_blocks, len);
     uint32_t i;
+    struct buffer_head *bh;
     if (!ret) /* No enough free blocks */
         return 0;
 
     sbi->nr_free_blocks -= len;
-    struct buffer_head *bh;
     for (i = 0; i < len; i++) {
         bh = sb_bread(sb, ret + i);
         if (!bh) {

dir.c

@@ -62,9 +62,10 @@ static int simplefs_iterate(struct file *dir, struct dir_context *ctx)
     for (; remained_nr_files && ei < SIMPLEFS_MAX_EXTENTS; ei++) {
         if (eblock->extents[ei].ee_start == 0)
             continue;
-
+        int ei_nr = eblock->extents[ei].nr_files;
         /* Iterate over blocks in one extent */
-        for (bi = 0; bi < eblock->extents[ei].ee_len && remained_nr_files;
+        for (bi = 0;
+             bi < eblock->extents[ei].ee_len && remained_nr_files && ei_nr;
              bi++) {
             bh2 = sb_bread(sb, eblock->extents[ei].ee_start + bi);
             if (!bh2) {
@@ -80,12 +81,13 @@ static int simplefs_iterate(struct file *dir, struct dir_context *ctx)
                 continue;
             }
 
-            for (fi = 0; fi < SIMPLEFS_FILES_PER_BLOCK;) {
+            for (fi = 0; fi < SIMPLEFS_FILES_PER_BLOCK && dblock->nr_files;) {
                 if (dblock->files[fi].inode != 0) {
                     if (offset) {
                         offset--;
                     } else {
                         remained_nr_files--;
+                        ei_nr--;
                         if (!dir_emit(ctx, dblock->files[fi].filename,
                                       SIMPLEFS_FILENAME_LEN,
                                       dblock->files[fi].inode, DT_UNKNOWN)) {

hash.c

@@ -0,0 +1,12 @@
+#include <linux/types.h>
+#include "simplefs.h"
+
+uint64_t fnv1a_64(const char *str)
+{
+    uint64_t h = 0xcbf29ce484222325ULL;
+    while (*str) {
+        h ^= (unsigned char) (*str++);
+        h *= 0x100000001b3ULL;
+    }
+    return h;
+}