Hash the keys correctly

jltsiren · Apr 8, 2020 · 5451c2b · 5451c2b
1 parent 40799f0
commit 5451c2b
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/include/gbwtgraph/minimizer.h b/include/gbwtgraph/minimizer.h
@@ -149,7 +149,7 @@ struct Key64
   void set_pointer() { this->key |= IS_POINTER; }
 
   // Hash of the key.
-  size_t hash() const { return wang_hash_64(this->key); }
+  size_t hash() const { return wang_hash_64(this->key & KEY_MASK); }
 
   // Move the kmer forward, with c as the next character. Update the key, assuming that
   // it encodes the kmer in forward orientation.
@@ -256,7 +256,7 @@ struct Key128
   // Hash of the key. Essentially boost::hash_combine.
   size_t hash() const
   {
-    size_t result = wang_hash_64(this->high);
+    size_t result = wang_hash_64(this->high & KEY_MASK);
     result ^= wang_hash_64(this->low) + 0x9e3779b9 + (result << 6) + (result >> 2);
     return result;
   }