libketama - a consistent hashing algo for memcache clients – RJ’s Journal – Users at Last.fm

"Ketama is an implementation of a consistent hashing algorithm, meaning you can add or remove servers from the memcached pool without causing a complete remap of all keys."