diff options
| author | Robert Griesemer <gri@golang.org> | 2017-02-28 10:09:44 -0800 |
|---|---|---|
| committer | Robert Griesemer <gri@golang.org> | 2017-02-28 20:54:49 +0000 |
| commit | d7a659b11b9ab9132fd4302ffe9250b30bbe431e (patch) | |
| tree | 04d902300dce67ae9f37f96fbd8b3074b9fd50e2 /src/os/exec/exec.go | |
| parent | 064e44f218f62247e894733d861208257102b0eb (diff) | |
| download | go-d7a659b11b9ab9132fd4302ffe9250b30bbe431e.tar.xz | |
math/bits: faster OnesCount using table lookups for sizes 8,16,32
For uint64, the existing algorithm is faster.
benchmark old ns/op new ns/op delta
BenchmarkOnesCount8-8 1.95 0.97 -50.26%
BenchmarkOnesCount16-8 2.54 1.39 -45.28%
BenchmarkOnesCount32-8 2.61 1.96 -24.90%
Measured on 2.3 GHz Intel Core i7 running macOS 10.12.3.
Change-Id: I6cc42882fef3d24694720464039161e339a9ae99
Reviewed-on: https://go-review.googlesource.com/37580
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
Diffstat (limited to 'src/os/exec/exec.go')
0 files changed, 0 insertions, 0 deletions