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