diff options
| author | Rui Ueyama <ruiu@google.com> | 2014-09-01 17:47:57 +1000 |
|---|---|---|
| committer | Nigel Tao <nigeltao@golang.org> | 2014-09-01 17:47:57 +1000 |
| commit | 553378079522ca9f131c62acf9cc0a583c76164b (patch) | |
| tree | 22e2432ebc84eb592682409b1ff9eb6b0f450b50 /src/pkg/runtime/stack.c | |
| parent | 933169febb90b2a1551a09b5761fda75be9d964d (diff) | |
| download | go-553378079522ca9f131c62acf9cc0a583c76164b.tar.xz | |
strings: use Rabin-Karp algorithm for LastIndex.
benchmark old ns/op new ns/op delta
BenchmarkSingleMatch 49443 52275 +5.73%
BenchmarkIndex 28.8 27.4 -4.86%
BenchmarkLastIndex 14.5 14.0 -3.45%
BenchmarkLastIndexHard1 3982782 2309200 -42.02%
BenchmarkLastIndexHard2 3985562 2287715 -42.60%
BenchmarkLastIndexHard3 3555259 2282866 -35.79%
LGTM=josharian, nigeltao
R=golang-codereviews, ality, josharian, bradfitz, dave, nigeltao, gobot, nightlyone
CC=golang-codereviews
https://golang.org/cl/102560043
Diffstat (limited to 'src/pkg/runtime/stack.c')
0 files changed, 0 insertions, 0 deletions