Moving key hashing into the client

Tomash Brechko tomash.brechko at gmail.com
Sat Jan 12 19:09:14 UTC 2008


On Sat, Jan 12, 2008 at 10:53:52 -0800, Steven Grimm wrote:
> If the client passes in the same hash that it uses for server  
> selection, won't that lead to nonuniform distribution of keys to hash  
> buckets?

True.  But you may simply rotate the precomputed hash value, say, 16
bits, instead of computing it anew.

But the whole idea was a random thought.  And I didn't ment to break
the existing clients, I tried to explain that.  Anyways, nevermind.

But curious, what's the bottleneck then is?


-- 
   Tomash Brechko


More information about the memcached mailing list