4 ms·
If both buckets are filled, one of the existing occupants is evicted and reinserted at its alternate location. If there is an item already at that location, it
by jetrink 9y ago
If both buckets are filled, one of the existing occupants is evicted and reinserted at its alternate location. If there is an item already at that location, it is likewise evicted and reinserted. This process continues until an open space is found or a loop is detected. If there is a loop, the hash table needs to be rebuilt with more capacity or new hash functions.
- bdupras 9y agochronolitus did jetrink's comment answer your question? I'm happy to further clarify if needed.
- chronolitus 9y agoah, I understand. The website demo had me confused. thanks for your help!