Samplesort

Adaptive Samplesort

Partition data by sampled splitters, while adapting splitter choice to skewed or partially ordered input.

In-place parallel super scalar samplesort for high performance comparison sorting on modern multicore machines.