Skip to content

Multiway Parallel Quicksort (MPQsort) is a fast implementation of parallel in-place Quicksort using OpenMP.

License

Notifications You must be signed in to change notification settings

voronond/MPQsort

Repository files navigation

Actions Status Actions Status Actions Status Actions Status Actions Status

Multiway parallel Quicksort algorithm

Master thesis which addresses a problem of multiway parallel Quicksort algorithm. The goal was to design and implement parallel partitioning with multiple pivots, because the parallel implementations until now use only one pivot (Hoare's partitioning) to do so. The parallelization is implemented using OpenMP standard.

Usage

This library is implemented as header-only. So if you want to use the algorithm in your application, the only thing you need to do is including file in include/mpqsort/mpqsort.h in your application.

Releases

No releases published

Packages

No packages published