From: Andrey Shinkevich <andrey.shinkevich@virtuozzo.com>
To: Vladimir Sementsov-Ogievskiy <vsementsov@virtuozzo.com>,
"qemu-block@nongnu.org" <qemu-block@nongnu.org>
Cc: "kwolf@redhat.com" <kwolf@redhat.com>,
Denis Lunev <den@virtuozzo.com>,
"jsnow@redhat.com" <jsnow@redhat.com>,
"qemu-devel@nongnu.org" <qemu-devel@nongnu.org>,
"mreitz@redhat.com" <mreitz@redhat.com>
Subject: Re: [PATCH v2 4/7] block/block-copy: refactor interfaces to use bytes instead of end
Date: Wed, 29 Jan 2020 17:12:25 +0000 [thread overview]
Message-ID: <519528a3-3614-fd05-f828-824ebc2dba1c@virtuozzo.com> (raw)
In-Reply-To: <20191127180840.11937-5-vsementsov@virtuozzo.com>
On 27/11/2019 21:08, Vladimir Sementsov-Ogievskiy wrote:
> We have a lot of "chunk_end - start" invocations, let's switch to
> bytes/cur_bytes scheme instead.
>
> Signed-off-by: Vladimir Sementsov-Ogievskiy <vsementsov@virtuozzo.com>
> ---
> include/block/block-copy.h | 4 +--
> block/block-copy.c | 68 ++++++++++++++++++++------------------
> 2 files changed, 37 insertions(+), 35 deletions(-)
>
> diff --git a/include/block/block-copy.h b/include/block/block-copy.h
> index 0a161724d7..7321b3d305 100644
> --- a/include/block/block-copy.h
> +++ b/include/block/block-copy.h
> @@ -19,8 +19,8 @@
> #include "qemu/co-shared-resource.h"
>
> typedef struct BlockCopyInFlightReq {
> - int64_t start_byte;
> - int64_t end_byte;
> + int64_t start;
> + int64_t bytes;
> QLIST_ENTRY(BlockCopyInFlightReq) list;
> CoQueue wait_queue; /* coroutines blocked on this request */
> } BlockCopyInFlightReq;
> diff --git a/block/block-copy.c b/block/block-copy.c
> index 94e7e855ef..cc273b6cb8 100644
> --- a/block/block-copy.c
> +++ b/block/block-copy.c
> @@ -26,12 +26,12 @@
>
> static BlockCopyInFlightReq *block_copy_find_inflight_req(BlockCopyState *s,
> int64_t start,
> - int64_t end)
> + int64_t bytes)
> {
> BlockCopyInFlightReq *req;
>
> QLIST_FOREACH(req, &s->inflight_reqs, list) {
> - if (end > req->start_byte && start < req->end_byte) {
> + if (start + bytes > req->start && start < req->start + req->bytes) {
> return req;
> }
> }
> @@ -41,21 +41,21 @@ static BlockCopyInFlightReq *block_copy_find_inflight_req(BlockCopyState *s,
>
> static void coroutine_fn block_copy_wait_inflight_reqs(BlockCopyState *s,
> int64_t start,
> - int64_t end)
> + int64_t bytes)
> {
> BlockCopyInFlightReq *req;
>
> - while ((req = block_copy_find_inflight_req(s, start, end))) {
> + while ((req = block_copy_find_inflight_req(s, start, bytes))) {
> qemu_co_queue_wait(&req->wait_queue, NULL);
> }
> }
>
> static void block_copy_inflight_req_begin(BlockCopyState *s,
> BlockCopyInFlightReq *req,
> - int64_t start, int64_t end)
> + int64_t start, int64_t bytes)
> {
> - req->start_byte = start;
> - req->end_byte = end;
> + req->start = start;
> + req->bytes = bytes;
> qemu_co_queue_init(&req->wait_queue);
> QLIST_INSERT_HEAD(&s->inflight_reqs, req, list);
> }
> @@ -150,24 +150,26 @@ void block_copy_set_callbacks(
> /*
> * block_copy_do_copy
> *
> - * Do copy of cluser-aligned chunk. @end is allowed to exceed s->len only to
> - * cover last cluster when s->len is not aligned to clusters.
> + * Do copy of cluser-aligned chunk. Requested region is allowed to exceed s->len
cluster-...
> + * only to cover last cluster when s->len is not aligned to clusters.
> *
> * No sync here: nor bitmap neighter intersecting requests handling, only copy.
> *
> * Returns 0 on success.
> */
> static int coroutine_fn block_copy_do_copy(BlockCopyState *s,
> - int64_t start, int64_t end,
> + int64_t start, int64_t bytes,
> bool zeroes, bool *error_is_read)
> {
> int ret;
> - int nbytes = MIN(end, s->len) - start;
> + int nbytes = MIN(start + bytes, s->len) - start;
> void *bounce_buffer = NULL;
>
> + assert(start >= 0 && bytes > 0 && INT64_MAX - start >= bytes);
> assert(QEMU_IS_ALIGNED(start, s->cluster_size));
> - assert(QEMU_IS_ALIGNED(end, s->cluster_size));
> - assert(end < s->len || end == QEMU_ALIGN_UP(s->len, s->cluster_size));
> + assert(QEMU_IS_ALIGNED(bytes, s->cluster_size));
> + assert(start + bytes <= s->len ||
The '<=' looks correct but I wonder how only '<' worked without
assertion failure before. Was the s->len never aligned to the cluster size?
> + start + bytes == QEMU_ALIGN_UP(s->len, s->cluster_size));
>
> if (zeroes) {
> ret = bdrv_co_pwrite_zeroes(s->target, start, nbytes, s->write_flags &
> @@ -347,7 +349,6 @@ int coroutine_fn block_copy(BlockCopyState *s,
> bool *error_is_read)
> {
> int ret = 0;
> - int64_t end = bytes + start; /* bytes */
> BlockCopyInFlightReq req;
>
> /*
> @@ -358,58 +359,59 @@ int coroutine_fn block_copy(BlockCopyState *s,
> bdrv_get_aio_context(s->target->bs));
>
> assert(QEMU_IS_ALIGNED(start, s->cluster_size));
> - assert(QEMU_IS_ALIGNED(end, s->cluster_size));
> + assert(QEMU_IS_ALIGNED(bytes, s->cluster_size));
>
> block_copy_wait_inflight_reqs(s, start, bytes);
> - block_copy_inflight_req_begin(s, &req, start, end);
> + block_copy_inflight_req_begin(s, &req, start, bytes);
>
> - while (start < end) {
> - int64_t next_zero, chunk_end, status_bytes;
> + while (bytes) {
> + int64_t next_zero, cur_bytes, status_bytes;
>
> if (!bdrv_dirty_bitmap_get(s->copy_bitmap, start)) {
> trace_block_copy_skip(s, start);
> start += s->cluster_size;
> + bytes -= s->cluster_size;
> continue; /* already copied */
> }
>
> - chunk_end = MIN(end, start + s->copy_size);
> + cur_bytes = MIN(bytes, s->copy_size);
>
> next_zero = bdrv_dirty_bitmap_next_zero(s->copy_bitmap, start,
> - chunk_end - start);
> + cur_bytes);
> if (next_zero >= 0) {
> assert(next_zero > start); /* start is dirty */
> - assert(next_zero < chunk_end); /* no need to do MIN() */
> - chunk_end = next_zero;
> + assert(next_zero < start + cur_bytes); /* no need to do MIN() */
> + cur_bytes = next_zero - start;
> }
>
> - ret = block_copy_block_status(s, start, chunk_end - start,
> - &status_bytes);
> + ret = block_copy_block_status(s, start, cur_bytes, &status_bytes);
> if (s->skip_unallocated && !(ret & BDRV_BLOCK_ALLOCATED)) {
> bdrv_reset_dirty_bitmap(s->copy_bitmap, start, status_bytes);
> s->progress_reset_callback(s->progress_opaque);
> trace_block_copy_skip_range(s, start, status_bytes);
> start += status_bytes;
> + bytes -= status_bytes;
> continue;
> }
>
> - chunk_end = MIN(chunk_end, start + status_bytes);
> + cur_bytes = MIN(cur_bytes, status_bytes);
>
> trace_block_copy_process(s, start);
>
> - bdrv_reset_dirty_bitmap(s->copy_bitmap, start, chunk_end - start);
> + bdrv_reset_dirty_bitmap(s->copy_bitmap, start, cur_bytes);
>
> - co_get_from_shres(s->mem, chunk_end - start);
> - ret = block_copy_do_copy(s, start, chunk_end, ret & BDRV_BLOCK_ZERO,
> + co_get_from_shres(s->mem, cur_bytes);
> + ret = block_copy_do_copy(s, start, cur_bytes, ret & BDRV_BLOCK_ZERO,
> error_is_read);
> - co_put_to_shres(s->mem, chunk_end - start);
> + co_put_to_shres(s->mem, cur_bytes);
> if (ret < 0) {
> - bdrv_set_dirty_bitmap(s->copy_bitmap, start, chunk_end - start);
> + bdrv_set_dirty_bitmap(s->copy_bitmap, start, cur_bytes);
> break;
> }
>
> - s->progress_bytes_callback(chunk_end - start, s->progress_opaque);
> - start = chunk_end;
> - ret = 0;
> + s->progress_bytes_callback(cur_bytes, s->progress_opaque);
> + start += cur_bytes;
> + bytes -= cur_bytes;
> }
>
> block_copy_inflight_req_end(&req);
>
At the first glance, we would only benefit from the 'while' loop by that
substitution to reduce the number of addition operations.
Reviewed-by: Andrey Shinkevich <andrey.shinkevich@virtuozzo.com>
--
With the best regards,
Andrey Shinkevich
next prev parent reply other threads:[~2020-01-29 17:14 UTC|newest]
Thread overview: 40+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-11-27 18:08 [PATCH v2 for-5.0 0/7] block-copy improvements: part I Vladimir Sementsov-Ogievskiy
2019-11-27 18:08 ` [PATCH v2 1/7] block/block-copy: specialcase first copy_range request Vladimir Sementsov-Ogievskiy
2020-01-29 7:38 ` Andrey Shinkevich
2020-02-07 17:28 ` Max Reitz
2020-02-08 12:32 ` Vladimir Sementsov-Ogievskiy
2019-11-27 18:08 ` [PATCH v2 2/7] block/block-copy: use block_status Vladimir Sementsov-Ogievskiy
2020-01-29 9:12 ` Andrey Shinkevich
2020-02-07 17:46 ` Max Reitz
2020-02-08 12:25 ` Vladimir Sementsov-Ogievskiy
2020-02-17 11:48 ` Max Reitz
2019-11-27 18:08 ` [PATCH v2 3/7] block/block-copy: factor out block_copy_find_inflight_req Vladimir Sementsov-Ogievskiy
2020-01-29 9:25 ` Andrey Shinkevich
2020-02-07 17:50 ` Max Reitz
2019-11-27 18:08 ` [PATCH v2 4/7] block/block-copy: refactor interfaces to use bytes instead of end Vladimir Sementsov-Ogievskiy
2020-01-29 17:12 ` Andrey Shinkevich [this message]
2020-02-05 11:36 ` Vladimir Sementsov-Ogievskiy
2020-02-07 18:01 ` Max Reitz
2020-02-08 12:55 ` Vladimir Sementsov-Ogievskiy
2019-11-27 18:08 ` [PATCH v2 5/7] block/block-copy: rename start to offset in interfaces Vladimir Sementsov-Ogievskiy
2020-01-29 17:37 ` Andrey Shinkevich
2020-02-07 18:04 ` Max Reitz
2019-11-27 18:08 ` [PATCH v2 6/7] block/block-copy: reduce intersecting request lock Vladimir Sementsov-Ogievskiy
2020-01-29 20:05 ` Andrey Shinkevich
2020-01-30 13:45 ` Vladimir Sementsov-Ogievskiy
2020-01-30 16:24 ` Andrey Shinkevich
2020-01-30 17:09 ` Vladimir Sementsov-Ogievskiy
2020-01-30 18:00 ` Andrey Shinkevich
2020-01-30 15:53 ` Andrey Shinkevich
2020-01-30 16:05 ` Vladimir Sementsov-Ogievskiy
2020-02-17 13:38 ` Max Reitz
2020-02-20 7:21 ` Vladimir Sementsov-Ogievskiy
2020-02-20 9:10 ` Max Reitz
2019-11-27 18:08 ` [PATCH v2 7/7] block/block-copy: hide structure definitions Vladimir Sementsov-Ogievskiy
2020-01-30 18:58 ` Andrey Shinkevich
2020-02-17 14:04 ` Max Reitz
2020-02-20 7:26 ` Vladimir Sementsov-Ogievskiy
2019-12-19 9:01 ` [PATCH v2 for-5.0 0/7] block-copy improvements: part I Vladimir Sementsov-Ogievskiy
2020-01-20 9:09 ` Vladimir Sementsov-Ogievskiy
2020-02-07 18:05 ` Max Reitz
2020-02-08 10:28 ` Vladimir Sementsov-Ogievskiy
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=519528a3-3614-fd05-f828-824ebc2dba1c@virtuozzo.com \
--to=andrey.shinkevich@virtuozzo.com \
--cc=den@virtuozzo.com \
--cc=jsnow@redhat.com \
--cc=kwolf@redhat.com \
--cc=mreitz@redhat.com \
--cc=qemu-block@nongnu.org \
--cc=qemu-devel@nongnu.org \
--cc=vsementsov@virtuozzo.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).