]> Cypherpunks repositories - gostls13.git/commit
sort: fix computation of maxDepth to avoid infinite loop
authorStefan Nilsson <snilsson@nada.kth.se>
Tue, 20 Mar 2012 21:23:12 +0000 (14:23 -0700)
committerRobert Griesemer <gri@golang.org>
Tue, 20 Mar 2012 21:23:12 +0000 (14:23 -0700)
commitc5488d4f004e9f38e5fb996dd709a73aed03cd00
tree782b49f0730d61a8a8ec6185f5def0544b87cbdf
parentc5b45aa9913dbad6596a3fcaa001be0cca23c9e0
sort: fix computation of maxDepth to avoid infinite loop

The current computation loops indefinitely if n > 1<<30 (for 32-bit ints).

R=golang-dev, gri
CC=golang-dev
https://golang.org/cl/5848067
src/pkg/sort/sort.go