aboutsummaryrefslogtreecommitdiff
path: root/include/FnvHash.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'include/FnvHash.hpp')
-rw-r--r--include/FnvHash.hpp15
1 files changed, 15 insertions, 0 deletions
diff --git a/include/FnvHash.hpp b/include/FnvHash.hpp
new file mode 100644
index 0000000..7766756
--- /dev/null
+++ b/include/FnvHash.hpp
@@ -0,0 +1,15 @@
+#pragma once
+
+#include "types.hpp"
+
+namespace sibs
+{
+ // Source: https://stackoverflow.com/a/11414104 (public license)
+ static usize fnvHash(const unsigned char *key, int len)
+ {
+ usize h = 2166136261ULL;
+ for (int i = 0; i < len; i++)
+ h = (h * 16777619ULL) ^ key[i];
+ return h;
+ }
+} \ No newline at end of file