Subject: Re: diff to speed up fdalloc using two-level bitmaps
To: Lennart Augustsson <lennart@augustsson.net>
From: Niels Provos <provos@citi.umich.edu>
List: tech-perform
Date: 10/28/2003 11:25:59 
On Tue, Oct 28, 2003 at 01:40:08PM +0100, Lennart Augustsson wrote:
> Could you show the graph for just < 100 fds?
> That's after all where most of us live. :)

It could need some fine tuning

 http://www.citi.umich.edu/u/provos/benchmark/netbsd-fdalloc-zoom.jpg

An inline assembly function for finding the first zero bit in a
word would be a great thing to have across architectures.

Niels.