Size threshold replace complex probing with linear search for small hash tables

[Nathan S.]

On Monday, 19 February 2018 at 10:22:12 UTC, Nordlöw wrote:
> I'm currently developing a combined HashMap and HashSet with 
> open addressing

You might want to consider using Robin Hood hashing to reduce the 
worst-case length of collision chains, regardless of what kind of 
probing scheme you use.