https://github.com/ilia-funtov/benchmark-sort-algos

Benchmarking C++ sorting algorithms from STL and Boost libraries with Catch2 test framework
https://github.com/ilia-funtov/benchmark-sort-algos

benchmarking boost catch2 cpp17 sorting-algorithms stl-algorithms

Last synced: about 1 year ago
JSON representation

Benchmarking C++ sorting algorithms from STL and Boost libraries with Catch2 test framework

• Host: GitHub
• URL: https://github.com/ilia-funtov/benchmark-sort-algos
• Owner: ilia-funtov
• License: bsl-1.0
• Created: 2023-04-03T18:26:25.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2023-04-07T14:36:08.000Z (about 3 years ago)
• Last Synced: 2025-02-16T03:20:30.797Z (over 1 year ago)
• Topics: benchmarking, boost, catch2, cpp17, sorting-algorithms, stl-algorithms
• Language: C++
• Homepage:
• Size: 5.86 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# benchmark-sort-algos

Benchmarking C++ sorting algorithms from STL and Boost libraries with [Catch2](https://github.com/catchorg/Catch2/tree/v2.13.10) test framework.

Next algorithms are measured:

- from STL:

    1) std::sort

    2) std::sort with ExecutionPolicy (since C++17)

    3) std::stable_sort

    3) std::stable_sort with ExecutionPolicy (since C++17)

- from Boost libraries:

    1) boost::sort::spreadsort::spreadsort

    2) boost::sort::pdqsort

    3) boost::sort::spinsort

    4) boost::sort::flat_stable_sort

    5) boost::sort::block_indirect_sort

    6) boost::sort::sample_sort

    7) boost::sort::parallel_stable_sort