« Previous | Next » 

Revision 49f676a0

ID49f676a00ab540fac1d2008be26434cf85607722

Added by Peter Lieven about 11 years ago

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
the loop onrolling decreased executing time by approx. 50% on x86_64.

Signed-off-by: Peter Lieven <>
Signed-off-by: Juan Quintela <>

Files

  • added
  • modified
  • copied
  • renamed
  • deleted

View differences