Commit 21e49cbb authored by Ziad Hatahet's avatar Ziad Hatahet Committed by Russ Cox
Browse files

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
parent 7b2f214b
Show whitespace changes
Inline Side-by-side
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment