]> Cypherpunks repositories - gostls13.git/commit
math/bits: faster LeadingZeros and Len functions
authorRobert Griesemer <gri@golang.org>
Tue, 28 Feb 2017 19:52:43 +0000 (11:52 -0800)
committerRobert Griesemer <gri@golang.org>
Tue, 28 Feb 2017 20:55:13 +0000 (20:55 +0000)
commit83bc4a2feed1c7dc37026278364772483fe73618
tree102ab5f8458a3e21bca97b4d3986a7cd2ca44e6b
parent9515cb511a1210e013c26354ea09e786acd61365
math/bits: faster LeadingZeros and Len functions

benchmark                     old ns/op     new ns/op     delta
BenchmarkLeadingZeros-8       8.43          3.10          -63.23%
BenchmarkLeadingZeros8-8      8.13          1.33          -83.64%
BenchmarkLeadingZeros16-8     7.34          2.07          -71.80%
BenchmarkLeadingZeros32-8     7.99          2.87          -64.08%
BenchmarkLeadingZeros64-8     8.13          2.96          -63.59%

Measured on 2.3 GHz Intel Core i7 running macOS 10.12.3.

Change-Id: Id343531b408d42ac45f10c76f60e85bdb977f91e
Reviewed-on: https://go-review.googlesource.com/37582
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
src/math/bits/bits.go
src/math/bits/bits_impl.go
src/math/bits/bits_tables.go
src/math/bits/make_tables.go