Re: ACL List Problems

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
needed.

Thanks,
Bob

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

> In article <199610160553.WAA02807@nlanr.net> 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,
rross@supernet.net Fourth Wave, Inc.
Southeast Regional Director PO Box 38023
Netware Users International, NA Tallahassee, Fl 32315
--------------------------------------------------------------------------
Administrator for supernet.net (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