]> Cypherpunks repositories - gostls13.git/commit
sort: improve average quicksort performance
authorRuss Cox <rsc@golang.org>
Fri, 4 Dec 2015 20:03:20 +0000 (20:03 +0000)
committerRuss Cox <rsc@golang.org>
Fri, 4 Dec 2015 20:41:47 +0000 (20:41 +0000)
commite71d64012c9d9dc744bc9a780b4afccd8f5b029d
treefed08662e60fe7dad564f008b4f8a578e0261bad
parent43a9e998d2d54c27066255147fd6c775532b7d31
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>
src/sort/example_multi_test.go
src/sort/sort.go