Regarding Consistent Hashing....

Dustin Sallings dustin at
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).

Dustin Sallings

More information about the memcached mailing list