]> git.kernelconcepts.de Git - karo-tx-linux.git/commit
Replace the bubble sort in sanitize_e820_map() with a call to the generic
authorMike Ditto <mditto@google.com>
Tue, 26 Jul 2011 10:14:39 +0000 (20:14 +1000)
committerStephen Rothwell <sfr@canb.auug.org.au>
Mon, 1 Aug 2011 03:36:29 +0000 (13:36 +1000)
commit1c0fde90bdd5cf9ede1e170a24cd47d7de76ee96
tree4161501ec7fe4f288362b5d88f689e8f31c541d9
parent184c739ee617af399d3b30b5ee8522da08d9f4ce
Replace the bubble sort in sanitize_e820_map() with a call to the generic
kernel sort function to avoid pathological performance with large maps.

On large (thousands of entries) E820 maps, the previous code took minutes
to run; with this change it's now milliseconds.

Signed-off-by: Mike Ditto <mditto@google.com>
Cc: Stefan Assmann <sassmann@kpanic.de>
Cc: Nancy Yuen <yuenn@google.com>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: "H. Peter Anvin" <hpa@zytor.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
arch/x86/kernel/e820.c