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/
This archive was generated by hypermail 2b29 : Tue Apr 23 2002 - 22:00:21 EST