X-Git-Url: https://scm.lunaixsky.com/lunaix-os.git/blobdiff_plain/35a7d633d3f16c1e0539af6ca5d8e7482926cd93..871af48a7d8d1a8cca7b27e0e15d1dfa030bd172:/lunaix-os/libs/hash.c

diff --git a/lunaix-os/libs/hash.c b/lunaix-os/libs/hash.c
index 3a0555f..7182ab6 100644
--- a/lunaix-os/libs/hash.c
+++ b/lunaix-os/libs/hash.c
@@ -2,9 +2,12 @@
 #include <lunaix/compiler.h>
 
 /**
- * @brief Simple string hash function
+ * @brief Simple string hash function (sdbm)
  *
- * ref: https://stackoverflow.com/a/7666577
+ * ref: http://www.cse.yorku.ca/~oz/hash.html
+ * 
+ * sdbm has lower standard deviation in bucket distribution
+ * than djb2 (previously used) for low bucket size (16, 32).
  *
  * @param str
  * @return unsigned int
@@ -15,11 +18,11 @@ strhash_32(const char* str, u32_t truncate_to)
     if (!str)
         return 0;
 
-    u32_t hash = 5381;
+    u32_t hash = 0;
     int c;
 
     while ((c = *str++))
-        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
+        hash = (hash << 6) + (hash << 16) + c - hash;
 
     return hash >> (HASH_SIZE_BITS - truncate_to);
 }
\ No newline at end of file