Re: diff to speed up fdalloc using two-level bitmaps
Alfred Perlstein <[email protected]>
| Newsgroups | gmane.os.netbsd.devel.performance |
|---|---|
| Message-ID | <[email protected]> |
* Niels Provos <[email protected]> [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: [email protected] cell: 408-480-4684