From d4a020dec1396ec162f95dd834b358da4a519355 Mon Sep 17 00:00:00 2001
From: Stefan Nilsson <snilsson@nada.kth.se>
Date: Mon, 4 Mar 2013 10:25:21 -0500
Subject: [PATCH] container/heap: fix int overflow bug

R=golang-dev, rsc
CC=golang-dev
https://golang.org/cl/7450052
---
 src/pkg/container/heap/heap.go | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/pkg/container/heap/heap.go b/src/pkg/container/heap/heap.go
index 7fd41f785f..c37e50e3c4 100644
--- 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
-- 
2.48.1