hash algorithm for nginx cache

[Igor Sysoev]

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
http://sysoev.ru/en/