diff options
| author | Russ Cox <rsc@golang.org> | 2015-12-04 20:03:20 +0000 |
|---|---|---|
| committer | Russ Cox <rsc@golang.org> | 2015-12-04 20:41:47 +0000 |
| commit | e71d64012c9d9dc744bc9a780b4afccd8f5b029d (patch) | |
| tree | fed08662e60fe7dad564f008b4f8a578e0261bad /src/sort/example_multi_test.go | |
| parent | 43a9e998d2d54c27066255147fd6c775532b7d31 (diff) | |
| download | go-e71d64012c9d9dc744bc9a780b4afccd8f5b029d.tar.xz | |
sort: improve average quicksort performance
Revert "Revert "sort: improve average quicksort performance""
This reverts commit 30b87bb9aa0c6658830f3d111920e2f366476644.
See https://golang.org/cl/15688 for the CL being replayed.
Change-Id: I2ba36334003f4971f95a10536adfdd86be9a50de
Reviewed-on: https://go-review.googlesource.com/17389
Run-TryBot: Brad Fitzpatrick <bradfitz@golang.org>
Reviewed-by: Russ Cox <rsc@golang.org>
Diffstat (limited to 'src/sort/example_multi_test.go')
| -rw-r--r-- | src/sort/example_multi_test.go | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/src/sort/example_multi_test.go b/src/sort/example_multi_test.go index ac316540fd..40d12152ce 100644 --- a/src/sort/example_multi_test.go +++ b/src/sort/example_multi_test.go @@ -122,10 +122,10 @@ func Example_sortMultiKeys() { fmt.Println("By language,<lines,user:", changes) // Output: - // By user: [{dmr C 100} {glenda Go 200} {gri Smalltalk 80} {gri Go 100} {ken Go 200} {ken C 150} {r Go 100} {r C 150} {rsc Go 200}] + // By user: [{dmr C 100} {glenda Go 200} {gri Go 100} {gri Smalltalk 80} {ken C 150} {ken Go 200} {r Go 100} {r C 150} {rsc Go 200}] // By user,<lines: [{dmr C 100} {glenda Go 200} {gri Smalltalk 80} {gri Go 100} {ken C 150} {ken Go 200} {r Go 100} {r C 150} {rsc Go 200}] // By user,>lines: [{dmr C 100} {glenda Go 200} {gri Go 100} {gri Smalltalk 80} {ken Go 200} {ken C 150} {r C 150} {r Go 100} {rsc Go 200}] - // By language,<lines: [{dmr C 100} {ken C 150} {r C 150} {gri Go 100} {r Go 100} {ken Go 200} {glenda Go 200} {rsc Go 200} {gri Smalltalk 80}] + // By language,<lines: [{dmr C 100} {ken C 150} {r C 150} {r Go 100} {gri Go 100} {ken Go 200} {glenda Go 200} {rsc Go 200} {gri Smalltalk 80}] // By language,<lines,user: [{dmr C 100} {ken C 150} {r C 150} {gri Go 100} {r Go 100} {glenda Go 200} {ken Go 200} {rsc Go 200} {gri Smalltalk 80}] } |