Search squid archive

Re: Complicate ACL affect performance?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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

Attachment: signature.asc
Description: This is a digitally signed message part


[Index of Archives]     [Linux Audio Users]     [Samba]     [Big List of Linux Books]     [Linux USB]     [Yosemite News]

  Powered by Linux