At this point we should mention that the good cache utilization of LINEAR PROBING
and TWO-WAY CHAINING depends on the cache lines being considerably larger than keys
(and any associated information placed together with keys).
If this is not the case, it causes the number of cache misses to rise significantly.
The other schemes discussed here do not deteriorate in this way