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

From: Rik van Riel
Date: Fri Mar 05 2010 - 09:11:17 EST

On 03/05/2010 04:38 AM, Christian Ehrhardt wrote:


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.

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 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