1111
1212## About
1313
14- In this repository, different sorting algorithms are implemented in C++ with an emphasis on performance.
15- The functions are also tested and benchmarked.
16- More algorithms will be implemented here and perhaps the performance of the implemented ones will improve.
17-
14+ In this repository, different sorting algorithms are implemented in C++ with an emphasis on performance.
15+ The functions are also tested and benchmarked.
16+ More algorithms will be implemented here and perhaps the performance of the implemented ones will improve.
1817Inspired by ** [ EASTL] ( https://github.com/electronicarts/EASTL ) ** and ** [ MSVC STL] ( https://github.com/microsoft/STL ) ** .
1918
2019## Requirements
2120
22- The [ header-only library] ( sort.hpp ) requires at least C++11.
23- The [ unit tests] ( sort_test.cpp ) use ** [ Catch2] ( https://github.com/catchorg/Catch2 ) ** .
21+ The [ header-only library] ( sort.hpp ) requires at least C++11.
22+ The [ unit tests] ( sort_test.cpp ) use ** [ Catch2] ( https://github.com/catchorg/Catch2 ) ** .
2423The [ benchmarks] ( sort_benchmark.cpp ) require at least C++14 and use ** [ Google Benchmark] ( https://github.com/google/benchmark ) ** .
2524
2625## How to Use
2726
28- Just copy the ** [ sort.hpp] ( sort.hpp ) ** header file to your project and include it!
27+ Just copy the ** [ sort.hpp] ( sort.hpp ) ** header file to your project and include it!
2928All functions are in the ``` alg:: ``` namespace.
3029
3130## Currently Implemented Algorithms
@@ -45,9 +44,7 @@ All functions are in the ```alg::``` namespace.
4544
4645The output of the benchmark is similar to:
4746
48- <details ><summary >Benchmark Output (click to expand)</summary >
49-
50- ```
47+ ``` text
5148--------------------------------------------------------------------------------------------------------------------------------------------------------
5249Benchmark Time CPU Iterations
5350--------------------------------------------------------------------------------------------------------------------------------------------------------
@@ -125,8 +122,6 @@ sorting std::vector<double> of size 10000 where 0<=vec[i]<1 - reverse sorted - s
125122sorting std::vector<double> of size 10000 where 0<=vec[i]<1 - reverse sorted - std::sort/2/10 111245 ns 111607 ns 5600
126123```
127124
128- </details >
129-
130125## Unit Testing
131126
132127All of the implemented functions are tested with ** [ Catch2] ( https://github.com/catchorg/Catch2 ) ** .
0 commit comments