Structure of the memcached KEY

Brian Moon brianm at
Fri Nov 3 16:17:10 UTC 2006

Steven Grimm wrote:
> If you use a good hash function like SHA-1, false collisions are 
> basically a nonissue. You're more likely to be killed by a falling 
> airplane while holding a winning lottery ticket than to ever see an 
> SHA-1 collision between valid SQL queries.

I still recommend more than just one SHA-1 or md5 hash.  Maybe both 
concated.  I have had collisions with md5 and sha1.  Sure, its 3 out of 
a couple of million, but it happens.


Brian Moon
It's good to be cheap =)

More information about the memcached mailing list