Re: self-paging

[Pierre THIERRY]

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)

Doubtfully,
Nowhere man
-- 
address@hidden
OpenPGP 0xD9D50D8A

signature.asc
Description: Digital signature