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@xxxxxxxx> (ARM bits only) -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@xxxxxxxxxx For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@xxxxxxxxx";> email@xxxxxxxxx </a>