Consistent hashing with Memcached or Redis, and a patch to libketama
Summary This is a howto for consistent hashing of keys in key-value stores, with a focus on cache servers. We have code to share, in the form of a set of patches to ketama on github. At Wayfair, we have been using this code, or slightly less evolved versions of it,…