We wrote ketama to replace how our memcached clients mapped keys to servers. Previously, clients mapped keys->servers like this:

programming hashing caching c php memcached scalability lastfm