diff options
author | Brad Fitzpatrick <bradfitz@golang.org> | 2016-10-05 04:35:59 +0000 |
---|---|---|
committer | Brad Fitzpatrick <bradfitz@golang.org> | 2016-10-05 14:43:23 +0000 |
commit | aad29eba296df2374e5f7d334d33649d01552c01 (patch) | |
tree | bbb04c0b4474a9284c0d7ea53d8b1d3c2ef51507 /src/sort | |
parent | ee8ec42929541055a9e063b50f9ffd5ee9404517 (diff) | |
download | go-aad29eba296df2374e5f7d334d33649d01552c01.tar.gz go-aad29eba296df2374e5f7d334d33649d01552c01.zip |
sort: fix a slice benchmark not using the stable variant, add another
Change-Id: I9783d8023d453a72c4605a308064bef98168bcb8
Reviewed-on: https://go-review.googlesource.com/30360
Reviewed-by: Ian Lance Taylor <iant@golang.org>
Run-TryBot: Ian Lance Taylor <iant@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Diffstat (limited to 'src/sort')
-rw-r--r-- | src/sort/sort_test.go | 15 |
1 files changed, 14 insertions, 1 deletions
diff --git a/src/sort/sort_test.go b/src/sort/sort_test.go index 08a9bf6144..45713a28cc 100644 --- a/src/sort/sort_test.go +++ b/src/sort/sort_test.go @@ -245,7 +245,7 @@ func BenchmarkStableInt1K_Slice(b *testing.B) { for i := 0; i < b.N; i++ { copy(data, unsorted) b.StartTimer() - Slice(data, func(i, j int) bool { return data[i] < data[j] }) + SliceStable(data, func(i, j int) bool { return data[i] < data[j] }) b.StopTimer() } } @@ -263,6 +263,19 @@ func BenchmarkSortInt64K(b *testing.B) { } } +func BenchmarkSortInt64K_Slice(b *testing.B) { + b.StopTimer() + for i := 0; i < b.N; i++ { + data := make([]int, 1<<16) + for i := 0; i < len(data); i++ { + data[i] = i ^ 0xcccc + } + b.StartTimer() + Slice(data, func(i, j int) bool { return data[i] < data[j] }) + b.StopTimer() + } +} + func BenchmarkStableInt64K(b *testing.B) { b.StopTimer() for i := 0; i < b.N; i++ { |