Smoothness
To add a kth bucket, hash it to line
Captures items nearest to it
only 1/k fraction of total items
only from 2 other buckets (on each side)
New bucket
Old bucket
Previous slide
Next slide
Back to first slide
View graphic version