diff options
| author | Mike Ditto <[email protected]> | 2011-11-15 14:46:50 -0800 |
|---|---|---|
| committer | Ingo Molnar <[email protected]> | 2011-12-05 17:08:14 +0100 |
| commit | d1bbdd669298b7ca08284ddb29153dfc039dd89d (patch) | |
| tree | a7c0a527b509d338cf2cfeb63a40f323d864da08 /net/lapb/lapb_subr.c | |
| parent | 9af0c7a6fa860698d080481f24a342ba74b68982 (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 <[email protected]>
Cc: [email protected]
Cc: [email protected]
Cc: Stefan Assmann <[email protected]>
Cc: Nancy Yuen <[email protected]>
Cc: "H. Peter Anvin" <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Ingo Molnar <[email protected]>
Diffstat (limited to 'net/lapb/lapb_subr.c')
0 files changed, 0 insertions, 0 deletions