• Russ Cox's avatar
    io: eliminate full copy of copy loop in CopyN · 7781fed2
    Russ Cox authored
    CL 60630 claimed to and did “improve performance of CopyN”
    but in doing so introduced a second copy of the I/O copying loop.
    This code is subtle and easy to get wrong and the last thing we
    need is of two copies that can drift out of sync. Even the newly
    introduced copy contains various subtle changes that are not
    obviously semantically equivalent to the original. (They probably
    are, but it's not obvious.)
    
    Although the CL description does not explain further what the
    important optimization was, it appears that the most critical
    one was not allocating a 32kB buffer for CopyN(w, r, 512).
    
    This CL deletes the forked copy of copy and instead applies
    the buffer size restriction optimization directly to copy itself.
    
    CL 60630 reported:
    
    name          old time/op    new time/op    delta
    CopyNSmall-4    5.09µs ± 1%    2.25µs ±86%  -55.91%  (p=0.000 n=11+14)
    CopyNLarge-4     114µs ±73%     121µs ±72%     ~     (p=0.701 n=14+14)
    
    Starting with that CL as the baseline, this CL does not change a ton:
    
    name          old time/op  new time/op  delta
    CopyNSmall-8   370ns ± 1%   411ns ± 1%  +11.18%  (p=0.000 n=16+14)
    CopyNLarge-8  18.2µs ± 1%  18.3µs ± 1%   +0.63%  (p=0.000 n=19+20)
    
    It does give up a small amount of the win of 60630 but preserves
    the bulk of it, with the benefit that we will not need to debug these
    two copies drifting out of sync in the future.
    
    Change-Id: I05b1a5a7115390c5867847cba606b75d513eb2e2
    Reviewed-on: https://go-review.googlesource.com/78122
    Run-TryBot: Russ Cox <rsc@golang.org>
    Reviewed-by: 's avatarJoe Tsai <thebrokentoaster@gmail.com>
    7781fed2
Name
Last commit
Last update
.github Loading commit data...
api Loading commit data...
doc Loading commit data...
lib/time Loading commit data...
misc Loading commit data...
src Loading commit data...
test Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTING.md Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
PATENTS Loading commit data...
README.md Loading commit data...
favicon.ico Loading commit data...
robots.txt Loading commit data...