Re: How does squid handle MD5 collisions?

This was discussed some time ago (in 2000), but the thread is still
valid, as the hashing has not changed in Squid since then.
Unfortunately it appears some of the thread is missing...but Henrik and
Alex have good things to say, in the two messages that I could find.

http://www.squid-cache.org/mail-archive/squid-users/200010/0686.html

Yee Man Chan wrote:
> Hi, folks,
>
> I see that squid is using
> MD5(method+URL+variant_headers) (or MD5(method+URL)
> for 2.4 or below) to index StoreEntry. Does it have
> any mechanism to handle the MD5 collision case? (ie
> two different pairs of MD5(method+URL+variant_headers)
> return the same MD5 digest) Can someone point me to
> the code that handles this case?
>
> Thanks
> Yee Man
>
> __________________________________________________
> Do You Yahoo!?
> Yahoo! - Official partner of 2002 FIFA World Cup
> http://fifaworldcup.yahoo.com

-- 
Joe Cooper <joe@swelltech.com>
Web caching appliances and support.
http://www.swelltech.com