Re: [squid-users] Squid Future (was Re: [squid-users] Squid-2, Squid-3, roadmap)

From: Henrik Nordstrom <henrik@dont-contact.us>
Date: Mon, 24 Mar 2008 11:25:42 +0100

On Sun, 2008-03-23 at 18:29 +0900, Adrian Chadd wrote:

> The real solution is a tree for offset lookups, and a linear walk of order
> O(1) for subsequent sequential accesses.

Walking a tree is usually a cheap operation, unless the tree is wrongly
designed. You just need to remember the current tree node to enable
linear walk from there.

But it's true splay trees is not the appropriate lookup structure for
this. To much runtime churn with the tree rebalancing itself..

Regards
Henrik
Received on Mon Mar 24 2008 - 04:28:24 MDT

This archive was generated by hypermail pre-2.1.9 : Tue Apr 01 2008 - 13:00:10 MDT