Re: [SQU] MD5 hashing

Slow is a matter of scale. My P133 can calculate ~60K MD5 digests of
URLs (80 char long URL) per second using the OpenSSL MD5 implementation,
or ~30K/s using the MD5 implementation of Squid. Given that the hash is
calculated approximately 2 times per request (1 for cache hits, 3 for
misses) it still only adds up to a almost unnoticeable fraction of the
total CPU usage.

MD5 hashes provide a good hash with reasonably low risk of hash
collisions.

--
Henrik Nordstrom
Squid hacker
Srinivas Ongole wrote:
> 
> Hi,
> 
> I heard that MD5 hashing, although gives a unique digest, is very expensive. I am not able to figure out rationale behind using MD5 for hashing. It seems to me that a simple hash would be cheaper than MD5. I appreciate your comments. Thanks
> 
> Srinivas
> 
> _____________________________________________________
> Chat with your friends as soon as they come online. Get Rediff Bol at
> http://bol.rediff.com
> 
> Participate in crazy auctions at http://auctions.rediff.com/auctions/
> 
> --
> To unsubscribe, see http://www.squid-cache.org/mailing-lists.html
--
To unsubscribe, see http://www.squid-cache.org/mailing-lists.html