Re: How does squid handle MD5 collisions?

From: Henrik Nordstrom <hno@dont-contact.us>
Date: Mon, 27 May 2002 10:34:57 +0200

Yee Man Chan wrote:

> 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?

On disk hits, storeSwapIn will reject the disk object if the URL in the
TLV meta data does not match what is being requested. Not sure if there
is a similar check for memory hits.

Regards
Henrik
Received on Mon May 27 2002 - 03:36:42 MDT

This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:15:30 MST