- 646 名前：610 mailto:sage [2013/02/03(日) 20:16:14.46 ]
- >>613
map を inordered_map に換えてみたら、qsort より6倍以上速くなった！
あとは、要素の型にどうやって汎用性を持たせるかだ。
qsort は void* の要素と型のサイズを引数に取る汎用関数なんで。
qsort みたいに要素１個につき1バイトずつ while でコピーする方法でやっても、
なお qsort より速くできるか・・・やってみるわ。
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
データ構造とアルゴリズム総合
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef