diff options
| author | Tobias Klauser <tklauser@distanz.ch> | 2019-03-08 11:36:31 +0100 |
|---|---|---|
| committer | Tobias Klauser <tobias.klauser@gmail.com> | 2019-03-08 13:46:34 +0000 |
| commit | b4baa8dd1d8bc1d65e80e88c294729554bab72b8 (patch) | |
| tree | a89898870022398f2ca18049f45f3b314979af89 /src/bytes | |
| parent | 3f3d604a7aa2194ac25ce74c686ad6da3a25cb63 (diff) | |
| download | go-b4baa8dd1d8bc1d65e80e88c294729554bab72b8.tar.gz go-b4baa8dd1d8bc1d65e80e88c294729554bab72b8.zip | |
bytes: add benchmark for LastIndex
Add BenchmarkLastIndexHard[1-3] in preparation for implementing
LastIndex using Rabin-Karp akin to strings.LastIndex
BenchmarkLastIndexHard1-8 500 3162694 ns/op
BenchmarkLastIndexHard2-8 500 3170475 ns/op
BenchmarkLastIndexHard3-8 500 3051127 ns/op
Change-Id: Id99f85f9640e248958f2b4be4dfd8c974e3b50e7
Reviewed-on: https://go-review.googlesource.com/c/go/+/166257
Run-TryBot: Tobias Klauser <tobias.klauser@gmail.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Ian Lance Taylor <iant@golang.org>
Diffstat (limited to 'src/bytes')
| -rw-r--r-- | src/bytes/bytes_test.go | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/src/bytes/bytes_test.go b/src/bytes/bytes_test.go index f4c0ffd2a9..80a54f6118 100644 --- a/src/bytes/bytes_test.go +++ b/src/bytes/bytes_test.go @@ -1642,6 +1642,16 @@ func makeBenchInputHard() []byte { var benchInputHard = makeBenchInputHard() +func benchmarkLastIndexHard(b *testing.B, sep []byte) { + for i := 0; i < b.N; i++ { + LastIndex(benchInputHard, sep) + } +} + +func BenchmarkLastIndexHard1(b *testing.B) { benchmarkLastIndexHard(b, []byte("<>")) } +func BenchmarkLastIndexHard2(b *testing.B) { benchmarkLastIndexHard(b, []byte("</pre>")) } +func BenchmarkLastIndexHard3(b *testing.B) { benchmarkLastIndexHard(b, []byte("<b>hello world</b>")) } + func BenchmarkSplitEmptySeparator(b *testing.B) { for i := 0; i < b.N; i++ { Split(benchInputHard, nil) |