cats.kernel.Hash port for Scala CHAMP HashSet#4185

Closed

DavidGregory084 wants to merge 24 commits into

typelevel:mainfrom

opencastsoftware:eq-based-set

Commits on May 3, 2022

Initial port of Scala CHAMP HashSet
DavidGregory084
committed
Implement === and equals for HashSet.Nodes
DavidGregory084
committed
Remove usage of String#repeat which does not exist on Java 8
DavidGregory084
committed
Update Scaladoc and remove outdated parameter references
DavidGregory084
committed
Add hash collision vector content size check to equals and ===
DavidGregory084
committed
Add union operation and a benchmark suite
DavidGregory084
committed
Avoid using distinct on mutable list buffer
DavidGregory084
committed
Fix some usages of universal equality
DavidGregory084
committed
Fix formatting in Scala 2.13+ benchmark
DavidGregory084
committed
Update access modifiers and make many methods final in HashSet
DavidGregory084
committed
Extend IterableOnce in 2.13+ HashSet for improved interop
DavidGregory084
committed
Fix issue with sub-node propagation
DavidGregory084
committed
Remove sizeHint - it serves no purpose now that size is cached in bitmap nodes
DavidGregory084
committed
Revert sizeHint removal as I was wrong - it prevents erroneous subnode escalation
DavidGregory084
committed
Narrow conditions for subnode escalation
DavidGregory084
committed
Use byteswap hashing in HashSet to improve input hash
DavidGregory084
committed
Add copyright notice from Scala standard library to meet license obligations as a derived work
DavidGregory084
committed
Override concrete UnorderedFoldable operations for HashSet
DavidGregory084
committed

Commits on May 17, 2022

Apply review suggestions from #4193 to this PR as well
DavidGregory084
committed

Commits on Jun 16, 2022

Commits on Jun 21, 2022