W3C home > Mailing lists > Public > ietf-http-wg-old@w3.org > May to August 1996

Re: When to make objects uncacheable ?

From: Ben Laurie <ben@gonzo.ben.algroup.co.uk>
Date: Tue, 20 Aug 1996 16:53:11 +0100 (BST)
To: "Hull, Chris" <Chris.Hull@fmr.com>
Cc: tai@hplb.hpl.hp.com, http-wg%cuckoo.hpl.hp.com@hplb.hpl.hp.com, ircache@nlanr.net
Message-Id: <9608201653.aa06182@gonzo.ben.algroup.co.uk>
X-Mailing-List: <http-wg@cuckoo.hpl.hp.com> archive/latest/1425
Hull, Chris wrote:
> However, the overhead of managing
> the cache increases with the size. Or is it the square of the
> size?

It depends on how the cache is structured (and the OS it runs on). If stupidly
structured (i.e. flat) on a standard Unix then it is O(n^2), or worse. If
sensibly structured, then it is O(n*log(n)) (probably).



> Chris

Ben Laurie                  Phone: +44 (181) 994 6435
Freelance Consultant and    Fax:   +44 (181) 994 6472
Technical Director          Email: ben@algroup.co.uk
A.L. Digital Ltd,           URL: http://www.algroup.co.uk
London, England.            Apache Group member (http://www.apache.org)
Received on Tuesday, 20 August 1996 09:46:13 UTC

This archive was generated by hypermail 2.3.1 : Wednesday, 7 January 2015 14:40:18 UTC