The Ketama Algorithm for Consistent Hashing

Consistent hashing is widely used in distributed systems. This article analyzes the Ketama algorithm implementation based on spymemcached source code.