Messages in this thread | | | Date | 23 Jan 2005 05:46:37 +0100 | Date | Sun, 23 Jan 2005 05:46:37 +0100 | From | Andi Kleen <> | Subject | Re: [patch 1/13] Qsort |
| |
> How about a shell sort? if the data is mostly sorted shell sort beats > qsort lots of times, and since the data sets are often small in-kernel, > shell sorts O(n^2) behaviour won't harm it too much, shell sort is also > faster if the data is already completely sorted. Shell sort is certainly > not the simplest algorithm around, but I think (without having done any > tests) that it would probably do pretty well for in-kernel use... Then > again, I've known to be wrong :)
I like shell sort for small data sets too. And I agree it would be appropiate for the kernel.
-Andi - 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/
| |