]> Cypherpunks.ru repositories - gostls13.git/commit
all: faster midpoint computation in binary search
authoryangwenmai <yangwen.yw@gmail.com>
Fri, 25 Dec 2020 01:36:41 +0000 (09:36 +0800)
committerRobert Griesemer <gri@golang.org>
Tue, 23 Feb 2021 01:37:31 +0000 (01:37 +0000)
commit7af821a661be57cdd13212695cd6c1095487f2b4
treec1f1aa44f727848c6c4bb3ed3bd25379b325966c
parentf113e9a14f08d23be78f75050185f9796a1d243f
all: faster midpoint computation in binary search

On my machine (3.1 GHz Quad-Core Intel Core i7, macOS 10.15.7 10.15.7), go 1.15.6

benchstat:
name          old time/op  new time/op  delta
SearchInts-8  20.3ns ± 1%  16.6ns ± 6%  -18.37%  (p=0.000 n=9+10)

Change-Id: I346e5955fd6df6ce10254b22267dbc8d5a2b16c0
Reviewed-on: https://go-review.googlesource.com/c/go/+/279439
Reviewed-by: Ben Shi <powerman1st@163.com>
Reviewed-by: Robert Griesemer <gri@golang.org>
Trust: Robert Griesemer <gri@golang.org>
src/go/token/position.go
src/go/token/position_bench_test.go [new file with mode: 0644]
src/reflect/type.go
src/strconv/makeisprint.go
src/strconv/quote.go