On Sat, Mar 22, 2008, Henrik Nordstrom wrote:
> Squid-3 is different and uses a splay tree for the memory nodes of the
> object, and should behave a lot better in this regard.
The bounds are probably saner but the runtime hit for small objects
is noticable.
The real solution is a tree for offset lookups, and a linear walk of order
O(1) for subsequent sequential accesses.
Adrian
-- - Xenion - http://www.xenion.com.au/ - VPS Hosting - Commercial Squid Support - - $25/pm entry-level VPSes w/ capped bandwidth charges available in WA -Received on Sun Mar 23 2008 - 03:13:18 MDT
This archive was generated by hypermail pre-2.1.9 : Tue Apr 01 2008 - 13:00:05 MDT