Skip to content

aniliitb10/SortingAndSearching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

------------------------------------------------------------------------------------------------
Benchmark                                                      Time             CPU   Iterations
------------------------------------------------------------------------------------------------
# Input source: NOT Sorted, size: 10M
SortingBenchmark/StdSortTest                          2425883577 ns   2425914635 ns            1
SortingBenchmark/MyQuickSortTest                      3246110606 ns   3246121062 ns            1
SortingBenchmark/MyQuick3WayTest                      4251596659 ns   4251623607 ns            1
SortingBenchmark/MergeSortTest                        4978530454 ns   4978475577 ns            1
SortingBenchmark/Quick3WayStringVectorTest            1624491445 ns   1624515657 ns            1

# Input source: NOT Sorted, size: 800K, 550787 Unique numbers from 0 to 1M
SortingBenchmark/CountingSortTest                        7847384 ns      7845127 ns           86
SortingBenchmark/StdSortWithCountingSortSampleTest      12101371 ns     12102239 ns           48

# Input source: SORTED, size: 20k
SortingBenchmarkSortedInput/StdSortTest                  2323190 ns      2323200 ns          301
SortingBenchmarkSortedInput/MyQuickSortTest              4185586 ns      4185667 ns          167
SortingBenchmarkSortedInput/MyQuick3WayTest              5544944 ns      5545027 ns          125
SortingBenchmarkSortedInput/MergeSortTest                5710760 ns      5710873 ns          123
SortingBenchmarkSortedInput/Quick3WayStringVectorTest    1793442 ns      1793468 ns          396

About

This repository contains file I created while learning/practicing sorting and searching ds/algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published