On Aug 30, 2007, at 1:48 , dormando wrote:
Mikael, I think now's as good of a time as ever to decide on the
hashing standard. Believe brad's asked a few times if anyone has
any complaints with the Perl version, or any reasons/preferences as
to one implementation or the other. There's no authority on this
other than the people who respond here and have compelling
arguments :)
I didn't quite understand the perl well enough to comment on it. :/
I only know of (offhand):
- Yours
- libketama
- Set::ConsistentHash
... maybe Dustin wrote one? Maybe apr_memcache has one? I forget.
All that really matters is that an approach not everyone completely
absolutely hates is decided on, so this can get into use. Based on
MD5? Based on CRC32? What works best?
My client has a separate concept of hashing vs. node location, so I
can use any hash algorithm in a ketama node locator (well, one of the
four I have written support for: crc32, fnv, md5, and java native).
--
Dustin Sallings
