haraldwolff/qemu-patch-raspberry4
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity
qemu-patch-raspberry4/include/qemu
History
John Snow be58721dbf hbitmap: add hbitmap_merge 
We add a bitmap merge operation to assist in error cases
where we wish to combine two bitmaps together.

This is algorithmically O(bits) provided HBITMAP_LEVELS remains
constant. For a full bitmap on a 64bit machine:
sum(bits/64^k, k, 0, HBITMAP_LEVELS) ~= 1.01587 * bits

We may be able to improve running speed for particularly sparse
bitmaps by using iterators, but the running time for dense maps
will be worse.

We present the simpler solution first, and we can refine it later
if needed.

Signed-off-by: John Snow <jsnow@redhat.com>
Reviewed-by: Max Reitz <mreitz@redhat.com>
Reviewed-by: Eric Blake <eblake@redhat.com>
Reviewed-by: Stefan Hajnoczi <stefanha@redhat.com>
Message-id: 1429314609-29776-8-git-send-email-jsnow@redhat.com
Signed-off-by: Stefan Hajnoczi <stefanha@redhat.com>
Signed-off-by: Kevin Wolf <kwolf@redhat.com>
2015-04-28 15:36:10 +02:00
..
acl.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
aes.h include/qemu/aes.h: Avoid conflicts with FreeBSD AES functions 2014-06-19 16:13:38 +01:00
atomic.h rcu: add rcu library 2015-02-02 16:55:10 +01:00
bitmap.h bitmap.h: Don't include qemu-common.h 2014-11-02 10:04:34 +03:00
bitops.h bitops.h: sextract64() return type should be int64_t, not uint64_t 2015-03-11 13:21:06 +00:00
bswap.h cpu_ldst.h, cpu-all.h, bswap.h: Update documentation on ld/st accessors 2015-01-20 15:19:35 +00:00
compatfd.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
compiler.h qemu/compiler: Define QEMU_ARTIFICIAL 2014-09-29 14:55:28 -04:00
config-file.h qemu-option: introduce qemu_find_opts_singleton 2014-04-27 13:04:18 +04:00
crc32c.h include/qemu/crc32c.h: Rename include guards to match filename 2014-02-26 17:20:07 +00:00
envlist.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
error-report.h qemu-error: Add error_vreport() 2014-10-09 15:36:15 +02:00
event_notifier.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
fifo8.h util/fifo8: implement push/pop of multiple bytes 2014-02-08 14:50:48 +00:00
hbitmap.h hbitmap: add hbitmap_merge 2015-04-28 15:36:10 +02:00
host-utils.h target-ppc: Add ISA2.06 divde[o] Instructions 2014-03-05 03:06:39 +01:00
int128.h int128: Add int128_exts64() 2014-05-30 13:00:28 -06:00
iov.h iov: add iov_discard_front/back() to remove data 2013-01-02 15:58:05 +01:00
log.h qemu-log: add log category for MMU info 2014-12-16 18:43:19 +00:00
main-loop.h async: aio_context_new(): Handle event_notifier_init failure 2014-09-22 11:39:48 +01:00
module.h module: implement module loading 2014-02-20 13:14:18 +01:00
notify.h notify: add NotiferWithReturn so notifier list can abort 2013-06-28 09:20:26 +02:00
option.h qemu-img: Suppress unhelpful extra errors in convert, amend 2015-02-26 14:51:21 +01:00
option_int.h QemuOpts: change opt->name|str from (const char *) to (char *) 2014-06-16 17:23:20 +08:00
osdep.h memory: expose alignment used for allocating RAM as MemoryRegion API 2014-11-23 12:11:30 +02:00
queue.h queue: fix QSLIST_INSERT_HEAD_ATOMIC race 2015-03-12 17:41:23 +00:00
range.h Introduce signed range. 2014-06-19 18:44:19 +03:00
ratelimit.h aio / timers: Switch entire codebase to the new timer API 2013-08-22 19:14:24 +02:00
rcu.h rcu: do not create thread in pthread_atfork callback 2015-04-01 10:06:38 +02:00
rcu_queue.h rcu: introduce RCU-enabled QLIST 2015-02-16 17:30:19 +01:00
readline.h readline: Add missing GCC_FMT_ATTR 2014-02-01 13:46:06 +04:00
rfifolock.h rfifolock: add recursive FIFO lock 2014-03-13 14:42:21 +01:00
seqlock.h seqlock: introduce read-write seqlock 2013-10-17 17:24:15 +02:00
sockets.h socket shutdown 2015-01-16 13:06:17 +05:30
thread-posix.h qemu-thread: add QemuEvent 2013-10-17 17:30:55 +02:00
thread-win32.h qemu-thread: add QemuEvent 2013-10-17 17:30:55 +02:00
thread.h rcu: add rcu library 2015-02-02 16:55:10 +01:00
throttle.h throttle: add throttle_detach/attach_aio_context() 2014-06-04 09:56:12 +02:00
timer.h profiler: Reenable built-in profiler 2015-03-18 12:07:34 +01:00
tls.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
typedefs.h Add device listener interface 2015-01-20 14:24:07 +00:00
uri.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00
xattr.h misc: move include files to include/qemu/ 2012-12-19 08:32:39 +01:00