Search squid archive

Regex optimization

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

 



I saw in debug log that when an ACL has many regexes each one is compared sequentially.

If I have

www.facebook.com
facebook.com
www.google.com
google.com 

If will be faster to check just ONE optimized regex like (www\.)?(facebook|google).com than the previous three?

I'm really talking about optimizing about 3000 url regexes in one huge regex because comparing each and every url to 3000 regexes is too slow.

I know using (www\.facebook\.com)|(facebook\.com)|(www\.google\.com)|(google\.com) with PCRE will produce the same optimized result as (www\.)?(facebook|google)\.com. Squid uses GnuRegex. Does GNURegex lib optimizes this as well ?


--
Alfrenovsky
_______________________________________________
squid-users mailing list
squid-users@xxxxxxxxxxxxxxxxxxxxx
http://lists.squid-cache.org/listinfo/squid-users

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

  Powered by Linux