From 7f8ec0081f04550becce353f0fb701d9f111f00f Mon Sep 17 00:00:00 2001
From: Heng Li <lh3@live.co.uk>
Date: Fri, 16 Sep 2011 11:56:43 -0400
Subject: [PATCH] change the stepping hash function

---
 khash.h | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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)
-- 
2.47.3