Mangle hashcode bits

Code taken from scala.collection.mutable.AnyRefMap

Author: odersky

compiler/src/dotty/tools/dotc/util/PerfectHashing.scala

@@ -50,10 +50,17 @@ class PerfectHashing[Key](initialCapacity: Int = 8, capacityMultiple: Int = 2):
 
   private final def isDense = capacity <= DenseLimit
 
-  /** Hashcode, by default `x.hashCode`, can be overridden */
-  protected def hash(x: Key): Int = x.hashCode
-
-  /** Hashcode, by default `equals`, can be overridden */
+  /** Hashcode, by default a post-processed versoon of `k.hashCode`,
+   *  can be overridden
+   */
+  protected def hash(k: Key): Int =
+    val h = key.hashCode
+    // Part of the MurmurHash3 32 bit finalizer
+    val i = (h ^ (h >>> 16)) * 0x85EBCA6B
+    val j = (i ^ (i >>> 13)) & 0x7FFFFFFF
+    if (j==0) 0x41081989 else j
+
+  /** Equality test, by default `equals`, can be overridden */
   protected def isEqual(x: Key, y: Key): Boolean = x.equals(y)
 
   private def matches(entry: Int, k: Key) = isEqual(key(entry), k)