summaryrefslogtreecommitdiffstats
path: root/lib/mpi/mpi-inv.c
diff options
context:
space:
mode:
authorMike Ditto <mditto@google.com>2011-11-15 14:46:50 -0800
committerIngo Molnar <mingo@elte.hu>2011-12-05 17:08:14 +0100
commitd1bbdd669298b7ca08284ddb29153dfc039dd89d (patch)
treea7c0a527b509d338cf2cfeb63a40f323d864da08 /lib/mpi/mpi-inv.c
parent9af0c7a6fa860698d080481f24a342ba74b68982 (diff)
arch/x86/kernel/e820.c: Eliminate bubble sort from sanitize_e820_map()
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: sassmann@kpanic.de Cc: yuenn@google.com Cc: Stefan Assmann <sassmann@kpanic.de> Cc: Nancy Yuen <yuenn@google.com> Cc: "H. Peter Anvin" <hpa@zytor.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Ingo Molnar <mingo@elte.hu>
Diffstat (limited to 'lib/mpi/mpi-inv.c')
0 files changed, 0 insertions, 0 deletions