Apiset Tananchai writes:
>Hi,
>
>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