1 files changed, 33 insertions, 0 deletions
diff --git a/lib/hash.h b/lib/hash.h
index a73f647a..04a16a7e 100644
--- a/lib/hash.h
+++ b/lib/hash.h
@@ -178,3 +178,36 @@
 
 #define HASH_WALK_FILTER_END } while (0)
 
+typedef u64 mem_hash_t;
+
+static inline void
+mem_hash_init(mem_hash_t *h)
+{
+  *h = 0x001047d54778bcafULL;
+}
+
+static inline void
+mem_hash_mix(mem_hash_t *h, void *p, int s)
+{
+  const u64 multiplier = 0xb38bc09a61202731ULL;
+  const char *pp = p;
+  uint i;
+  for (i=0; i<s; i++)
+    *h = *h * multiplier + pp[i];
+}
+
+static inline uint
+mem_hash_value(mem_hash_t *h)
+{
+  return ((*h >> 32) ^ (*h & 0xffffffff));
+}
+
+static inline uint
+mem_hash(void *p, int s)
+{
+  static mem_hash_t h;
+  mem_hash_init(&h);
+  mem_hash_mix(&h, p, s);
+  return mem_hash_value(&h);
+}
+