]> Cypherpunks repositories - gostls13.git/commit
math/bits: faster TrailingZeroes8
authorRobert Griesemer <gri@golang.org>
Tue, 28 Feb 2017 18:20:32 +0000 (10:20 -0800)
committerRobert Griesemer <gri@golang.org>
Tue, 28 Feb 2017 20:55:01 +0000 (20:55 +0000)
commit9515cb511a1210e013c26354ea09e786acd61365
treedad52fc95963d656ebafbd0d2d88807aa2622862
parentd7a659b11b9ab9132fd4302ffe9250b30bbe431e
math/bits: faster TrailingZeroes8

For sizes > 8, the existing code is faster.

benchmark                     old ns/op     new ns/op     delta
BenchmarkTrailingZeros8-8     1.95          1.29          -33.85%

Measured on 2.3 GHz Intel Core i7 running macOS 10.12.3.

Change-Id: I6f3a33ec633a2c544ec29693c141f2f99335c745
Reviewed-on: https://go-review.googlesource.com/37581
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