Re: [PATCH] rmap: Fix Bugzilla Bug #5493
From: Mikael Pettersson
Date: Sat Mar 06 2010 - 04:24:49 EST
Christian Ehrhardt writes:
> 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 http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/