Re: [squid-users] Complicate ACL affect performance?

From: Henrik Nordstrom <henrik_at_henriknordstrom.net>
Date: Thu, 16 Oct 2008 10:10:23 +0200

On ons, 2008-10-15 at 17:14 +0300, Henrik K wrote:
> > Avoid using regex based acls.
>
> It's fine if you use Perl + Regexp::Assemble to optimize them. And link
> Squid with PCRE. Sometimes you just need to block more specific URLs.

No it's not. Even optimized regexes is several orders of magnitude more
complex to evaluate than the structured acls.

The lookup time of dstdomain is logaritmic to the number of entries.

The lookup time of regex acls is linear to the number of entries.

Regards
Henrik

Received on Thu Oct 16 2008 - 08:10:32 MDT

This archive was generated by hypermail 2.2.0 : Thu Oct 16 2008 - 12:00:04 MDT