Re: Splay tree bug

Arjan de Vet wrote:

> Domain list:
>
> def.sub.company.com
> company.com
> qrs.def.sub.company.com

The current implementation of SPLAY lists can't handle overlapping
regions, and will have unpredictable results when such ACL lists are
seen. Things may first appear to work (or not), and later change as the
tree reorganises itself.

Today it is assumed that ACL lists are valid and does not contain
overlapping regions. Adding safeguard checks for this to Squid is
nontrivial as how to do the checks depends on the ACL type and order of
entries, but it is certainly doable.

--
Henrik Nordstrom
Spare time Squid hacker