Comment by froh

especially it doesn't "degrade" when nearly full (text book disadvantage of linear probing), by cleverly rearranging existing items on hash table insert (and also on delete).

so there is a kinda sorta "balancing" of the linear probing lengths.