Skip to content
Snippets Groups Projects
Commit 6f1835dc authored by Stefan Nilsson's avatar Stefan Nilsson Committed by Robert Griesemer
Browse files

Sort: reduced stack depth to lg(n) in quickSort

Doing the tail recursion elimination explicitly
seems safer than leaving it to the compiler;
the code is still clean and easy to understand.

R=r, r2, gri
CC=golang-dev
https://golang.org/cl/3373041
parent 4e40a036
Branches
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment