Re: [PATCH] rmap: Fix Bugzilla Bug #5493

From: Mikael Pettersson
Date: Sat Mar 06 2010 - 04:24:49 EST

Christian Ehrhardt writes:
> Hi,
> this patch fixes bugzilla Bug
> 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@xxxxxxxx> (ARM bits only)
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at