タグ

2010年6月28日のブックマーク (1件)

  • シンクリッジ - STL と MFC の map 速度比較

    コーディング小手先テクニックとは多少毛色が違うかもですが、ふと興味が沸いたので調査してみました。マップライブラリの速度比較です。 STL の map と hash_map と、さらに MFC の CMap を比較してみました。 これら全て同じような機能のものなので、どれを使っても普通に動作させることは出来ると思うんですが、多少でも処理速度を稼ぎたい場合にどれを使えばよいかの参考にしたいと思いました。 で、ベンチマークアプリを作って試してみました。 一番ありそうな、文字列(string)をキーとしたマップで、map hash_map CMap それぞれ、insert(SetAt)、find(LookUp) を3秒間にどれだけ行えるかを測定してます。 なお、CMap に関してはハッシュテーブルサイズ(bucketサイズ)を調整することが出来ます。ヘルプには「最高のパフォーマンス