From 54ac0beceedb9b36eb58dd8599ba903c668382f6 Mon Sep 17 00:00:00 2001
From: Jan Moskyto Matejka <mq@ucw.cz>
Date: Thu, 12 May 2016 16:16:25 +0200
Subject: Hash: fixed rta hashing wrt. structure padding

---
 lib/hash.h | 34 +++++++++++++++++++++++++++-------
 1 file changed, 27 insertions(+), 7 deletions(-)

(limited to 'lib')

diff --git a/lib/hash.h b/lib/hash.h
index b0641466..b86a2eb1 100644
--- a/lib/hash.h
+++ b/lib/hash.h
@@ -178,16 +178,36 @@
 
 #define HASH_WALK_FILTER_END } while (0)
 
-static inline uint
-mem_hash(void *p, int s)
+typedef mem_hash_t  u64;
+
+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 char *pp = p;
   const u64 multiplier = 0xb38bc09a61202731ULL;
-  u64 value = 0x001047d54778bcafULL;
-  int i;
-  for (i=0;i<s;i++)
-    value = value*multiplier + pp[i];
+  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 ((value >> 32) ^ (value & 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);
+}
+
-- 
cgit v1.2.3