Backport hash improvements from Scala 2.13.16's MurmurHash3

typelevel · Feb 21, 2025 · e907de8 · e907de8
1 parent 87b2a4a
commit e907de8
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/kernel/src/main/scala-2.13+/cats/kernel/compat/HashCompat.scala b/kernel/src/main/scala-2.13+/cats/kernel/compat/HashCompat.scala
@@ -89,7 +89,7 @@ private[kernel] class HashCompat {
           rangeDiff = hash - prev
           rangeState = 2
         case 2 =>
-          if (rangeDiff != hash - prev) rangeState = 3
+          if (rangeDiff != hash - prev || rangeDiff == 0) rangeState = 3
         case _ =>
       }
       prev = hash
@@ -120,7 +120,7 @@ private[kernel] class HashCompat {
     while (it.hasNext) {
       h = mix(h, prev)
       val hash = A.hash(it.next())
-      if (rangeDiff != hash - prev) {
+      if (rangeDiff != hash - prev || rangeDiff == 0) {
         h = mix(h, hash)
         i += 1
         while (it.hasNext) {