Hash collision resolution
8 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Cache-friendly hashingCluster-breaking hashingIndependent-stride hashingConcurrent-friendly hashingLoad-balanced hashingExpected-constant dictionaryVariance-lean open addressingWorst-case-constant lookup
search-structures
- Hash table with chainingstandalonecanonsearch-structures
- Open addressingLinear probingcanonsearch-structures
- Open addressingQuadratic probingstandardsearch-structures
- Open addressingDouble hashingstandardsearch-structures
- Robin Hood hashingRich-give-to-poor displacementstandardsearch-structures
- Hopscotch hashingNeighborhood displacementspecialistsearch-structures
- Cuckoo hashingTwo-table eviction kickscanonsearch-structures
- Hash insertionPower of two choicescanonsearch-structures