3 ms·Extendible hashing is amazing in space utilization while retaining the performance of hashing.by ww520 13y agoExtendible hashing is amazing in space utilization while retaining the performance of hashing.