|
|
7711c0 |
From b404e1ea2e0315a8031fe67005e2921eab23e7a4 Mon Sep 17 00:00:00 2001
|
|
|
7711c0 |
From: John Snow <jsnow@redhat.com>
|
|
|
7711c0 |
Date: Wed, 20 Mar 2019 21:48:35 +0100
|
|
|
7711c0 |
Subject: [PATCH 042/163] Revert "hbitmap: Add @advance param to
|
|
|
7711c0 |
hbitmap_iter_next()"
|
|
|
7711c0 |
|
|
|
7711c0 |
RH-Author: John Snow <jsnow@redhat.com>
|
|
|
7711c0 |
Message-id: <20190320214838.22027-8-jsnow@redhat.com>
|
|
|
7711c0 |
Patchwork-id: 84995
|
|
|
7711c0 |
O-Subject: [RHEL-7.7 qemu-kvm-rhev PATCH 07/10] Revert "hbitmap: Add @advance param to hbitmap_iter_next()"
|
|
|
7711c0 |
Bugzilla: 1691048
|
|
|
7711c0 |
RH-Acked-by: Stefan Hajnoczi <stefanha@redhat.com>
|
|
|
7711c0 |
RH-Acked-by: Max Reitz <mreitz@redhat.com>
|
|
|
7711c0 |
RH-Acked-by: Miroslav Rezanina <mrezanin@redhat.com>
|
|
|
7711c0 |
|
|
|
7711c0 |
From: Vladimir Sementsov-Ogievskiy <vsementsov@virtuozzo.com>
|
|
|
7711c0 |
|
|
|
7711c0 |
This reverts commit a33fbb4f8b64226becf502a123733776ce319b24.
|
|
|
7711c0 |
|
|
|
7711c0 |
The functionality is unused.
|
|
|
7711c0 |
|
|
|
7711c0 |
Note: in addition to automatic revert, drop second parameter in
|
|
|
7711c0 |
hbitmap_iter_next() call from hbitmap_next_dirty_area() too.
|
|
|
7711c0 |
|
|
|
7711c0 |
Signed-off-by: Vladimir Sementsov-Ogievskiy <vsementsov@virtuozzo.com>
|
|
|
7711c0 |
Reviewed-by: John Snow <jsnow@redhat.com>
|
|
|
7711c0 |
(cherry picked from commit 19c021e1948a81c4ba19b3ff735432b45b6aebee)
|
|
|
7711c0 |
Signed-off-by: John Snow <jsnow@redhat.com>
|
|
|
7711c0 |
Signed-off-by: Miroslav Rezanina <mrezanin@redhat.com>
|
|
|
7711c0 |
---
|
|
|
7711c0 |
block/backup.c | 2 +-
|
|
|
7711c0 |
block/dirty-bitmap.c | 2 +-
|
|
|
7711c0 |
include/qemu/hbitmap.h | 5 +----
|
|
|
7711c0 |
tests/test-hbitmap.c | 26 +++++++++++++-------------
|
|
|
7711c0 |
util/hbitmap.c | 12 ++++--------
|
|
|
7711c0 |
5 files changed, 20 insertions(+), 27 deletions(-)
|
|
|
7711c0 |
|
|
|
7711c0 |
diff --git a/block/backup.c b/block/backup.c
|
|
|
7711c0 |
index 6a66b1c..90680c4 100644
|
|
|
7711c0 |
--- a/block/backup.c
|
|
|
7711c0 |
+++ b/block/backup.c
|
|
|
7711c0 |
@@ -409,7 +409,7 @@ static int coroutine_fn backup_run_incremental(BackupBlockJob *job)
|
|
|
7711c0 |
HBitmapIter hbi;
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, job->copy_bitmap, 0);
|
|
|
7711c0 |
- while ((cluster = hbitmap_iter_next(&hbi, true)) != -1) {
|
|
|
7711c0 |
+ while ((cluster = hbitmap_iter_next(&hbi)) != -1) {
|
|
|
7711c0 |
do {
|
|
|
7711c0 |
if (yield_and_check(job)) {
|
|
|
7711c0 |
return 0;
|
|
|
7711c0 |
diff --git a/block/dirty-bitmap.c b/block/dirty-bitmap.c
|
|
|
7711c0 |
index 4d9a8af..00ea36f 100644
|
|
|
7711c0 |
--- a/block/dirty-bitmap.c
|
|
|
7711c0 |
+++ b/block/dirty-bitmap.c
|
|
|
7711c0 |
@@ -515,7 +515,7 @@ void bdrv_dirty_iter_free(BdrvDirtyBitmapIter *iter)
|
|
|
7711c0 |
|
|
|
7711c0 |
int64_t bdrv_dirty_iter_next(BdrvDirtyBitmapIter *iter)
|
|
|
7711c0 |
{
|
|
|
7711c0 |
- return hbitmap_iter_next(&iter->hbi, true);
|
|
|
7711c0 |
+ return hbitmap_iter_next(&iter->hbi);
|
|
|
7711c0 |
}
|
|
|
7711c0 |
|
|
|
7711c0 |
/* Called within bdrv_dirty_bitmap_lock..unlock */
|
|
|
7711c0 |
diff --git a/include/qemu/hbitmap.h b/include/qemu/hbitmap.h
|
|
|
7711c0 |
index 097dce3..4afbe62 100644
|
|
|
7711c0 |
--- a/include/qemu/hbitmap.h
|
|
|
7711c0 |
+++ b/include/qemu/hbitmap.h
|
|
|
7711c0 |
@@ -351,14 +351,11 @@ void hbitmap_free_meta(HBitmap *hb);
|
|
|
7711c0 |
/**
|
|
|
7711c0 |
* hbitmap_iter_next:
|
|
|
7711c0 |
* @hbi: HBitmapIter to operate on.
|
|
|
7711c0 |
- * @advance: If true, advance the iterator. Otherwise, the next call
|
|
|
7711c0 |
- * of this function will return the same result (if that
|
|
|
7711c0 |
- * position is still dirty).
|
|
|
7711c0 |
*
|
|
|
7711c0 |
* Return the next bit that is set in @hbi's associated HBitmap,
|
|
|
7711c0 |
* or -1 if all remaining bits are zero.
|
|
|
7711c0 |
*/
|
|
|
7711c0 |
-int64_t hbitmap_iter_next(HBitmapIter *hbi, bool advance);
|
|
|
7711c0 |
+int64_t hbitmap_iter_next(HBitmapIter *hbi);
|
|
|
7711c0 |
|
|
|
7711c0 |
/**
|
|
|
7711c0 |
* hbitmap_iter_next_word:
|
|
|
7711c0 |
diff --git a/tests/test-hbitmap.c b/tests/test-hbitmap.c
|
|
|
7711c0 |
index 6358f35..592d821 100644
|
|
|
7711c0 |
--- a/tests/test-hbitmap.c
|
|
|
7711c0 |
+++ b/tests/test-hbitmap.c
|
|
|
7711c0 |
@@ -46,7 +46,7 @@ static void hbitmap_test_check(TestHBitmapData *data,
|
|
|
7711c0 |
|
|
|
7711c0 |
i = first;
|
|
|
7711c0 |
for (;;) {
|
|
|
7711c0 |
- next = hbitmap_iter_next(&hbi, true);
|
|
|
7711c0 |
+ next = hbitmap_iter_next(&hbi;;
|
|
|
7711c0 |
if (next < 0) {
|
|
|
7711c0 |
next = data->size;
|
|
|
7711c0 |
}
|
|
|
7711c0 |
@@ -435,25 +435,25 @@ static void test_hbitmap_iter_granularity(TestHBitmapData *data,
|
|
|
7711c0 |
/* Note that hbitmap_test_check has to be invoked manually in this test. */
|
|
|
7711c0 |
hbitmap_test_init(data, 131072 << 7, 7);
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, 0);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), <, 0);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), <, 0);
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_test_set(data, ((L2 + L1 + 1) << 7) + 8, 8);
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, 0);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), ==, (L2 + L1 + 1) << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), <, 0);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), ==, (L2 + L1 + 1) << 7);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), <, 0);
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, (L2 + L1 + 2) << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), <, 0);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), <, 0);
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_test_set(data, (131072 << 7) - 8, 8);
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, 0);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), ==, (L2 + L1 + 1) << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), ==, 131071 << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), <, 0);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), ==, (L2 + L1 + 1) << 7);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), ==, 131071 << 7);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), <, 0);
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, (L2 + L1 + 2) << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), ==, 131071 << 7);
|
|
|
7711c0 |
- g_assert_cmpint(hbitmap_iter_next(&hbi, true), <, 0);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), ==, 131071 << 7);
|
|
|
7711c0 |
+ g_assert_cmpint(hbitmap_iter_next(&hbi), <, 0);
|
|
|
7711c0 |
}
|
|
|
7711c0 |
|
|
|
7711c0 |
static void hbitmap_test_set_boundary_bits(TestHBitmapData *data, ssize_t diff)
|
|
|
7711c0 |
@@ -893,7 +893,7 @@ static void test_hbitmap_serialize_zeroes(TestHBitmapData *data,
|
|
|
7711c0 |
for (i = 0; i < num_positions; i++) {
|
|
|
7711c0 |
hbitmap_deserialize_zeroes(data->hb, positions[i], min_l1, true);
|
|
|
7711c0 |
hbitmap_iter_init(&iter, data->hb, 0);
|
|
|
7711c0 |
- next = hbitmap_iter_next(&iter, true);
|
|
|
7711c0 |
+ next = hbitmap_iter_next(&iter);
|
|
|
7711c0 |
if (i == num_positions - 1) {
|
|
|
7711c0 |
g_assert_cmpint(next, ==, -1);
|
|
|
7711c0 |
} else {
|
|
|
7711c0 |
@@ -919,10 +919,10 @@ static void test_hbitmap_iter_and_reset(TestHBitmapData *data,
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, data->hb, BITS_PER_LONG - 1);
|
|
|
7711c0 |
|
|
|
7711c0 |
- hbitmap_iter_next(&hbi, true);
|
|
|
7711c0 |
+ hbitmap_iter_next(&hbi;;
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_reset_all(data->hb);
|
|
|
7711c0 |
- hbitmap_iter_next(&hbi, true);
|
|
|
7711c0 |
+ hbitmap_iter_next(&hbi;;
|
|
|
7711c0 |
}
|
|
|
7711c0 |
|
|
|
7711c0 |
static void test_hbitmap_next_zero_check_range(TestHBitmapData *data,
|
|
|
7711c0 |
diff --git a/util/hbitmap.c b/util/hbitmap.c
|
|
|
7711c0 |
index fa35652..7905212 100644
|
|
|
7711c0 |
--- a/util/hbitmap.c
|
|
|
7711c0 |
+++ b/util/hbitmap.c
|
|
|
7711c0 |
@@ -144,7 +144,7 @@ unsigned long hbitmap_iter_skip_words(HBitmapIter *hbi)
|
|
|
7711c0 |
return cur;
|
|
|
7711c0 |
}
|
|
|
7711c0 |
|
|
|
7711c0 |
-int64_t hbitmap_iter_next(HBitmapIter *hbi, bool advance)
|
|
|
7711c0 |
+int64_t hbitmap_iter_next(HBitmapIter *hbi)
|
|
|
7711c0 |
{
|
|
|
7711c0 |
unsigned long cur = hbi->cur[HBITMAP_LEVELS - 1] &
|
|
|
7711c0 |
hbi->hb->levels[HBITMAP_LEVELS - 1][hbi->pos];
|
|
|
7711c0 |
@@ -157,12 +157,8 @@ int64_t hbitmap_iter_next(HBitmapIter *hbi, bool advance)
|
|
|
7711c0 |
}
|
|
|
7711c0 |
}
|
|
|
7711c0 |
|
|
|
7711c0 |
- if (advance) {
|
|
|
7711c0 |
- /* The next call will resume work from the next bit. */
|
|
|
7711c0 |
- hbi->cur[HBITMAP_LEVELS - 1] = cur & (cur - 1);
|
|
|
7711c0 |
- } else {
|
|
|
7711c0 |
- hbi->cur[HBITMAP_LEVELS - 1] = cur;
|
|
|
7711c0 |
- }
|
|
|
7711c0 |
+ /* The next call will resume work from the next bit. */
|
|
|
7711c0 |
+ hbi->cur[HBITMAP_LEVELS - 1] = cur & (cur - 1);
|
|
|
7711c0 |
item = ((uint64_t)hbi->pos << BITS_PER_LEVEL) + ctzl(cur);
|
|
|
7711c0 |
|
|
|
7711c0 |
return item << hbi->granularity;
|
|
|
7711c0 |
@@ -261,7 +257,7 @@ bool hbitmap_next_dirty_area(const HBitmap *hb, uint64_t *start,
|
|
|
7711c0 |
end = *count > hb->orig_size - *start ? hb->orig_size : *start + *count;
|
|
|
7711c0 |
|
|
|
7711c0 |
hbitmap_iter_init(&hbi, hb, *start);
|
|
|
7711c0 |
- firt_dirty_off = hbitmap_iter_next(&hbi, false);
|
|
|
7711c0 |
+ firt_dirty_off = hbitmap_iter_next(&hbi;;
|
|
|
7711c0 |
|
|
|
7711c0 |
if (firt_dirty_off < 0 || firt_dirty_off >= end) {
|
|
|
7711c0 |
return false;
|
|
|
7711c0 |
--
|
|
|
7711c0 |
1.8.3.1
|
|
|
7711c0 |
|