]> Cypherpunks repositories - gostls13.git/commit
math/bits: faster Reverse8/16 functions using table lookups
authorRobert Griesemer <gri@golang.org>
Sat, 25 Feb 2017 01:50:53 +0000 (17:50 -0800)
committerRobert Griesemer <gri@golang.org>
Sat, 25 Feb 2017 22:18:58 +0000 (22:18 +0000)
commite18adbf88d35bc200d2b1c07ccb8f55f551942a0
tree8c1e1496c5444c1bed6f5832ebcb786bb5af7214
parentbf584b15d6104661c272e2ab900c3d83d015b7d0
math/bits: faster Reverse8/16 functions using table lookups

Measured on 2.3 GHz Intel Core i7, running macOS 10.12.3:

benchmark                old ns/op     new ns/op     delta
BenchmarkReverse8-8      1.70          0.99          -41.76%
BenchmarkReverse16-8     2.24          1.32          -41.07%

Fixes #19279.

Change-Id: I398cf8a3513b7fa63c130efc7846a7c5353999d4
Reviewed-on: https://go-review.googlesource.com/37459
Run-TryBot: Robert Griesemer <gri@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
src/math/bits/bits.go
src/math/bits/bits_tables.go [new file with mode: 0644]
src/math/bits/make_tables.go [new file with mode: 0644]