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

        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