diff options
author | Valery Piashchynski <[email protected]> | 2021-07-05 12:29:41 +0300 |
---|---|---|
committer | Valery Piashchynski <[email protected]> | 2021-07-05 12:29:41 +0300 |
commit | 300166eda7b138847008a7653f90753bd8397b9e (patch) | |
tree | 846f39c16caca0f435957f030f6e7005edaf6da0 /pkg/priority_queue/binary_heap_test.go | |
parent | 01ba1da722660fa59da4b75af3ff68ce3d5c4f5a (diff) |
- Update PQ tests
Signed-off-by: Valery Piashchynski <[email protected]>
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() - }) - } -} |