hash function

1 files changed, 11 insertions, 0 deletions

diff --git a/qstd/str.c b/qstd/str.c
new file mode 100644
index 0000000..a1c1aa1
--- /dev/null
+++ b/qstd/str.c
@@ -0,0 +1,11 @@
+#include "str.h"
+
+uint64_t fnv1a64(uint8_t* buf, size_t size) {
+	size_t i;
+	uint64_t hash = 0xcbf29ce484222325;
+	for (i = 0; i < size; i++, buf++) {
+		hash ^= *buf;
+		hash *= 0x100000001b3;
+	}
+	return hash;
+}