On 03/05/2010 04:38 AM, Christian Ehrhardt wrote:
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.
Your patch will not apply against a current -mm, because it conflicts with my anon_vma linking patches (which attacks another "rmap walks too many vmas" failure mode). Please rediff your patch against the latest -mm tree. -- 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>