Subject: Re: new pid allocation code
To: Jason R Thorpe <>
From: David Laight <>
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 Laight: