std::sortをスレッドを使って分割すると処理速度が速い事がある

 http://bit.ly/aXHeMc にテストする為のバイナリを置いておく。詳しくはリンク先にて・・・。
 基本的にはスレッドを使って処理を分割した挿入ソートの実験だったはずだが、結局それがシェルソートとなり、クイックソートとなり・・・
クイックソート+挿入ソートというような貪欲なアルゴリズムが一番。特にSTLPortのstd::sort。」という結果に・・・
 4coreや6core環境だとスレッド分割ソートの方が速い時もある。実装の工夫次第で面白い結果を導けそうだが、パフォーマンス的にはあまり変わっていないので徒労に終わる予感が強い。深入りするのはやめよう。しかし、少しでも速いのは魅力的だ。