Re: Splay Tree - IP access checkiing

From: Ed Knowles <>
Date: Sat, 8 Feb 1997 17:35:14 -0400

G'day Andreas!

Andreas Jung wrote:
> the Changelog of Squid 1.1.6 mentions Splay tree for fast IP access
> What does it mean exactly ?

The structure used to hold the src type acl's has been changed from a linked
list, that places the last requested acl into the second place of the list,
into a splay tree.

A splay tree is a type of balanced tree, but it is self adjusting. The last
requested acl is placed at the root of the tree. A neat Java demo and further
explanation can be found at:

It has been #ifdef out as there appeares to be an, as yet, unsolved bug :(

Any feedback would be greatly appreciated.


Ed Knowles aka Jasper				   Phone : +61 2 9385 4962
E-mail:	           Fax   : +61 2 9313 7878
            What I lack in morals I make up for in principles.
Received on Fri Feb 07 1997 - 23:00:45 MST

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