Hi!
On Mar 9, 2008, at 9:21 AM, Tomash Brechko wrote:
server = servers[((CRC32(key) >> 16) & 0x7fff) % total_servers];
), then you already have implemented CRC32 (and also have the notion
of server weights). So there's no point in introducing yet another
hash function, and the above scheme looks like a fine approach. If we
are to agree on any standard, I wish it will be close to the above.
libmemcached gives the standard CRC32, but there are faster hashing
schemes then that particular method. I let the user pick which one
they want to use.
Cheers,
-Brian
--
_______________________________________________________
Brian "Krow" Aker, brian at tangent.org
Seattle, Washington
http://krow.net/ <-- Me
http://tangent.org/ <-- Software
_______________________________________________________
You can't grep a dead tree.
