package
0.0.0-20240814153542-64ae15e81c8c
Repository: https://github.com/iamsumit/go-dsa.git
Documentation: pkg.go.dev
# README
Benchmark Result
BenchmarkBubbleSort10Elements-10 78.19 ns/op 80B
BenchmarkBubbleSort100Elements-10 4217 ns/op 896B
BenchmarkBubbleSort1000Elements-10 502895 ns/op 8202B
BenchmarkBubbleSort10000Elements-10 54593610 ns/op 99801B
BenchmarkBubbleSort100000Elements-10 11372846083 ns/op 4904288B
BenchmarkBubbleSort100000ElementsAsc-10 3152172750 ns/op 4904192B
BenchmarkBubbleSort100000ElementsDesc-10 7427546666 ns/op 4904192B
BenchmarkSelectionSort10Elements-10 76.32 ns/op 80B
BenchmarkSelectionSort100Elements-10 4276 ns/op 896B
BenchmarkSelectionSort1000Elements-10 356077 ns/op 8199B
BenchmarkSelectionSort10000Elements-10 32061300 ns/op 91585B
BenchmarkSelectionSort100000Elements-10 3160051667 ns/op 4904192B
BenchmarkSelectionSort100000ElementsAsc-10 3132621792 ns/op 4904192B
BenchmarkSelectionSort100000ElementsDesc-10 3147803667 ns/op 4904192B
BenchmarkInsertionSort10Elements-10 45.94 ns/op 80B
BenchmarkInsertionSort100Elements-10 1569 ns/op 896B
BenchmarkInsertionSort1000Elements-10 125185 ns/op 8194B
BenchmarkInsertionSort10000Elements-10 12322145 ns/op 85606B
BenchmarkInsertionSort100000Elements-10 1197942333 ns/op 4904200B
BenchmarkInsertionSort100000ElementsAsc-10 147673 ns/op 803366B
BenchmarkInsertionSort100000ElementsDesc-10 2368089208 ns/op 4904192B
BenchmarkQuickSort10Elements-10 73.73 ns/op 80B
BenchmarkQuickSort100Elements-10 733.7 ns/op 896B
BenchmarkQuickSort1000Elements-10 10211 ns/op 8192B
BenchmarkQuickSort10000Elements-10 379886 ns/op 82037B
BenchmarkQuickSort100000Elements-10 4999291 ns/op 820050B
BenchmarkQuickSort100000ElementsAsc-10 3157939459 ns/op 4904192B
BenchmarkQuickSort100000ElementsDesc-10 2763919792 ns/op 4904192B
BenchmarkMergeSort10Elements-10 354.0 ns/op 368B
BenchmarkMergeSort100Elements-10 4662 ns/op 6400B
BenchmarkMergeSort1000Elements-10 57103 ns/op 89345B
BenchmarkMergeSort10000Elements-10 973168 ns/op 1192979B
BenchmarkMergeSort100000Elements-10 11385390 ns/op 14900548B
BenchmarkMergeSort100000ElementsAsc-10 6905788 ns/op 14881007B
BenchmarkMergeSort100000ElementsDesc-10 7011948 ns/op 14881837B
BenchmarkHeapSort10Elements-10 108.5 ns/op
BenchmarkHeapSort100Elements-10 1580 ns/op
BenchmarkHeapSort1000Elements-10 33637 ns/op
BenchmarkHeapSort10000Elements-10 667046 ns/op
BenchmarkHeapSort100000Elements-10 8953538 ns/op
BenchmarkHeapSort100000ElementsAsc-10 5871301 ns/op
BenchmarkHeapSort100000ElementsDesc-10 5919555 ns/op