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 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.


Home | Main Index | Thread Index | Old Index