GitHub - iwiwi/parallel-string-radix-sort: A parallelized implementation of optimized MSD radix sort for strings

概要 MSD Radix Sort による 文字列ソートを OpenMP を用いて並列化した実装です． const char* の配列か，std::string の配列をソートできます． 参考文献の論文に書かれている高速化手法である Loop Fission や Super-Alphabet 等のテクニックや， 配列のコピーを減らす工夫等が導入されています． 使い方 sample.cc や measure.cc を見ると大体分かると思います． コンパイル時に -fopenmp を付けないと並列化されないので注意してください． 逆に，-fopenmp を付けないで，並列化せずに使用することもできます． そのような状況でも std::sort より有意に高速だと思います． 性能 measure.cc で 3 千万個のランダム文字列 (const char*) のソートの時間を測ります． 文字列

[mooz]

MSD Radix Sort を OpenMP で並列化．Loop Fission, Supuer-Alphabet.