Re: ACL List Problems

From: Robert H. Ross <>
Date: Wed, 16 Oct 1996 17:54:42 -0400 (EDT)

I have an obvious interest (along with many others) in this type of
speedup. BTW my problem with the acl.list file turned out to be a '|'
character that had managed to get into the file in an inappropiate
place. I am now running with ~ 16000 records. The speed up is still


On Wed, 16 Oct 1996, Arjan de Vet wrote:

> In article <> you write:
> >I'm testing it right now with a list of 30,000 URLs. I don't get the
> >same results--most of my requests are getting through.
> >
> >But the Squid process is taking 95% of the cpu.
> >
> >Seems like even a list of 4,000 is too many to put in the main Squid
> >process. Would probably make more sense to put them in the redirector
> >process, no? Then you might even do some fancy hashing, etc. to speed
> >it up.
> The simple speedup patch I made only works for ACLs where you have to
> check that an entry *is* present in the list (e.g., whether an IP address
> has access to the cache). It uses the fact that most requests from one
> IP-address come in bursts and it implements Last Recently Used sorting of
> the linked list.
> When you have ACLs where you have to check that an entry *is not* present
> (e.g., blocking certain sites on the Internet) my speedup patch absolutely
> does not work because it still has to check the whole linked list :-(.
> I've been playing with balanced binary trees recently and I'll see
> if I can add this in the near future to Squid's ACL code (unless somebody
> already started implementing something like this of course).
> Arjan

Robert H. Ross, "Bob" President, Fourth Wave, Inc.
Southeast Regional Director PO Box 38023
Netware Users International, NA Tallahassee, Fl 32315
Administrator for (904) 216-1618 - voice
Florida's on-ramp to the (904) 216-1623 - fax
Information SuperHighway. (904) 216-1576 - on-line
Received on Wed Oct 16 1996 - 14:57:40 MDT

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