Re: Squid is becoming slow with 3000 ACL's ...

From: Duane Wessels <>
Date: Thu, 03 Sep 1998 13:28:49 -0600

Apiset Tananchai writes:

>Recent version of squid should store ACLs in SplayTree which will make
>search time far better than linear. I think in older squid you have to
>enable it with
>./configure --enable-splaytree
>not sure about 1.1.x though, maybe you have to edit src/Makefile and
>uncomment something..

It is not possible to use SPLAY trees with regular expressions.

SPLAY (and other) trees require "sortable" keys.

For example, strcmp() will return less-than, equal-to, or greater-than zero
result codes. Thus it is sortable.

A regular expression comparison only retusn equal, or not-equal.

Duane W.
Received on Thu Sep 03 1998 - 12:30:18 MDT

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