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