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