Patch: Better hash function

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

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


Jason Titus wrote:
> Is it worth considering Judy trees ( ) 
> 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 - 
> 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