← Back to context Comment by jbreckmckye 10 months ago Thanks, I don't fully understand but I know enough about each idea to Google it further 1 comment jbreckmckye Reply froh 10 months ago 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.
froh 10 months ago 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.
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.