Messages in this thread | | | Date | Mon, 01 Feb 2010 11:33:28 -0500 | From | Rik van Riel <> | Subject | Re: [PATCH -mm] rmap: move exclusively owned pages to own anon_vma in do_wp_page |
| |
On 02/01/2010 10:25 AM, Minchan Kim wrote:
>> Signed-off-by: Rik van Riel<riel@redhat.com> > Reviewed-by: Minchan Kim<minchan.kim@gmail.com> > > 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.
| |