qemu/util
Peter Lieven 49f676a00a 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 <pl@kamp.de>
Signed-off-by: Juan Quintela <quintela@redhat.com>
2013-03-26 13:32:32 +01:00
..
acl.c acl: Free memory allocated with g_malloc() with g_free() 2013-01-15 18:25:41 -06:00
aes.c
bitmap.c
bitops.c bitops: unroll while loop in find_next_bit() 2013-03-26 13:32:32 +01:00
cache-utils.c
compatfd.c
cutils.c buffer_is_zero: use vector optimizations if possible 2013-03-26 13:32:32 +01:00
envlist.c util: Fix compilation of envlist.c for MinGW 2013-02-02 20:13:19 +00:00
error.c
event_notifier-posix.c
event_notifier-win32.c
fifo8.c hw: move fifo.[ch] to libqemuutil 2013-03-01 13:53:10 +01:00
hbitmap.c hbitmap: Use non-bitops ctzl 2013-02-16 11:11:34 +00:00
hexdump.c iov: Factor out hexdumper 2013-03-15 16:41:58 +00:00
host-utils.c host-utils: Improve mulu64 and muls64 2013-02-17 14:28:58 +00:00
iov.c iov: Factor out hexdumper 2013-03-15 16:41:58 +00:00
Makefile.objs iov: Factor out hexdumper 2013-03-15 16:41:58 +00:00
module.c
notify.c
osdep.c osdep: replace setsockopt by qemu_setsockopt 2013-03-08 10:22:14 +01:00
oslib-posix.c oslib-posix: Align to permit transparent hugepages on ARM Linux 2013-03-05 00:34:40 +00:00
oslib-win32.c
path.c Replace non-portable asprintf by g_strdup_printf 2013-01-19 10:24:43 +00:00
qemu-config.c hw: move qdev-monitor.o to toplevel directory 2013-03-01 13:54:10 +01:00
qemu-error.c
qemu-option.c qemu-option: Add qemu_opts_absorb_qdict() 2013-03-15 16:07:49 +01:00
qemu-progress.c
qemu-sockets.c Merge remote-tracking branch 'kwolf/for-anthony' into staging 2013-03-22 13:08:01 -05:00
qemu-thread-posix.c
qemu-thread-win32.c
qemu-timer-common.c
uri.c