aboutsummaryrefslogtreecommitdiff
path: root/src/sort
diff options
context:
space:
mode:
authorBrad Fitzpatrick <bradfitz@golang.org>2016-10-05 04:35:59 +0000
committerBrad Fitzpatrick <bradfitz@golang.org>2016-10-05 14:43:23 +0000
commitaad29eba296df2374e5f7d334d33649d01552c01 (patch)
treebbb04c0b4474a9284c0d7ea53d8b1d3c2ef51507 /src/sort
parentee8ec42929541055a9e063b50f9ffd5ee9404517 (diff)
downloadgo-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.go15
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++ {