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)

To: tech-kern%NetBSD.org@localhost
Subject: Re: Using qsort(3) in the kernel (was: CVS commit: src)
From: Joerg Sonnenberger <joerg%britannica.bec.de@localhost>
Date: Sun, 16 Nov 2008 22:04:11 +0100

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.

Joerg

Follow-Ups:
- Re: Using qsort(3) in the kernel (was: CVS commit: src)
  - From: Andrew Doran
- Re: Using qsort(3) in the kernel
  - From: Aleksey Cheusov
- Re: Using qsort(3) in the kernel (was: CVS commit: src)
  - From: Martin S. Weber

References:
- Using qsort(3) in the kernel (was: CVS commit: src)
  - From: Matthias Scheler

Prev by Date: Re: options RND_COM considered dangeous
Next by Date: Re: Using qsort(3) in the kernel (was: CVS commit: src)
Previous by Thread: Re: Using qsort(3) in the kernel
Next by Thread: Re: Using qsort(3) in the kernel (was: CVS commit: src)
Indexes:

Home | Main Index | Thread Index | Old Index