Memcached uses distributed consistent hashing to choose which server to put the key on, but which hashing algorithm it uses to match the string key in the final hash, which uses the Ketama algorithm to select the server. And how good is this algorithm for distributing similar keys to different servers.
source
share