Regarding Consistent Hashing....

[Dustin Sallings]

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