Extendible hashing

Chained-hashing approach where we split buckets instead of letting the linked list grow forever.

Multiple slot locations can point to the same bucket chain.

Reshuffling bucket entries on split and increase the number of bits to examine.

Last updated