MSD Radix Sort による 文字列ソートを OpenMP を用いて並列化した実装です． const char* の配列か，std::string の配列をソートできます． 参考文献の論文に書かれている高速化手法である Loop Fission や Super-Alphabet 等のテクニックや， 配列のコピーを減らす工夫等が ...