Subject: Re: new pid allocation code
To: David Laight <>
From: Jason R Thorpe <>
List: tech-kern
Date: 03/17/2003 06:49:08
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).

Yah, that's definitely an improvement :-)

        -- Jason R. Thorpe <>