
Consistent Hashing: Why Adding One Server Shouldn't Move Everything
Add one server under naive hash%N and most keys move for no reason. This post builds a real consistent hashing ring, measures how much less ...

Add one server under naive hash%N and most keys move for no reason. This post builds a real consistent hashing ring, measures how much less ...

Chrome and Cassandra both use Bloom filters to cheaply rule out 'definitely not here' before an expensive lookup. This post builds one from ...