Robin Hood Hashing ·
Rob the Rich, Pay the Poor
un
seel
.com · Variance-minimizing open addressing · Equalized probe lengths
Inserts
0
Max PSL
0
State
—
Empty slot
Resident (PSL 0-1)
Probing / in-flight
Poor (long PSL)
Settled / invariant OK
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Robin Hood Hashing
Un
seel
.com · Robin Hood Hashing: Variance-Minimizing Open Addressing