tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: Using qsort(3) in the kernel (was: CVS commit: src)

On Sun, Nov 16, 2008 at 10:04:11PM +0100, Joerg Sonnenberger wrote:
> On Sun, Nov 16, 2008 at 03:38:24PM +0000, Matthias Scheler wrote:
> > Our implementation of qsort() uses recursion. That is IMHO a dangerous
> > thing to do in the kernel.
> Another good reason to prefer mergesort is that it is a real time
> algorithm -- no degenerated cases.

Uh yes. mergesort is rt thus let's use heapsort, yay!


Home | Main Index | Thread Index | Old Index