container/heap: fix int overflow bug

R=golang-dev, rsc CC=golang-dev https://golang.org/cl/7450052

container/heap: fix int overflow bug
R=golang-dev, rsc CC=golang-dev https://golang.org/cl/7450052
d4a020de · Stefan Nilsson · Russ Cox · 9d6e0274 · d4a020de
Commit d4a020de authored Mar 04, 2013 by Stefan Nilsson Committed by Russ Cox Mar 04, 2013
Hide whitespace changes
Inline Side-by-side

Showing with 1 addition and 1 deletion

src/pkg/container/heap/heap.go src/pkg/container/heap/heap.go +1 -1

No files found.
--- a/src/pkg/container/heap/heap.go
+++ b/src/pkg/container/heap/heap.go
@@ -90,7 +90,7 @@ func up(h Interface, j int) {
 func down(h Interface, i, n int) {
 	for {
 		j1 := 2*i + 1
-		if j1 >= n {
+		if j1 >= n || j1 < 0 { // j1 < 0 after int overflow
 			break
 		}
 		j := j1 // left child