From 30c278dbe907111b51737adb8ba0a9e1956f3ed5 Mon Sep 17 00:00:00 2001 From: Jamil Djadala Date: Wed, 20 Apr 2016 09:08:28 +0300 Subject: [PATCH] container/heap: correct number of elements in BenchmarkDup In BenchmarkDup fuction, heap is created as h := make(myHeap, n) and then n elements are added, so first time there are 2*n elements in heap. Fixes #15380 Change-Id: I0508486a847006b3cd545fd695e8b09af339134f Reviewed-on: https://go-review.googlesource.com/22310 Reviewed-by: Brad Fitzpatrick Run-TryBot: Brad Fitzpatrick TryBot-Result: Gobot Gobot --- src/container/heap/heap_test.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/container/heap/heap_test.go b/src/container/heap/heap_test.go index b3d054c5f3..d41110422e 100644 --- a/src/container/heap/heap_test.go +++ b/src/container/heap/heap_test.go @@ -173,7 +173,7 @@ func TestRemove2(t *testing.T) { func BenchmarkDup(b *testing.B) { const n = 10000 - h := make(myHeap, n) + h := make(myHeap, 0, n) for i := 0; i < b.N; i++ { for j := 0; j < n; j++ { Push(&h, 0) // all elements are the same