Re: diff to speed up fdalloc using two-level bitmaps (resend)

On Tue, Oct 28, 2003 at 03:41:26AM -0500, Niels Provos wrote:
> [Resend as I sent to the wrong mailing list at first]
> 
> Hi,
> 
> the following diff speeds up our file descriptor allocation performance.
> This is the approach suggested by
> 
>   http://www.usenix.org/publications/library/proceedings/usenix98/banga.html
> 
> You can find a qualitative benchmark result at
> 
>   http://www.citi.umich.edu/u/provos/benchmark/netbsd-fdalloc.jpg
> 
> The actualy benchmark was posted to tech-perform@ earlier.
> 
> I would appreciate feedback and if people with 64-bit architectures
> could test this please.

seems to work fine on sparc64.

it would be nice if the bitmap-tree code were abstracted out from the fd code
so that other parts of the system could make use of it as well.

-Chuck