hash algorithm for nginx cache

Igor Sysoev is at rambler-co.ru
Tue Apr 21 11:17:39 MSD 2009

On Sat, Apr 18, 2009 at 08:27:11PM +0200, Joe Bofh wrote:

> Igor,
> It looks like nginx now has the beginnings of caching which is exciting
> as I am looking forward to comparing this with varnish.
> I did notice in the docs that the key/filename is a md5 hash. Have you
> looked at the recent MurmurHash/FNV-1a hashes?
> They are at least 2x faster than md5 which would be useful in this
> scenario.
> See
> http://search.cpan.org/~tmaesaka/Digest-MurmurHash-0.10/lib/Digest/MurmurHash.pm#BENCHMARK
> http://murmurhash.googlepages.com/
> for sample implementations.

Thank you for information, but as I understand this hash produce 32- or
64-bit hash. I believe it should have more collisions as compared to md5,
which is 128-bit hash.

Igor Sysoev

More information about the nginx mailing list