[PATCH 8/8] lib/sort: Use generic sort on x86_64

From: Matt Mackall
Date: Mon Jan 31 2005 - 03:05:22 EST


x86_64 wasn't doing anything special in its sort_extable. Use the
generic lib/extable sort.

Signed-off-by: Matt Mackall <mpm@xxxxxxxxxxx>

Index: tq/arch/x86_64/mm/extable.c
===================================================================
--- tq.orig/arch/x86_64/mm/extable.c 2004-04-03 19:38:16.000000000 -0800
+++ tq/arch/x86_64/mm/extable.c 2005-01-30 14:01:16.000000000 -0800
@@ -33,26 +33,3 @@
}
return NULL;
}
-
-/* When an exception handler is in an non standard section (like __init)
- the fixup table can end up unordered. Fix that here. */
-void sort_extable(struct exception_table_entry *start,
- struct exception_table_entry *finish)
-{
- struct exception_table_entry *e;
- int change;
-
- /* The input is near completely presorted, which makes bubble sort the
- best (and simplest) sort algorithm. */
- do {
- change = 0;
- for (e = start+1; e < finish; e++) {
- if (e->insn < e[-1].insn) {
- struct exception_table_entry tmp = e[-1];
- e[-1] = e[0];
- e[0] = tmp;
- change = 1;
- }
- }
- } while (change != 0);
-}
Index: tq/include/asm-x86_64/uaccess.h
===================================================================
--- tq.orig/include/asm-x86_64/uaccess.h 2005-01-25 09:30:00.000000000 -0800
+++ tq/include/asm-x86_64/uaccess.h 2005-01-30 14:02:17.000000000 -0800
@@ -73,6 +73,7 @@
unsigned long insn, fixup;
};

+#define ARCH_HAS_SEARCH_EXTABLE

/*
* These are the main single-value transfer routines. They automatically
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/