diff options
| author | Fam Zheng <famz@redhat.com> | 2016-10-13 17:58:22 -0400 |
|---|---|---|
| committer | Max Reitz <mreitz@redhat.com> | 2016-10-24 17:56:07 +0200 |
| commit | 07ac4cdb570c9cf6aed0338414f4f09fee0b549c (patch) | |
| tree | 675380ed98a96e976567990567d02f2f6aa884ae /include | |
| parent | dc162c8e4f088b08575460cca35b042d58c141aa (diff) | |
| download | qemu-07ac4cdb570c9cf6aed0338414f4f09fee0b549c.zip qemu-07ac4cdb570c9cf6aed0338414f4f09fee0b549c.tar.gz qemu-07ac4cdb570c9cf6aed0338414f4f09fee0b549c.tar.bz2 | |
HBitmap: Introduce "meta" bitmap to track bit changes
Upon each bit toggle, the corresponding bit in the meta bitmap will be
set.
Signed-off-by: Fam Zheng <famz@redhat.com>
[Amended text inline. --js]
Reviewed-by: Max Reitz <mreitz@redhat.com>
Signed-off-by: John Snow <jsnow@redhat.com>
Message-id: 1476395910-8697-3-git-send-email-jsnow@redhat.com
Signed-off-by: Max Reitz <mreitz@redhat.com>
Diffstat (limited to 'include')
| -rw-r--r-- | include/qemu/hbitmap.h | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/include/qemu/hbitmap.h b/include/qemu/hbitmap.h index 8ab721e..1725919 100644 --- a/include/qemu/hbitmap.h +++ b/include/qemu/hbitmap.h @@ -178,6 +178,27 @@ void hbitmap_iter_init(HBitmapIter *hbi, const HBitmap *hb, uint64_t first); */ unsigned long hbitmap_iter_skip_words(HBitmapIter *hbi); +/* hbitmap_create_meta: + * Create a "meta" hbitmap to track dirtiness of the bits in this HBitmap. + * The caller owns the created bitmap and must call hbitmap_free_meta(hb) to + * free it. + * + * Currently, we only guarantee that if a bit in the hbitmap is changed it + * will be reflected in the meta bitmap, but we do not yet guarantee the + * opposite. + * + * @hb: The HBitmap to operate on. + * @chunk_size: How many bits in @hb does one bit in the meta track. + */ +HBitmap *hbitmap_create_meta(HBitmap *hb, int chunk_size); + +/* hbitmap_free_meta: + * Free the meta bitmap of @hb. + * + * @hb: The HBitmap whose meta bitmap should be freed. + */ +void hbitmap_free_meta(HBitmap *hb); + /** * hbitmap_iter_next: * @hbi: HBitmapIter to operate on. |