OSDN Git Service

bitops: provide an inline implementation of find_first_bit
authorAurelien Jarno <aurelien@aurel32.net>
Sat, 21 Dec 2013 00:15:21 +0000 (01:15 +0100)
committerAurelien Jarno <aurelien@aurel32.net>
Wed, 18 Jun 2014 16:10:47 +0000 (18:10 +0200)
commit739b7a90754924a0f023e8bb865d247ad0a60311
tree7871c0a08bd717d08352984487a990c273761e09
parent2edaf21b939eb3b7f058fbc3cb7f7e14d6262486
bitops: provide an inline implementation of find_first_bit

find_first_bit has started to be used heavily in TCG code. The current
implementation based on find_next_bit is not optimal and can't be
optimized be the compiler if the bit array has a fixed size, which is
the case most of the time.

This new implementation does not use find_next_bit and is yet small
enough to be inlined.

Cc: Corentin Chary <corentin.chary@gmail.com>
Reviewed-by: Richard Henderson <rth@twiddle.net>
Signed-off-by: Aurelien Jarno <aurelien@aurel32.net>
include/qemu/bitops.h