Re: [PATCH -mm] rmap: move exclusively owned pages to own anon_vmain do_wp_page

[Rik van Riel]

On 02/01/2010 10:25 AM, Minchan Kim wrote:

> > Signed-off-by: Rik van Riel<riel@xxxxxxxxxx>
> Reviewed-by: Minchan Kim<minchan.kim@xxxxxxxxx>
>
> Let me have a question for my understanding.
>
> Still, don't we have a probability of O(N) in case of parent's page
> at worst case?

Yes, we do.

However, this can only happen for 1/N pages.

Having O(N) for every page can totally bog down a system,
but only running into that worst case every 1/N pages should
make things run OK again.

--
All rights reversed.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/