0.375-0.75 hash table load factor window is way too high


(Roman Leventov) #1

It results to 2.5 average probes in case of successful search and 8.5 probes in case of unsuccessful search.

This is way too much for general purpose hash table.

Reasonable bounds for load factor windows are from 0.25-0.5 to 0.(3)-0.(6), the exact choice is a matter of taste.