C の qsort と STL の sort の速度比較 - bkブログ

STL は知れば知るほどよくできていると感心します。Effective STL の46項には今回と同様の実験が取り上げられています。 Effective STL には他にも、イテレータの無効化やコンテナ操作の性能など、 STL を使う上で注意すべき点が詳しく解説されています。 実験に使ったプログラムは以下の通りです。 $((2**24)) はコマンドラインで 2の24乗を計算する表記です。bash や zsh で使えます。 実行結果 % g++ -O2 -o sort sort.cpp % ./sort $((2**24)) qsort: 9.22 stl-sort-func: 5.62 stl-sort-functor: 2.56 % icc -O2 -o icc-sort sort.cpp % ./icc-sort $((2**24)) qsort: 8.82 stl-sort-fun

[odz]

インライン展開による高速化

[mts]

比較用関数オブジェクトの使い方とか

[hiromark]

結構違うんだなぁ。

[ziguzagu]

STLのsortは速い

[korinchan]

Effective STL第46項の実験

[MWAVE]

参考にしよう

[naney]

C の qsort より STL の sort の方が高速