diff options
author | Ard Biesheuvel <ard.biesheuvel@linaro.org> | 2017-02-14 21:51:02 +0000 |
---|---|---|
committer | Herbert Xu <herbert@gondor.apana.org.au> | 2017-03-09 18:34:17 +0800 |
commit | 27c539aeffe2851bf9aeeeba8a58038187a05019 (patch) | |
tree | 7b886932aea0c06725a51b0cee0ff02b6cf63a4d /crypto/hash_info.c | |
parent | b56f5cbc7e08ec7d31c42fc41e5247677f20b143 (diff) | |
download | linux-27c539aeffe2851bf9aeeeba8a58038187a05019.tar.gz linux-27c539aeffe2851bf9aeeeba8a58038187a05019.tar.bz2 linux-27c539aeffe2851bf9aeeeba8a58038187a05019.zip |
crypto: algapi - annotate expected branch behavior in crypto_inc()
To prevent unnecessary branching, mark the exit condition of the
primary loop as likely(), given that a carry in a 32-bit counter
occurs very rarely.
On arm64, the resulting code is emitted by GCC as
9a8: cmp w1, #0x3
9ac: add x3, x0, w1, uxtw
9b0: b.ls 9e0 <crypto_inc+0x38>
9b4: ldr w2, [x3,#-4]!
9b8: rev w2, w2
9bc: add w2, w2, #0x1
9c0: rev w4, w2
9c4: str w4, [x3]
9c8: cbz w2, 9d0 <crypto_inc+0x28>
9cc: ret
where the two remaining branch conditions (one for size < 4 and one for
the carry) are statically predicted as non-taken, resulting in optimal
execution in the vast majority of cases.
Also, replace the open coded alignment test with IS_ALIGNED().
Cc: Jason A. Donenfeld <Jason@zx2c4.com>
Signed-off-by: Ard Biesheuvel <ard.biesheuvel@linaro.org>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Diffstat (limited to 'crypto/hash_info.c')
0 files changed, 0 insertions, 0 deletions