From: Mel Gorman <mel@csn.ul.ie>
Date: Sat, 10 Feb 2007 09:42:57 +0000 (-0800)
Subject: [PATCH] Avoid excessive sorting of early_node_map[]
X-Git-Tag: v2.6.21-rc1~274^2~475
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=a6af2bc3d5ce8722b9d09c5bdd5383c91c419653;p=pandora-kernel.git

[PATCH] Avoid excessive sorting of early_node_map[]

find_min_pfn_for_node() and find_min_pfn_with_active_regions() sort
early_node_map[] on every call.  This is an excessive amount of sorting and
that can be avoided.  This patch always searches the whole early_node_map[]
in find_min_pfn_for_node() instead of returning the first value found.  The
map is then only sorted once when required.  Successfully boot tested on a
number of machines.

[akpm@osdl.org: cleanup]
Signed-off-by: Mel Gorman <mel@csn.ul.ie>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
---

Reading git-diff-tree failed