Re: idea for making better the binary tree code for ACL's

From: Edward Henigin <>
Date: Sun, 28 Sep 1997 18:35:59 -0500

        hrmm... according to the ndbm man page,

        "The sum of the sizes of a key/content pair must not exceed
        the internal block size (currently 1024 bytes)."

        So for a Solaris specific version, we could make the
host the key, and make the content a null string or somesuch, so
we could fit host names/urls of up to 1K in size in the key..
so we'd have a fast way of looking up url's, and on top of that,
we could add/delete url's from the dbm without having to take down
the squid server...

        Now, if I only understood the squid code, so I would know
where to put this modification...

On Thu, Sep 18, 1997 at 10:38:06AM +0200, Oskar Pearson said:
> Use a hash table... create a hash of each site that you want
> to block, and then create an ACL specifically when you want to
> block all sites. As far as I know the current ACL code (for the
> block-by-destination case) blocks all sites based on calling
> a regex check... if you split the sitename on a '/' and
> took just the hostname, you could then check it against a hash
> tree very efficiently.
> Oskar
Received on Sun Sep 28 1997 - 16:46:48 MDT

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