add bench results

2 files changed, 149 insertions, 1 deletions

diff --git a/.gitignore b/.gitignore
index 385d6a8..9ed3b07 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,2 +1 @@
-*.out
 *.test
diff --git a/bench.out b/bench.out
new file mode 100644
index 0000000..982f3f4
--- /dev/null
+++ b/bench.out
@@ -0,0 +1,149 @@
+?   	codeberg.org/snonux/algorithms/ds	[no test files]
+goos: linux
+goarch: amd64
+pkg: codeberg.org/snonux/algorithms/queue
+cpu: 11th Gen Intel(R) Core(TM) i7-1185G7 @ 3.00GHz
+BenchmarkElementaryPriority/randomInsert(1)-8         	41022816	        34.98 ns/op
+BenchmarkElementaryPriority/randomInsertAndDeleteMax(1)-8         	19580256	        53.73 ns/op
+BenchmarkElementaryPriority/randomInsert(100)-8                   	  743382	      1406 ns/op
+BenchmarkElementaryPriority/randomInsertAndDeleteMax(100)-8       	   66183	     19272 ns/op
+BenchmarkElementaryPriority/randomInsert(10000)-8                 	   13821	     81741 ns/op
+BenchmarkElementaryPriority/randomInsertAndDeleteMax(10000)-8     	      12	 109973615 ns/op
+BenchmarkHeapPriority/randomInsert(1)-8                           	51533078	        41.09 ns/op
+BenchmarkHeapPriority/randomInsertAndDeleteMax(1)-8               	23826982	        45.61 ns/op
+BenchmarkHeapPriority/randomInsert(100)-8                         	  511130	      2141 ns/op
+BenchmarkHeapPriority/randomInsertAndDeleteMax(100)-8             	  308568	      4801 ns/op
+BenchmarkHeapPriority/randomInsert(10000)-8                       	    2870	    398855 ns/op
+BenchmarkHeapPriority/randomInsertAndDeleteMax(10000)-8           	     810	   1434522 ns/op
+PASS
+ok  	codeberg.org/snonux/algorithms/queue	17.927s
+goos: linux
+goarch: amd64
+pkg: codeberg.org/snonux/algorithms/search
+cpu: 11th Gen Intel(R) Core(TM) i7-1185G7 @ 3.00GHz
+BenchmarkElementary/random(1)-8         	1000000000	         0.0000008 ns/op
+BenchmarkElementary/random(10)-8        	1000000000	         0.0000016 ns/op
+BenchmarkElementary/random(100)-8       	1000000000	         0.0000562 ns/op
+BenchmarkElementary/random(1000)-8      	1000000000	         0.002275 ns/op
+BenchmarkElementary/random(10000)-8     	1000000000	         0.2372 ns/op
+BenchmarkBST/random(1)-8                	1000000000	         0.0000002 ns/op
+BenchmarkBST/random(10)-8               	1000000000	         0.0000009 ns/op
+BenchmarkBST/random(100)-8              	1000000000	         0.0000125 ns/op
+BenchmarkBST/random(1000)-8             	1000000000	         0.0002024 ns/op
+BenchmarkBST/random(10000)-8            	1000000000	         0.003352 ns/op
+BenchmarkRedBlackBST/random(1)-8        	1000000000	         0.0000005 ns/op
+BenchmarkRedBlackBST/random(10)-8       	1000000000	         0.0000013 ns/op
+BenchmarkRedBlackBST/random(100)-8      	1000000000	         0.0000154 ns/op
+BenchmarkRedBlackBST/random(1000)-8     	1000000000	         0.0002481 ns/op
+BenchmarkRedBlackBST/random(10000)-8    	1000000000	         0.003875 ns/op
+BenchmarkHash/random(1)-8               	1000000000	         0.0000006 ns/op
+BenchmarkHash/random(10)-8              	1000000000	         0.0000008 ns/op
+BenchmarkHash/random(100)-8             	1000000000	         0.0000042 ns/op
+BenchmarkHash/random(1000)-8            	1000000000	         0.0000368 ns/op
+BenchmarkHash/random(10000)-8           	1000000000	         0.0005492 ns/op
+BenchmarkGoMap/random(1)-8              	1000000000	         0.0000005 ns/op
+BenchmarkGoMap/random(10)-8             	1000000000	         0.0000011 ns/op
+BenchmarkGoMap/random(100)-8            	1000000000	         0.0000056 ns/op
+BenchmarkGoMap/random(1000)-8           	1000000000	         0.0000626 ns/op
+BenchmarkGoMap/random(10000)-8          	1000000000	         0.0007359 ns/op
+PASS
+ok  	codeberg.org/snonux/algorithms/search	3.293s
+goos: linux
+goarch: amd64
+pkg: codeberg.org/snonux/algorithms/sort
+cpu: 11th Gen Intel(R) Core(TM) i7-1185G7 @ 3.00GHz
+BenchmarkSelectionSort/random(1)-8         	24253128	        59.91 ns/op
+BenchmarkSelectionSort/ascending(1)-8      	20499001	        64.40 ns/op
+BenchmarkSelectionSort/descending(1)-8     	17572442	        61.63 ns/op
+BenchmarkSelectionSort/random(100)-8       	  177620	      6658 ns/op
+BenchmarkSelectionSort/ascending(100)-8    	  139441	      7359 ns/op
+BenchmarkSelectionSort/descending(100)-8   	  167274	      7518 ns/op
+BenchmarkSelectionSort/random(10000)-8     	      18	  67439492 ns/op
+BenchmarkSelectionSort/ascending(10000)-8  	      18	  66410739 ns/op
+BenchmarkSelectionSort/descending(10000)-8 	      19	  58976835 ns/op
+BenchmarkShellSort/random(1)-8             	24425635	        65.65 ns/op
+BenchmarkShellSort/ascending(1)-8          	17824809	        63.62 ns/op
+BenchmarkShellSort/descending(1)-8         	17211476	        58.58 ns/op
+BenchmarkShellSort/random(100)-8           	  954313	      1156 ns/op
+BenchmarkShellSort/ascending(100)-8        	 2115876	       560.2 ns/op
+BenchmarkShellSort/descending(100)-8       	 1316583	       943.6 ns/op
+BenchmarkShellSort/random(10000)-8         	    1054	   1016236 ns/op
+BenchmarkShellSort/ascending(10000)-8      	   13384	     88235 ns/op
+BenchmarkShellSort/descending(10000)-8     	    6916	    168742 ns/op
+BenchmarkShellSort/random(1000000)-8       	       5	 213635750 ns/op
+BenchmarkShellSort/ascending(1000000)-8    	      75	  16317302 ns/op
+BenchmarkShellSort/descending(1000000)-8   	      49	  28676221 ns/op
+BenchmarkMergeSort/random(1)-8             	18340165	        76.50 ns/op
+BenchmarkMergeSort/ascending(1)-8          	12526510	        82.14 ns/op
+BenchmarkMergeSort/descending(1)-8         	14738695	        80.85 ns/op
+BenchmarkMergeSort/random(100)-8           	  708734	      2294 ns/op
+BenchmarkMergeSort/ascending(100)-8        	  499148	      2358 ns/op
+BenchmarkMergeSort/descending(100)-8       	  405510	      2682 ns/op
+BenchmarkMergeSort/random(10000)-8         	     952	   1141298 ns/op
+BenchmarkMergeSort/ascending(10000)-8      	    4326	    374042 ns/op
+BenchmarkMergeSort/descending(10000)-8     	    2239	    464237 ns/op
+BenchmarkMergeSort/random(1000000)-8       	       9	 126369011 ns/op
+BenchmarkMergeSort/ascending(1000000)-8    	      32	  40726188 ns/op
+BenchmarkMergeSort/descending(1000000)-8   	      24	  43865654 ns/op
+BenchmarkBottomUpMergeSort/random(1)-8     	12643492	        82.41 ns/op
+BenchmarkBottomUpMergeSort/ascending(1)-8  	12174796	        97.13 ns/op
+BenchmarkBottomUpMergeSort/descending(1)-8 	11483719	        94.08 ns/op
+BenchmarkBottomUpMergeSort/random(100)-8   	  267871	      4247 ns/op
+BenchmarkBottomUpMergeSort/ascending(100)-8         	  326781	      3816 ns/op
+BenchmarkBottomUpMergeSort/descending(100)-8        	  286783	      3659 ns/op
+BenchmarkBottomUpMergeSort/random(10000)-8          	    1423	   1199019 ns/op
+BenchmarkBottomUpMergeSort/ascending(10000)-8       	    2038	    537476 ns/op
+BenchmarkBottomUpMergeSort/descending(10000)-8      	    2659	    496865 ns/op
+BenchmarkBottomUpMergeSort/random(1000000)-8        	       8	 140193143 ns/op
+BenchmarkBottomUpMergeSort/ascending(1000000)-8     	      20	  53838271 ns/op
+BenchmarkBottomUpMergeSort/descending(1000000)-8    	      19	  57529310 ns/op
+BenchmarkParallelMergeSort/random(1)-8              	14998593	        94.53 ns/op
+BenchmarkParallelMergeSort/ascending(1)-8           	11933211	        97.59 ns/op
+BenchmarkParallelMergeSort/descending(1)-8          	10920050	       108.0 ns/op
+BenchmarkParallelMergeSort/random(100)-8            	  388678	      2690 ns/op
+BenchmarkParallelMergeSort/ascending(100)-8         	  599937	      2329 ns/op
+BenchmarkParallelMergeSort/descending(100)-8        	  391761	      2701 ns/op
+BenchmarkParallelMergeSort/random(10000)-8          	    4304	    278638 ns/op
+BenchmarkParallelMergeSort/ascending(10000)-8       	   10000	    111189 ns/op
+BenchmarkParallelMergeSort/descending(10000)-8      	    8145	    123689 ns/op
+BenchmarkParallelMergeSort/random(1000000)-8        	      22	  54365079 ns/op
+BenchmarkParallelMergeSort/ascending(1000000)-8     	      84	  25126522 ns/op
+BenchmarkParallelMergeSort/descending(1000000)-8    	      54	  26633504 ns/op
+BenchmarkQuickSort/random(1)-8                      	16209184	        72.21 ns/op
+BenchmarkQuickSort/ascending(1)-8                   	16827207	        70.58 ns/op
+BenchmarkQuickSort/descending(1)-8                  	15330153	        70.89 ns/op
+BenchmarkQuickSort/random(100)-8                    	  298004	      3861 ns/op
+BenchmarkQuickSort/ascending(100)-8                 	  612453	      1865 ns/op
+BenchmarkQuickSort/descending(100)-8                	  577408	      2142 ns/op
+BenchmarkQuickSort/random(10000)-8                  	    1639	    731346 ns/op
+BenchmarkQuickSort/ascending(10000)-8               	    5660	    218499 ns/op
+BenchmarkQuickSort/descending(10000)-8              	    5203	    230777 ns/op
+BenchmarkQuickSort/random(1000000)-8                	      10	 104578634 ns/op
+BenchmarkQuickSort/ascending(1000000)-8             	      43	  27909609 ns/op
+BenchmarkQuickSort/descending(1000000)-8            	      36	  29062741 ns/op
+BenchmarkParallelQuickSort/random(1)-8              	28529319	        74.09 ns/op
+BenchmarkParallelQuickSort/ascending(1)-8           	15764242	        74.21 ns/op
+BenchmarkParallelQuickSort/descending(1)-8          	16958620	        73.90 ns/op
+BenchmarkParallelQuickSort/random(100)-8            	  302020	      3992 ns/op
+BenchmarkParallelQuickSort/ascending(100)-8         	  701608	      1822 ns/op
+BenchmarkParallelQuickSort/descending(100)-8        	  601065	      2145 ns/op
+BenchmarkParallelQuickSort/random(10000)-8          	    1315	    880996 ns/op
+BenchmarkParallelQuickSort/ascending(10000)-8       	    2118	    564597 ns/op
+BenchmarkParallelQuickSort/descending(10000)-8      	    2066	    579936 ns/op
+BenchmarkParallelQuickSort/random(1000000)-8        	       8	 135171018 ns/op
+BenchmarkParallelQuickSort/ascending(1000000)-8     	       8	 127933805 ns/op
+BenchmarkParallelQuickSort/descending(1000000)-8    	       9	 135288383 ns/op
+BenchmarkQuick3WaySort/random(1)-8                  	15157575	       101.2 ns/op
+BenchmarkQuick3WaySort/ascending(1)-8               	11924154	       101.1 ns/op
+BenchmarkQuick3WaySort/descending(1)-8              	11325559	       102.6 ns/op
+BenchmarkQuick3WaySort/random(100)-8                	  192588	      6157 ns/op
+BenchmarkQuick3WaySort/ascending(100)-8             	  185162	      5985 ns/op
+BenchmarkQuick3WaySort/descending(100)-8            	  200205	      5975 ns/op
+BenchmarkQuick3WaySort/random(10000)-8              	    1242	    940569 ns/op
+BenchmarkQuick3WaySort/ascending(10000)-8           	    1112	    960980 ns/op
+BenchmarkQuick3WaySort/descending(10000)-8          	    1246	    968041 ns/op
+BenchmarkQuick3WaySort/random(1000000)-8            	       8	 135031754 ns/op
+BenchmarkQuick3WaySort/ascending(1000000)-8         	       8	 136998670 ns/op
+BenchmarkQuick3WaySort/descending(1000000)-8        	       8	 137313295 ns/op
+PASS
+ok  	codeberg.org/snonux/algorithms/sort	140.563s