]> Cypherpunks repositories - gostls13.git/commit
sort: use heapsort to bail out quicksort
authorZiad Hatahet <hatahet@gmail.com>
Wed, 7 Sep 2011 17:54:33 +0000 (13:54 -0400)
committerRuss Cox <rsc@golang.org>
Wed, 7 Sep 2011 17:54:33 +0000 (13:54 -0400)
commit21e49cbb2dc0d9557b78c8c3c7d46ffc1c6705ca
tree6ab3da73d9ae2a4c5d8e291bfb3b517b8ebe383b
parent7b2f214b6c3867699a37d405cf986d4f599d3f73
sort: use heapsort to bail out quicksort

See http://research.swtch.com/2008/01/killing-quicksort.html for more
info.
Fixes #467.

R=r, rsc
CC=golang-dev
https://golang.org/cl/4591051
src/pkg/sort/export_test.go [new file with mode: 0644]
src/pkg/sort/sort.go
src/pkg/sort/sort_test.go