[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: self-paging

From: Pierre THIERRY
Subject: Re: self-paging
Date: Fri, 9 Dec 2005 14:16:12 +0100
User-agent: Mutt/1.5.9i

Scribit Jonathan S. Shapiro dies 07/12/2005 hora 12:06:
> > What exactly do you mean with "constant per-frame storage"?  That a
> > shared page has only one mapping to disk?  I was always assuming
> > that.
> Neither. I meant that you need to find a way to (a) record all
> sponsors of a frame, but (b) accomplish this MxN relationship (M
> sponsors, N frames) in O(N) storage.

Wouldn't be O(M+N) acceptable? Isn't it just theoretically impossible to
achieve it in O(N)? (naive question, maybe you were merely joking in
suggesting O(N) for MxN relationship storage)

Nowhere man
OpenPGP 0xD9D50D8A

Attachment: signature.asc
Description: Digital signature

reply via email to

[Prev in Thread] Current Thread [Next in Thread]