01
Hash Tables and the Decision to Trade Memory for Constant-Time Lookup
Hash tables changed search by using extra memory and a computed address to make dictionary operations expected constant time, turning collision handling and load factor into central design choices.
↗