Counting sort / histogram construction using sparse vectors.
Benchmark comparison with std::sort(), std::map<>, simple parallelization using 
std::async.

More details at: 
http://bitmagic.io/hist-sort.html