Statistics
| Branch: | Revision:

root / util / bitops.c @ feature-archipelago

History | View | Annotate | Download (3.8 kB)

# Date Author Comment
49f676a0 03/26/2013 02:32 pm Peter Lieven

bitops: unroll while loop in find_next_bit()

this patch adopts the loop unrolling idea of bitmap_is_zero() to
speed up the skipping of large areas with zeros in find_next_bit().

this routine is extensively used to find dirty pages in
live migration.

testing only the find_next_bit performance on a zeroed bitfield...
0f9d8bd3 02/16/2013 01:12 pm Richard Henderson

bitops: Replace bitops_ctol with ctzl

The is the only remaining user.

Signed-off-by: Richard Henderson <>
Reviewed-by: Eric Blake <>
Signed-off-by: Blue Swirl <>
4932398f 02/16/2013 01:12 pm Richard Henderson

bitops: Inline bitops_flsl

This is the only remaining user.

Signed-off-by: Richard Henderson <>
Reviewed-by: Eric Blake <>
Signed-off-by: Blue Swirl <>
265ce4a5 02/16/2013 01:12 pm Richard Henderson

bitops: Use non-bitops ctzl

The use of ctz has already eliminated zero, and thus the difference
in edge conditions between the two routines is irrelevant.

Signed-off-by: Richard Henderson <>
Reviewed-by: Eric Blake <>
Signed-off-by: Blue Swirl <>
fbeadf50 02/02/2013 10:16 pm Paolo Bonzini

bitops: unify bitops_ffsl with the one in host-utils.h, call it bitops_ctzl

We had two copies of a ffs function for longs with subtly different
semantics and, for the one in bitops.h, a confusing name: the result
was off-by-one compared to the library function ffsl....
baacf047 01/12/2013 07:42 pm Paolo Bonzini

build: move libqemuutil.a components to util/

Signed-off-by: Paolo Bonzini <>