Tarantool development patches archive
 help / color / mirror / Atom feed
From: Vladislav Shpilevoy <v.shpilevoy@tarantool.org>
To: Sergey Nikiforov <void@tarantool.org>,
	tarantool-patches@dev.tarantool.org
Subject: Re: [Tarantool-patches] [PATCH] Fix base64 decoder output buffer overrun (reads)
Date: Thu, 17 Dec 2020 00:22:13 +0100	[thread overview]
Message-ID: <2d0e41c0-62d6-1b71-5dab-0c8d56122447@tarantool.org> (raw)
In-Reply-To: <179f6987-6cfc-8a16-e420-08e56149480e@tarantool.org>

> On 04.12.2020 0:35, Vladislav Shpilevoy wrote:
>> Hi! Thanks for the patch!
>>
>> I recommend you to read this document:
>> https://github.com/tarantool/tarantool/wiki/Code-review-procedure
>>
>> See 5 comments below.
>>
>> 1. Please, use subsystem prefix in the commit title. In your case it
>> should be 'base64: ...'.
> 
> ok. I have used http://www.tarantool.io/en/doc/latest/dev_guide/developer_guidelines/ which does not say that "subsystem" can be anything (there is a list).

It also does not say, that the subsystem shall be one of the
items in the list. Usually we try to use one of already used
in the commit titles. Sometimes invent a new one.

Although I would like to have such a strict list. Would make
things a bit simpler.

>> On 01.12.2020 17:30, Sergey Nikiforov wrote:
>>> It also caused data corruption.
>>
>> 2. What do you mean 'also'? What did it cause besides data corruption?
> 
> ASAN faults (see #3069). I have made commit description more clear.

Now with the separate commits I understood everything, thanks.

>>> Also:
>>> Fixed read access beyond decode table (noticed along the way).
>>> Minimized number of condition checks in internal loops (performance).
>>
>> 3. Please, never mix unrelated changed into one commit. That
>> complicates the review; makes it harder to cherry-pick things to
>> the older branches; ruins git history; and you can introduce a new
>> bug while doing 'refactoring'.
> 
> While I agree with you in general, in this particular case I had to create "intermediate" version containing only this specific fix w/o optimization (there was no such thing before - I was fixing and cleaning up logic in single pass) and test it.

And this is a good thing. I understood the problem much easier. Other
people also will. And I found a bug in the optimization patch, which
I probably wouldn't notice if it would be one big commit.

>> Btw, can you prove your optimizations actually do any notable
>> impact on the performance? Do you have numbers showing that it is
>> worth optimizing?
> 
> release, old:
> It took 6369332219 ns to decode 7087960000 bytes, speed is 1112826236 bps
> 
> release, optimized base64 decoder:
> It took 5550868992 ns to decode 7087960000 bytes, speed is 1276909977 bps
> 
> ~1.15 times faster (Intel Core I7-9700K, single thread)

Looks nice, worth doing.

> Where can I commit performance testing code?

About this I don't know anything. You can ask Alexander L. if you want
your bench committed. I know that we have our microbenches somewhere,
and Alexander took a lead here recently.

>> Everything below is just refactoring, hopefully without new bugs.
>> But I recommend to remove it, since it is not related to the bug
>> anyhow, and hardly makes performance any notable better. Unless
>> you have numbers. If it really makes difference, please, extract
>> these optimizations into a new commit on a different branch so as
>> we could handle it out of the 3069 bug context.
> 
> It would be second patch in #3069 series because of the dependency on the fix. Or we could merge it later after fix for #3069 is merged.

Yes, exactly. It is a separate patch and this is great. It is ok
if it is done on top of another patch.

      reply	other threads:[~2020-12-16 23:22 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-12-01 16:30 Sergey Nikiforov
2020-12-03 21:35 ` Vladislav Shpilevoy
2020-12-15 14:20   ` Sergey Nikiforov
2020-12-16 23:22     ` Vladislav Shpilevoy [this message]

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=2d0e41c0-62d6-1b71-5dab-0c8d56122447@tarantool.org \
    --to=v.shpilevoy@tarantool.org \
    --cc=tarantool-patches@dev.tarantool.org \
    --cc=void@tarantool.org \
    --subject='Re: [Tarantool-patches] [PATCH] Fix base64 decoder output buffer overrun (reads)' \
    /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

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox