Re: What to expect with the 2.6 VM

[Andrea Arcangeli]

On Wed, Jul 02, 2003 at 03:15:51PM -0700, William Lee Irwin III wrote:
> What complexity? Just unmap it if you can't allocate a pte_chain and
> park it on the LRU.

the complexity in munlock to rebuild what you destroyed in mlock, that's
linear at best (and for anonymous mappings there's no objrmap, plus
objrmap isn't even linear but quadratic in its scan [hence the problem
with it], though in practice it would be normally faster than the linear
of the page scanning ;)

Andrea