Subject: Re: diff to speed up fdalloc using two-level bitmaps
To: Lennart Augustsson <lennart@augustsson.net>
From: Alfred Perlstein <bright@mu.org>
List: tech-perform
Date: 10/28/2003 08:38:10
* Niels Provos <provos@citi.umich.edu> [031028 08:26] wrote:
> 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.

ffs(9) is available under FreeBSD.  might be on NetBSD.

-- 
- Alfred Perlstein
- Research Engineering Development Inc.
- email: bright@mu.org cell: 408-480-4684