diff options
| author | Max Reitz <mreitz@redhat.com> | 2018-06-13 20:18:16 +0200 |
|---|---|---|
| committer | Max Reitz <mreitz@redhat.com> | 2018-06-18 17:04:55 +0200 |
| commit | a33fbb4f8b64226becf502a123733776ce319b24 (patch) | |
| tree | f561b258d5c978b7dfd957aefd489d95482ae744 /util | |
| parent | ec9f10fe064f2abb9dc60a9fa580d8d0933f2acf (diff) | |
| download | qemu-a33fbb4f8b64226becf502a123733776ce319b24.zip qemu-a33fbb4f8b64226becf502a123733776ce319b24.tar.gz qemu-a33fbb4f8b64226becf502a123733776ce319b24.tar.bz2 | |
hbitmap: Add @advance param to hbitmap_iter_next()
This new parameter allows the caller to just query the next dirty
position without moving the iterator.
Signed-off-by: Max Reitz <mreitz@redhat.com>
Reviewed-by: Fam Zheng <famz@redhat.com>
Reviewed-by: John Snow <jsnow@redhat.com>
Message-id: 20180613181823.13618-8-mreitz@redhat.com
Signed-off-by: Max Reitz <mreitz@redhat.com>
Diffstat (limited to 'util')
| -rw-r--r-- | util/hbitmap.c | 10 |
1 files changed, 7 insertions, 3 deletions
diff --git a/util/hbitmap.c b/util/hbitmap.c index 58a2c93..bcd3040 100644 --- a/util/hbitmap.c +++ b/util/hbitmap.c @@ -141,7 +141,7 @@ unsigned long hbitmap_iter_skip_words(HBitmapIter *hbi) return cur; } -int64_t hbitmap_iter_next(HBitmapIter *hbi) +int64_t hbitmap_iter_next(HBitmapIter *hbi, bool advance) { unsigned long cur = hbi->cur[HBITMAP_LEVELS - 1] & hbi->hb->levels[HBITMAP_LEVELS - 1][hbi->pos]; @@ -154,8 +154,12 @@ int64_t hbitmap_iter_next(HBitmapIter *hbi) } } - /* The next call will resume work from the next bit. */ - hbi->cur[HBITMAP_LEVELS - 1] = cur & (cur - 1); + if (advance) { + /* The next call will resume work from the next bit. */ + hbi->cur[HBITMAP_LEVELS - 1] = cur & (cur - 1); + } else { + hbi->cur[HBITMAP_LEVELS - 1] = cur; + } item = ((uint64_t)hbi->pos << BITS_PER_LEVEL) + ctzl(cur); return item << hbi->granularity; |