https://github.com/psteinhaus/parallel_partition
https://github.com/psteinhaus/parallel_partition
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/psteinhaus/parallel_partition
- Owner: PSteinhaus
- Created: 2021-11-23T14:23:07.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2022-03-09T16:07:06.000Z (about 3 years ago)
- Last Synced: 2025-01-24T17:29:37.827Z (4 months ago)
- Language: C++
- Size: 166 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# p_partition
This project holds the source code for a parallelized `partition` function, using OpenMP, as well as `quicksort` and `nth_element`.
The code can be found in the header-only library file [`library.h`](my_lib/include/library.h).
[`catch_tests.cpp`](my_lib/catch_tests.cpp) and [`main.cpp`](main.cpp) hold unit tests and a simple benchmark respectively. As the benchmark compares the performance of quicksort with `__gnu_parallel::sort` it depends upon using the GCC, or an alternative way to access this function.