Jump Consistent Hash ·
A Consistent Hash in Five Lines
un
seel
.com · map a key to one of N buckets · jump to a new bucket with chance 1/k · O(ln n), zero memory
Buckets
1
P (jump)
1/1
Phase
GROWING
Key’s current bucket
New bucket added
Final bucket (answer)
The key
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Jump Consistent Hash