Subject: Re: new pid allocation code
To: Jason R Thorpe <thorpej@wasabisystems.com>
From: David Laight <david@l8s.co.uk>
List: tech-kern
Date: 03/17/2003 08:39:36 
> Pretty cool.  Have you done any benchmarks to see if the improved lookup
> algorithm has a noticeable impact?

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).

	David

-- 
David Laight: david@l8s.co.uk