hash algorithms...

Dag-Erling Smørgrav des at linpro.no
Tue Apr 11 09:40:52 CEST 2006


Poul-Henning Kamp <phk at phk.freebsd.dk> writes:
> Between the phone and my email, I have been playing with hash
> algorithms today.

I'd like to point out the difference between a hash function and a
hash table...  I agree that we need a hash function, but if we use
md5, it's probably simpler and faster to keep the data in a red-black
tree with the hash value as lookup key than in a hash table where we
need to further hash the md5 digest and are guaranteed to get
collisions.

DES
-- 
Dag-Erling Smørgrav
Senior Software Developer
Linpro AS - www.linpro.no



More information about the varnish-dev mailing list