RE: [squid-users] What data structure does Squid use to store the cached content?

I believe it is something like a hash table, yes. I made some changes to our local squid source, and remember seeing something like this.

Check out src\store_key_md5.cc (storeKeyPublic, etc). Hopefully that's a good starting point.

-----Original Message-----
From: Henry Yuan [mailto:forwardmy_at_gmail.com]
Sent: Friday, April 22, 2011 4:59 PM
To: squid-users_at_squid-cache.org
Subject: [squid-users] What data structure does Squid use to store the cached content?

So let's say it's looking for a http://website/webpage, then a lookup need to be done on "(http://)website/webpage". What data structure does Squid use to store these addresses? Is it something like a hash table?

I tried to find it out myself from the source code, but Squid is a fairly not small code base. Would some one point me where in the source file I should look at?

Thanks,
Henry
Received on Fri Apr 22 2011 - 21:12:05 MDT