Hash Function
Luke Macpherson
varnish at lukem.org
Mon Oct 22 08:28:01 CEST 2007
My understanding from a cursory read of the source is that Varnish is
using crc32 as a hash function.
A few web sites I looked at suggested crc32 has very poor avalanche
behavior, and is thus not a good choice for a hash function.
Also, I wonder if a 32-bit key length is large enough, since it is
becoming feasible to have many terabytes of storage in a single
server.
Has anyone checked that crc32 is suitable for this purpose?
More information about the varnish-dev
mailing list