lkml.org 
[lkml]   [2010]   [Mar]   [6]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [PATCH] rmap: Fix Bugzilla Bug #5493
Christian Ehrhardt writes:
>
> Hi,
>
> this patch fixes bugzilla Bug
>
> http://bugzilla.kernel.org/show_bug.cgi?id=5493
>
> This bug describes a search complexity failure in rmap if a single
> anon_vma has a huge number of vmas associated with it.
>
> The patch makes the vma prio tree code somewhat more reusable and then uses
> that to replace the linked list of vmas in an anon_vma with a prio_tree.
>
> Timings for the test program in the original kernel code and
> responsiveness of the system during the test improve dramatically.
>
> NOTE: This needs an Ack from someone who can compile on arm and parisc.

Compile and boot-tested on an ARM ixp4xx machine.

Tested-by: Mikael Pettersson <mikpe@it.uu.se> (ARM bits only)


\
 
 \ /
  Last update: 2010-03-06 10:27    [W:2.125 / U:0.004 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site