From 8199bfa31fa59fb060d2939f8612dea575b249d3 Mon Sep 17 00:00:00 2001 From: quou Date: Thu, 19 Dec 2024 19:10:19 +1100 Subject: hash function --- qstd/str.c | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 qstd/str.c (limited to 'qstd/str.c') 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; +} -- cgit v1.2.3-54-g00ecf