add test.out

2 files changed, 215 insertions, 1 deletions

diff --git a/.gitignore b/.gitignore
deleted file mode 100644
index 9ed3b07..0000000
--- a/.gitignore
+++ /dev/null
@@ -1 +0,0 @@
-*.test
diff --git a/test.out b/test.out
new file mode 100644
index 0000000..8ee2c54
--- /dev/null
+++ b/test.out
@@ -0,0 +1,215 @@
+go clean -testcache
+go test ./... -v
+?   	codeberg.org/snonux/algorithms/ds	[no test files]
+=== RUN   TestElementaryPriority
+=== RUN   TestElementaryPriority/1
+    queue_test.go:37: Size 1 false
+=== RUN   TestElementaryPriority/100
+    queue_test.go:37: Size 100 false
+=== RUN   TestElementaryPriority/10000
+    queue_test.go:37: Size 10000 false
+--- PASS: TestElementaryPriority (0.09s)
+    --- PASS: TestElementaryPriority/1 (0.00s)
+    --- PASS: TestElementaryPriority/100 (0.00s)
+    --- PASS: TestElementaryPriority/10000 (0.09s)
+=== RUN   TestHeapPriority
+=== RUN   TestHeapPriority/1
+    queue_test.go:37: Size 1 false
+=== RUN   TestHeapPriority/100
+    queue_test.go:37: Size 100 false
+=== RUN   TestHeapPriority/10000
+    queue_test.go:37: Size 10000 false
+--- PASS: TestHeapPriority (0.00s)
+    --- PASS: TestHeapPriority/1 (0.00s)
+    --- PASS: TestHeapPriority/100 (0.00s)
+    --- PASS: TestHeapPriority/10000 (0.00s)
+PASS
+ok  	codeberg.org/snonux/algorithms/queue	0.093s
+=== RUN   TestElementary
+--- PASS: TestElementary (0.29s)
+=== RUN   TestBST
+--- PASS: TestBST (0.01s)
+=== RUN   TestRedBlackBST
+--- PASS: TestRedBlackBST (0.01s)
+=== RUN   TestHash
+--- PASS: TestHash (0.00s)
+=== RUN   TestGoMap
+--- PASS: TestGoMap (0.00s)
+PASS
+ok  	codeberg.org/snonux/algorithms/search	0.326s
+=== RUN   TestSelectionSort
+=== RUN   TestSelectionSort/1
+=== PAUSE TestSelectionSort/1
+=== RUN   TestSelectionSort/100
+=== PAUSE TestSelectionSort/100
+=== RUN   TestSelectionSort/10000
+=== PAUSE TestSelectionSort/10000
+=== CONT  TestSelectionSort/1
+=== CONT  TestSelectionSort/10000
+=== CONT  TestSelectionSort/100
+--- PASS: TestSelectionSort (0.00s)
+    --- PASS: TestSelectionSort/1 (0.00s)
+    --- PASS: TestSelectionSort/100 (0.00s)
+    --- PASS: TestSelectionSort/10000 (0.07s)
+=== RUN   TestInsertionSort
+=== RUN   TestInsertionSort/1
+=== PAUSE TestInsertionSort/1
+=== RUN   TestInsertionSort/100
+=== PAUSE TestInsertionSort/100
+=== RUN   TestInsertionSort/10000
+=== PAUSE TestInsertionSort/10000
+=== CONT  TestInsertionSort/1
+=== CONT  TestInsertionSort/100
+=== CONT  TestInsertionSort/10000
+--- PASS: TestInsertionSort (0.00s)
+    --- PASS: TestInsertionSort/1 (0.00s)
+    --- PASS: TestInsertionSort/100 (0.00s)
+    --- PASS: TestInsertionSort/10000 (0.05s)
+=== RUN   TestShellSort
+=== RUN   TestShellSort/1
+=== PAUSE TestShellSort/1
+=== RUN   TestShellSort/100
+=== PAUSE TestShellSort/100
+=== RUN   TestShellSort/10000
+=== PAUSE TestShellSort/10000
+=== RUN   TestShellSort/1000000
+=== PAUSE TestShellSort/1000000
+=== CONT  TestShellSort/1
+=== CONT  TestShellSort/1000000
+=== CONT  TestShellSort/10000
+=== CONT  TestShellSort/100
+--- PASS: TestShellSort (0.00s)
+    --- PASS: TestShellSort/1 (0.00s)
+    --- PASS: TestShellSort/100 (0.00s)
+    --- PASS: TestShellSort/10000 (0.00s)
+    --- PASS: TestShellSort/1000000 (0.22s)
+=== RUN   TestMergeSort
+=== RUN   TestMergeSort/1
+=== PAUSE TestMergeSort/1
+=== RUN   TestMergeSort/100
+=== PAUSE TestMergeSort/100
+=== RUN   TestMergeSort/10000
+=== PAUSE TestMergeSort/10000
+=== RUN   TestMergeSort/1000000
+=== PAUSE TestMergeSort/1000000
+=== CONT  TestMergeSort/1
+=== CONT  TestMergeSort/1000000
+=== CONT  TestMergeSort/100
+=== CONT  TestMergeSort/10000
+--- PASS: TestMergeSort (0.00s)
+    --- PASS: TestMergeSort/1 (0.00s)
+    --- PASS: TestMergeSort/100 (0.00s)
+    --- PASS: TestMergeSort/10000 (0.00s)
+    --- PASS: TestMergeSort/1000000 (0.16s)
+=== RUN   TestBottomUpMergeSort
+    sort_test.go:48: Parallel merge sort
+=== RUN   TestBottomUpMergeSort/1
+=== PAUSE TestBottomUpMergeSort/1
+=== RUN   TestBottomUpMergeSort/100
+=== PAUSE TestBottomUpMergeSort/100
+=== RUN   TestBottomUpMergeSort/10000
+=== PAUSE TestBottomUpMergeSort/10000
+=== RUN   TestBottomUpMergeSort/1000000
+=== PAUSE TestBottomUpMergeSort/1000000
+=== RUN   TestBottomUpMergeSort/2000000
+=== PAUSE TestBottomUpMergeSort/2000000
+=== CONT  TestBottomUpMergeSort/1
+=== CONT  TestBottomUpMergeSort/10000
+=== CONT  TestBottomUpMergeSort/1000000
+=== CONT  TestBottomUpMergeSort/2000000
+=== CONT  TestBottomUpMergeSort/100
+--- PASS: TestBottomUpMergeSort (0.00s)
+    --- PASS: TestBottomUpMergeSort/1 (0.00s)
+    --- PASS: TestBottomUpMergeSort/100 (0.00s)
+    --- PASS: TestBottomUpMergeSort/10000 (0.00s)
+    --- PASS: TestBottomUpMergeSort/1000000 (0.20s)
+    --- PASS: TestBottomUpMergeSort/2000000 (0.37s)
+=== RUN   TestParallelMergeSort
+    sort_test.go:56: Bottom-up merge sort
+=== RUN   TestParallelMergeSort/1
+=== PAUSE TestParallelMergeSort/1
+=== RUN   TestParallelMergeSort/100
+=== PAUSE TestParallelMergeSort/100
+=== RUN   TestParallelMergeSort/10000
+=== PAUSE TestParallelMergeSort/10000
+=== RUN   TestParallelMergeSort/1000000
+=== PAUSE TestParallelMergeSort/1000000
+=== CONT  TestParallelMergeSort/1
+=== CONT  TestParallelMergeSort/100
+=== CONT  TestParallelMergeSort/1000000
+=== CONT  TestParallelMergeSort/10000
+--- PASS: TestParallelMergeSort (0.00s)
+    --- PASS: TestParallelMergeSort/1 (0.00s)
+    --- PASS: TestParallelMergeSort/100 (0.00s)
+    --- PASS: TestParallelMergeSort/10000 (0.00s)
+    --- PASS: TestParallelMergeSort/1000000 (0.05s)
+=== RUN   TestQuickSort
+=== RUN   TestQuickSort/1
+=== PAUSE TestQuickSort/1
+=== RUN   TestQuickSort/100
+=== PAUSE TestQuickSort/100
+=== RUN   TestQuickSort/10000
+=== PAUSE TestQuickSort/10000
+=== RUN   TestQuickSort/1000000
+=== PAUSE TestQuickSort/1000000
+=== CONT  TestQuickSort/1
+=== CONT  TestQuickSort/1000000
+=== CONT  TestQuickSort/100
+=== CONT  TestQuickSort/10000
+--- PASS: TestQuickSort (0.00s)
+    --- PASS: TestQuickSort/1 (0.00s)
+    --- PASS: TestQuickSort/100 (0.00s)
+    --- PASS: TestQuickSort/10000 (0.00s)
+    --- PASS: TestQuickSort/1000000 (0.12s)
+=== RUN   TestParallelQuickSort
+=== RUN   TestParallelQuickSort/1
+=== PAUSE TestParallelQuickSort/1
+=== RUN   TestParallelQuickSort/100
+=== PAUSE TestParallelQuickSort/100
+=== RUN   TestParallelQuickSort/10000
+=== PAUSE TestParallelQuickSort/10000
+=== RUN   TestParallelQuickSort/1000000
+=== PAUSE TestParallelQuickSort/1000000
+=== CONT  TestParallelQuickSort/1
+=== CONT  TestParallelQuickSort/100
+=== CONT  TestParallelQuickSort/10000
+=== CONT  TestParallelQuickSort/1000000
+--- PASS: TestParallelQuickSort (0.00s)
+    --- PASS: TestParallelQuickSort/1 (0.00s)
+    --- PASS: TestParallelQuickSort/100 (0.00s)
+    --- PASS: TestParallelQuickSort/10000 (0.00s)
+    --- PASS: TestParallelQuickSort/1000000 (0.16s)
+=== RUN   TestQuick3WaySort
+=== RUN   TestQuick3WaySort/1
+=== PAUSE TestQuick3WaySort/1
+=== RUN   TestQuick3WaySort/100
+=== PAUSE TestQuick3WaySort/100
+=== RUN   TestQuick3WaySort/10000
+=== PAUSE TestQuick3WaySort/10000
+=== RUN   TestQuick3WaySort/1000000
+=== PAUSE TestQuick3WaySort/1000000
+=== CONT  TestQuick3WaySort/1
+=== CONT  TestQuick3WaySort/10000
+=== CONT  TestQuick3WaySort/100
+=== CONT  TestQuick3WaySort/1000000
+--- PASS: TestQuick3WaySort (0.00s)
+    --- PASS: TestQuick3WaySort/1 (0.00s)
+    --- PASS: TestQuick3WaySort/100 (0.00s)
+    --- PASS: TestQuick3WaySort/10000 (0.00s)
+    --- PASS: TestQuick3WaySort/1000000 (0.15s)
+=== RUN   TestShuffleSort
+=== RUN   TestShuffleSort/10
+=== PAUSE TestShuffleSort/10
+=== RUN   TestShuffleSort/1000
+=== PAUSE TestShuffleSort/1000
+=== RUN   TestShuffleSort/100000
+=== PAUSE TestShuffleSort/100000
+=== CONT  TestShuffleSort/10
+=== CONT  TestShuffleSort/100000
+=== CONT  TestShuffleSort/1000
+--- PASS: TestShuffleSort (0.00s)
+    --- PASS: TestShuffleSort/10 (0.00s)
+    --- PASS: TestShuffleSort/1000 (0.00s)
+    --- PASS: TestShuffleSort/100000 (0.00s)
+PASS
+ok  	codeberg.org/snonux/algorithms/sort	1.364s