Re: When to make objects uncacheable ?
Ben Laurie (ben@gonzo.ben.algroup.co.uk)
Tue, 20 Aug 1996 16:53:11 +0100 (BST)
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)