Skip site navigation (1)Skip section navigation (2)
Date:      Wed, 14 Jul 2004 22:42:40 +0400
From:      Gleb Smirnoff <glebius@freebsd.org>
To:        Poul-Henning Kamp <phk@phk.freebsd.dk>
Cc:        current@freebsd.org
Subject:   Re: Some netgraph node global locking patches
Message-ID:  <20040714184240.GB11214@cell.sick.ru>
In-Reply-To: <12611.1089830161@critter.freebsd.dk>
References:  <20040714154254.GB9999@cell.sick.ru> <12611.1089830161@critter.freebsd.dk>

next in thread | previous in thread | raw e-mail | index | archive | help
On Wed, Jul 14, 2004 at 08:36:01PM +0200, Poul-Henning Kamp wrote:
P> >Yes it does. But qsort() already used in ng_ppp is as much recursive as
P> >qsort_r() is. It will help us to get rid of global variable.
P> >I Cc phk@ to this mail, because he copied qsort() to libkern from libc.
P> 
P> It was put there to get rid of a couple of badly implemented bubble
P> sorts.
P> 
P> It is true that qsort() is recursive, but it is limited to log2(N)
P> levels and kernel programmers hopefully don't routinely sort arrays
P> of hundreds of things in the kernel.

>From a snap view I see no problems copying qsort_r() to libkern. What
do you think? It will help us to get rid of global in ng_ppp.

-- 
Totus tuus, Glebius.
GLEBIUS-RIPN GLEB-RIPE



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20040714184240.GB11214>