libketama - a consistent hashing algo for memcache clients – RJ’s Journal – Users at Last.fm
http://www.last.fm/user/RJ/journal/2007/04/10/392555
"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."