balanced_quicksort.h File Reference

Implementation of a dynamically load-balanced parallel quicksort. More...

Go to the source code of this file.

Classes

Namespaces

Defines

Functions


Detailed Description

Implementation of a dynamically load-balanced parallel quicksort.

It works in-place and needs only logarithmic extra memory. The algorithm is similar to the one proposed in

P. Tsigas and Y. Zhang. A simple, fast parallel implementation of quicksort and its performance evaluation on SUN enterprise 10000. In 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, page 372, 2003.

This file is a GNU parallel extension to the Standard C++ Library.

Definition in file balanced_quicksort.h.


Generated on 19 Jun 2018 for libstdc++ by  doxygen 1.6.1