diff options
Diffstat (limited to 'pkg/priority_queue/binary_heap_test.go')
-rw-r--r-- | pkg/priority_queue/binary_heap_test.go | 38 |
1 files changed, 0 insertions, 38 deletions
diff --git a/pkg/priority_queue/binary_heap_test.go b/pkg/priority_queue/binary_heap_test.go index 1b510be3..afeae62c 100644 --- a/pkg/priority_queue/binary_heap_test.go +++ b/pkg/priority_queue/binary_heap_test.go @@ -1,7 +1,6 @@ package priorityqueue import ( - "sort" "testing" "github.com/stretchr/testify/require" @@ -22,18 +21,6 @@ func TestBinHeap_Init(t *testing.T) { bh := NewBinHeap() - bh.Init(a) - - expected := []PQItem{Test(1), Test(2), Test(2), Test(2), Test(2), Test(4), Test(6), Test(23), Test(33), Test(44), Test(99)} - - require.Equal(t, expected, a) -} - -func TestBinHeap_Init2(t *testing.T) { - a := []PQItem{Test(2), Test(23), Test(33), Test(44), Test(1), Test(2), Test(2), Test(2), Test(4), Test(6), Test(99)} - - bh := NewBinHeap() - for i := 0; i < len(a); i++ { bh.Insert(a[i]) } @@ -49,28 +36,3 @@ func TestBinHeap_Init2(t *testing.T) { require.Equal(t, expected, res) } - -func BenchmarkBinHeap_Init(b *testing.B) { - a := []PQItem{Test(2), Test(23), Test(33), Test(44), Test(1), Test(2), Test(2), Test(2), Test(4), Test(6), Test(99)} - bh := NewBinHeap() - - b.ResetTimer() - b.ReportAllocs() - - for i := 0; i < b.N; i++ { - bh.Init(a) - } -} - -func BenchmarkBinHeap_InitStdSort(b *testing.B) { - a := []PQItem{Test(2), Test(23), Test(33), Test(44), Test(1), Test(2), Test(2), Test(2), Test(4), Test(6), Test(99)} - - b.ResetTimer() - b.ReportAllocs() - - for i := 0; i < b.N; i++ { - sort.Slice(a, func(i, j int) bool { - return a[i].Priority() < a[j].Priority() - }) - } -} |