Regarding Consistent Hashing....
dustin at spy.net
Thu Aug 30 16:33:26 UTC 2007
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).
More information about the memcached