2014年1月4日土曜日

C++ parallel: 4倍以上速くなるかもしれない std::sort vs. __gnu_parallel::sort

__gnu_parallelアルゴリズム、使うの簡単そう!と思い、実際どのくらい高速化される可能性があるのか、簡単なサンプルを書いて試してみました。

[おそーす]



O3の場合にstd::sortに比べて4.39倍になってくれました(*´ω`*)
予想よりは上々な結果にちょっと嬉しいです。

O2で4.15倍、他のオプションでもおおよそ4倍前後の高速化をなんともお手軽に実現できてしまいました。

GNU拡張なので、当然のことながらclang++じゃ使えないのだけど。

[環境]

結果のスプレッドシートの"environment data"シートをご覧ください。

0 件のコメント:

コメントを投稿