From: Heng Li <lh3@live.co.uk>
Date: Fri, 16 Sep 2011 15:56:43 +0000 (-0400)
Subject: change the stepping hash function
X-Git-Tag: ksprintf-final
X-Git-Url: http://www.kaiwu.me/postgresql/commit/?a=commitdiff_plain;h=7f8ec0081f04550becce353f0fb701d9f111f00f;p=klib.git

change the stepping hash function
---

diff --git a/khash.h b/khash.h
index 5936be3..0c121a9 100644
--- a/khash.h
+++ b/khash.h
@@ -145,7 +145,7 @@ typedef khint_t khiter_t;
 #ifdef KHASH_LINEAR
 #define __ac_inc(k, m) 1
 #else
-#define __ac_inc(k, m) ((k)>>3 | 1) & (m)
+#define __ac_inc(k, m) (((k)>>3 ^ (k)<<3) | 1) & (m)
 #endif
 
 #define __ac_fsize(m) ((m) < 16? 1 : (m)>>4)