diff options
| author | Robert Griesemer <gri@golang.org> | 2017-02-18 11:14:35 -0800 |
|---|---|---|
| committer | Robert Griesemer <gri@golang.org> | 2017-02-19 18:50:48 +0000 |
| commit | 177dfba1120d2d5976bb5fb5a68bf20bb6ca9ada (patch) | |
| tree | c370d8bd9c6d7fb2db3e49707b5c73a0854d676e /src/cmd/objdump | |
| parent | d9a19f86fb5297aee62242ad14b6a69d2c990a79 (diff) | |
| download | go-177dfba1120d2d5976bb5fb5a68bf20bb6ca9ada.tar.xz | |
math/bits: faster OnesCount
Using some additional suggestions per "Hacker's Delight".
Added documentation and extra tests.
Measured on 1.7 GHz Intel Core i7, running macOS 10.12.3.
benchmark old ns/op new ns/op delta
BenchmarkOnesCount-4 7.34 5.38 -26.70%
BenchmarkOnesCount8-4 2.03 1.98 -2.46%
BenchmarkOnesCount16-4 2.56 2.50 -2.34%
BenchmarkOnesCount32-4 2.98 2.39 -19.80%
BenchmarkOnesCount64-4 4.22 2.96 -29.86%
Change-Id: I566b0ef766e55cf5776b1662b6016024ebe5d878
Reviewed-on: https://go-review.googlesource.com/37223
Reviewed-by: Matthew Dempsky <mdempsky@google.com>
Run-TryBot: Matthew Dempsky <mdempsky@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Diffstat (limited to 'src/cmd/objdump')
0 files changed, 0 insertions, 0 deletions