cats.kernel.Hash port for Scala CHAMP HashMap#4193

Closed

DavidGregory084 wants to merge 29 commits into

typelevel:mainfrom

opencastsoftware:eq-based-map

Commits on May 3, 2022

Initial port of Scala CHAMP HashMap
DavidGregory084
committed
Update access modifiers for HashMap internals
DavidGregory084
committed
Fix regression in Foldable#iterateRight by ensuring Iterator is always evaluated
DavidGregory084
committed
Appease the formatter
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 HashMap to improve input hash
DavidGregory084
committed
Add copyright notice from Scala standard library to meet license obligations as a derived work
DavidGregory084
committed
Add benchmarks for HashMap
DavidGregory084
committed
Override concrete UnorderedFoldable operations for HashMap
DavidGregory084
committed
Override even more concrete UnorderedFoldable operations for HashMap
DavidGregory084
committed

Commits on May 16, 2022

Commits on May 17, 2022

Commits on May 23, 2022

Commits on May 24, 2022

Implement a concat operation on BitMapNode to merge the CHAMP structures
DavidGregory084
committed

Commits on Jun 21, 2022