Subject: Re: new pid allocation code
To: David Laight <david@l8s.co.uk>
From: Jason R Thorpe <thorpej@wasabisystems.com>
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 <thorpej@wasabisystems.com>