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 -
