qemu-devel.nongnu.org archive mirror
 help / color / mirror / Atom feed
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

  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).