Re: [PATCH] x86: Change x86 to use generic find_next_bit

From: Andi Kleen
Date: Sun Mar 09 2008 - 17:32:00 EST


Alexander van Heukelum <heukelum@xxxxxxxxxxxxx> 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
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/