This article describes the parallel sorts in the latest release of “Cilkpub”, an open-source library of utilities for Intel® Cilk™ Plus.
They are designed to be replacements for
std::sort that may provide speedup when sorting many items (on the order of at least 10000). For example:
extern float a; cilkpub::cilk_sort( a, a+n );
Efficient Parallelization, Parallelization with Intel® Cilk™ Plus