mirror of
https://github.com/papers-we-love/papers-we-love.git
synced 2026-09-20 18:36:44 +00:00
Introduced by Maurice Herlihy, Nir Shavit and Moran Tzafrir in 2008, hopscotch is a way of resolving hash collisions using open addressing and is also useful in implementing a concurrent hash table.