Re: BIN_TREE vs SPLAY_TREE vs linked list

--MimeMultipartBoundary
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit

Duane Wessels:

>Unless I am missing something, I don't see how you can do
>URL blacklisting in Squid with anything but linked lists.
>
>In Squid, all URL ACL matching is done with regular expressions,
>not strcmp(). Don't the tree structures require fucntions which
>return -1, 0, or +1? Regular expression matching returns 0 (match)
>or 1 (no match).

I meant blacklisting with dstdomain, not with url_regex. For the latter
there seems indeed no other solution than to use a linked list and try them
all.

Arjan

--MimeMultipartBoundary--
Received on Tue Jul 29 2003 - 13:15:47 MDT