Patch: Better hash function

Steven Grimm sgrimm at facebook.com
Thu Oct 12 03:53:32 UTC 2006


This hash implementation is faster than Judy; I benchmarked both of them.

-Steve


Jason Titus wrote:
> Is it worth considering Judy trees ( http://judy.sourceforge.net/ ) 
> instead of the existing hash table?  The claim is that it can be 
> faster and more memory efficient (and even allows iteration).  There 
> is a pretty thorough set of documentation on them at - 
> http://judy.sourceforge.net/application/shop_interm.pdf
>
> I thought about this a while ago but didn't mention it because it 
> seemed like a big change.  But if folks are considering changing the 
> hashing algorithm.....
>
> Jason 



More information about the memcached mailing list