Hopscotch Hashing ·
Neighborhood-Bounded Open Addressing
un
seel
.com · Every key within H−1 of home · Slide the hole home
Neighborhood H
4
Hops this insert
0
State
—
Empty slot / hole
Resident key
Displacing (in progress)
Home bucket / landed
Out of neighborhood
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Hopscotch Hashing
Un
seel
.com · Hopscotch Hashing: Neighborhood-Bounded Open Addressing