1 files changed, 15 insertions, 0 deletions
diff --git a/os/src/hash-djb2.c b/os/src/hash-djb2.c
new file mode 100644
index 0000000..82dd741
--- /dev/null
+++ b/os/src/hash-djb2.c
@@ -0,0 +1,15 @@
+#include <stdint.h>
+#include "hash-djb2.h"
+#include "osdebug.h"
+
+uint32_t hash_djb2(const uint8_t * str, ssize_t _max) {
+    uint32_t hash = 5381;
+    uint32_t max = (uint32_t) _max;
+    int c;
+    
+    while (((c = *str++)) && max--) {
+        hash = ((hash << 5) + hash) ^ c;
+    }
+    
+    return hash;
+}