Hello! > Well, not really in this situation, after a simple modification. It is > trivial to show that using "shorter interval sorted first" approach one > can bound an amount of an extra memory, on stack or otherwise, and by a > rather small number. By O(log N) which is in reality a small number :) Have a nice fortnight -- Martin `MJ' Mares <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> http://atrey.karlin.mff.cuni.cz/~mj/ "Dijkstra probably hates me." -- /usr/src/linux/kernel/sched.c - 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