Messages in this thread | | | Subject | Re: [PATCH] x86: Change x86 to use generic find_next_bit | From | Andi Kleen <> | Date | 09 Mar 2008 22:31:49 +0100 |
| |
Alexander van Heukelum <heukelum@mailshack.com> writes: > > Benchmark using: gcc -fomit-frame-pointer -Os. For each bitmap size > 1...512, for each possible bitmap with one bit set, for each possible > offset: find the position of the first bit starting at offset. If you > follow ;). Times include setup of the bitmap and checking of the > results.
BTW another comment: it would be far more sense if you did some profiling on what bitmap sizes a real kernel uses (should be easy enough with some systemtap) and benchmarked only that.
I doubt 1 bit bitmap searches are common for example ...
-Andi
| |