Messages in this thread | | | Date | Sat, 6 Mar 2010 10:24:19 +0100 | From | Mikael Pettersson <> | Subject | Re: [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)
| |