Messages in this thread | | | Date | Thu, 18 Apr 2002 06:59:31 -0700 | From | William Lee Irwin III <> | Subject | Re: [RFC] 2.5.8 sort kernel tables |
| |
On Thu, Apr 18, 2002 at 07:46:26PM +1000, Keith Owens wrote: > The use of __init and __exit sections breaks the assumption that tables > such as __ex_table are sorted, it has already broken the dbe table in > mips on 2.5. This patch against 2.5.8 adds a generic sort routine and > sorts the i386 exception table. > This sorting needs to be extended to several other tables, to all > architectures, to modutils (insmod loads some of these tables for > modules) and back ported to 2.4. Before I spend the rest of the time, > any objections?
It doesn't have to be an O(n lg(n)) method but could you use something besides bubblesort? Insertion sort, selection sort, etc. are just as easy and they don't have the horrific stigma of being "the worst sorting algorithm ever" etc.
Thanks, Bill - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |