Subject: Re: new pid allocation code
To: None <tech-kern@netbsd.org>
From: gabriel rosenkoetter <gr@eclipsed.net>
List: tech-kern
Date: 03/17/2003 11:55:36
--NVZ4M1l8awdqSrjc
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
On Mon, Mar 17, 2003 at 08:39:36AM +0000, David Laight wrote:
> One thing I didn't mention is that the old pid allocation code is
> actually at least o(n^2) in the number of allocated pids.
> The new code is o(1).
Do you actually mean little-o? If so, what's your k? (How many procs
need to exist before the algorithm's o(1)?)
--=20
gabriel rosenkoetter
gr@eclipsed.net
--NVZ4M1l8awdqSrjc
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (NetBSD)
iD8DBQE+df4I9ehacAz5CRoRAqzWAKCDOCawfii0aRqYqGRTIBrLoPxNzwCfds9u
ejTOAuxwK7Lc2lUfujX1gwI=
=uvAa
-----END PGP SIGNATURE-----
--NVZ4M1l8awdqSrjc--