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

暮らしカテゴリーの変更を依頼記事元:

0xcc.net

39 usersがブックマークコメント

コメント

8

記事へのコメント8件

注目コメント
新着コメント

yhara

ProgChallenges

2006/06/08 リンク

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

2006/02/05 リンク

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

stl

2005/10/13 リンク

hiromark 結構違うんだなぁ。

2005/10/03 リンク

ziguzagu STLのsortは速い

stl

2005/10/02 リンク

korinchan Effective STL第46項の実験

C++

2005/10/01 リンク

MWAVE 参考にしよう

PC

2005/10/01 リンク

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

プログラミング

2005/10/01 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

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

STL は知れば知るほどよくできていると感心します。Effective STL の46項には今回と同様の実験が取り上... 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

ブックマークしたユーザー

npenguin2014/11/17
merom6862012/07/18
naohiro72012/07/13
hiryuh2012/01/25
aont2010/05/17
sindesan2009/07/13
xxxxxeeeee2009/02/25
kanouk2008/01/02
morningriver2007/12/06
komugix2007/04/13
mogwaing2007/02/02
yhara2006/06/08
himadatanode2006/03/28
odz2006/02/05
mts2005/10/13
thunderpool2005/10/04
dewdrop2005/10/03
izariuo4402005/10/03

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx