In article <[EMAIL PROTECTED]> you write: > Quicksort however is an algorithm that is recursive. This means that > it can use unbounded amounts of stack -> This is not for the kernel. Maybe a heapsort, then. It is guaranteed O(n*log n), even for worst case, and non-recursive. Yet it implies a significantly larger amount of comparisons than quicksort (about twice, I think). Insertion sort will be better anyway for small sets of data (for 5 or less elements). --Thomas Pornin - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
- quicksort for linked list Manoj Sontakke
- Re: quicksort for linked list Helge Hafting
- Re: quicksort for linked list James R Bruce
- Re: quicksort for linked list Alan Cox
- Re: quicksort for linked list Oliver Xymoron
- Re: quicksort for linked list Rogier Wolff
- Re: quicksort for linked list Thomas Pornin
- Re: quicksort for linked list Oliver Xymoron
- Re: quicksort for linked list Jerome Vouillon
- Re: quicksort for linked list Michal Jaegermann
- Re: quicksort for linked list Martin Mares
- Re: quicksort for linked list Michal Jaegermann
- Re: quicksort for linked list David Wragg
- Re: quicksort for linked list Jamie Lokier
- Re: quicksort for linked list James R Bruce
- Re: quicksort for linked list Oliver Xymoron
- Re: quicksort for linked list James Lewis Nance