Skip to content

crypto/cipher: add optimized assembly xorBytes for ARM (NEON + non-NEON) #53154

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

adriancable
Copy link

xorBytes is used extensively in crypto and can sometimes be the
bottleneck (e.g. CTR). 32-bit ARM is still the most common arch
for IoT, it is a slower platform so crypto optimization is important,
but unfortunately crypto/cipher does not have optimized xorBytes
for ARM.

This PR adds optimized assembly language xorBytes
implementations for both NEON and non-NEON ARM, which can
result in very large performance gains.

Example comparing current tip crypto/cipher xorBytes on
ARMv7+NEON, with results after applying this PR.

name                   old time/op    new time/op    delta
XORBytes/8Bytes-4         127ns ± 0%      95ns ± 0%    -25.14%
XORBytes/128Bytes-4      1.21µs ± 1%    0.16µs ± 0%    -86.70%
XORBytes/2048Bytes-4     18.4µs ± 0%     1.3µs ± 0%    -93.17%
XORBytes/32768Bytes-4     304µs ± 1%      31µs ± 1%    -89.93%

name                   old speed      new speed      delta
XORBytes/8Bytes-4      63.2MB/s ± 0%  84.4MB/s ± 0%    +33.59%
XORBytes/128Bytes-4     106MB/s ± 1%   797MB/s ± 0%   +651.92%
XORBytes/2048Bytes-4    111MB/s ± 0%  1627MB/s ± 0%  +1364.86%
XORBytes/32768Bytes-4   108MB/s ± 1%  1071MB/s ± 1%   +892.65%

Additionally, this PR improves xor_generic.go to use word copy
for xorBytes on all arches if the dst and src buffers are all aligned,
which in real world usage is often the case. Previously word copy
was used only on platforms that supported unaligned access,
which is unnecessarily strict and left performance on the table.

Fixes #53023

@gopherbot
Copy link
Contributor

This PR (HEAD: d5e9cb2) has been imported to Gerrit for code review.

Please visit https://go-review.googlesource.com/c/go/+/409394 to see it.

Tip: You can toggle comments from me using the comments slash command (e.g. /comments off)
See the Wiki page for more info

@gopherbot
Copy link
Contributor

Message from Gopher Robot:

Patch Set 1:

Congratulations on opening your first change. Thank you for your contribution!

Next steps:
A maintainer will review your change and provide feedback. See
https://go.dev/doc/contribute#review for more info and tips to get your
patch through code review.

Most changes in the Go project go through a few rounds of revision. This can be
surprising to people new to the project. The careful, iterative review process
is our way of helping mentor contributors and ensuring that their contributions
have a lasting impact.

During May-July and Nov-Jan the Go project is in a code freeze, during which
little code gets reviewed or merged. If a reviewer responds with a comment like
R=go1.11 or adds a tag like "wait-release", it means that this CL will be
reviewed as part of the next development cycle. See https://go.dev/s/release
for more details.


Please don’t reply on this GitHub thread. Visit golang.org/cl/409394.
After addressing review feedback, remember to publish your drafts!

@gopherbot
Copy link
Contributor

Message from Adrian Cable:

Patch Set 1:

(1 comment)


Please don’t reply on this GitHub thread. Visit golang.org/cl/409394.
After addressing review feedback, remember to publish your drafts!

@gopherbot
Copy link
Contributor

Message from Gopher Robot:

Patch Set 1:

Congratulations on opening your first change. Thank you for your contribution!

Next steps:
A maintainer will review your change and provide feedback. See
https://go.dev/doc/contribute#review for more info and tips to get your
patch through code review.

Most changes in the Go project go through a few rounds of revision. This can be
surprising to people new to the project. The careful, iterative review process
is our way of helping mentor contributors and ensuring that their contributions
have a lasting impact.

During May-July and Nov-Jan the Go project is in a code freeze, during which
little code gets reviewed or merged. If a reviewer responds with a comment like
R=go1.11 or adds a tag like "wait-release", it means that this CL will be
reviewed as part of the next development cycle. See https://go.dev/s/release
for more details.


Please don’t reply on this GitHub thread. Visit golang.org/cl/409394.
After addressing review feedback, remember to publish your drafts!

@gopherbot
Copy link
Contributor

Message from Adrian Cable:

Patch Set 1:

(1 comment)


Please don’t reply on this GitHub thread. Visit golang.org/cl/409394.
After addressing review feedback, remember to publish your drafts!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

crypto/cipher: easy optimisations to xorBytes
2 participants