new file mode 100644

@@ -0,0 +1,37 @@

+#include "theft.h"

+

+/* Fowler/Noll/Vo hash, 64-bit FNV-1a.

+ * This hashing algorithm is in the public domain.

+ * For more details, see: http://www.isthe.com/chongo/tech/comp/fnv/. */

+static const uint64_t fnv64_prime = 1099511628211L;

+static const uint64_t fnv64_offset_basis = 14695981039346656037UL;

+

+/* Init a hasher for incremental hashing. */

+void theft_hash_init(struct theft_hasher *h) {

+    h->accum = fnv64_offset_basis;

+}

+

+/* Sink more data into an incremental hash. */

+void theft_hash_sink(struct theft_hasher *h, uint8_t *data, size_t bytes) {

+    if (h == NULL || data == NULL) { return; }

+    uint64_t a = h->accum;

+    for (size_t i = 0; i < bytes; i++) {

+        a = (a ^ data[i]) * fnv64_prime;

+    }

+    h->accum = a;

+}

+

+/* Finish hashing and get the result. */

+theft_hash theft_hash_done(struct theft_hasher *h) {

+    theft_hash res = h->accum;

+    theft_hash_init(h);                /* reset */

+    return res;

+}

+

+/* Hash a buffer in one pass. (Wraps the above functions.) */

+theft_hash theft_hash_onepass(uint8_t *data, size_t bytes) {

+    struct theft_hasher h;

+    theft_hash_init(&h);

+    theft_hash_sink(&h, data, bytes);

+    return theft_hash_done(&h);

+}