The Squished Pigeon Principle
An insert using closed hashing cannot work with a load factor of 1 or more.
An insert using closed hashing with quadratic probing may not work with a load factor of ½ or more.
Whether you use open or closed hashing, large load factors lead to poor performance!
How can we relieve the pressure on the pigeons?
Hint: remember what happened when we overran a d-Heap’s array!