Multiway Parallel Quicksort (MPQsort) is a fast implementation of parallel in-place Quicksort using OpenMP.
-
Updated
Jan 27, 2024 - C++
Multiway Parallel Quicksort (MPQsort) is a fast implementation of parallel in-place Quicksort using OpenMP.
A non-standard, fractal-inspired sorting algorithm with adaptive multi-pivot partitioning and k-way heap merging. Achieves near O(n log log n) performance in ideal cases.
Add a description, image, and links to the multi-pivot topic page so that developers can more easily learn about it.
To associate your repository with the multi-pivot topic, visit your repo's landing page and select "manage topics."