- 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
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). Cheers, Ben. > > 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