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

[Nathan S. via Digitalmars-d-learn]

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.