エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
The Articles - Elegant C++ ハッシュコンテナ
Problem std::mapより高速なコンテナはありませんか? Solution std::mapは十分速いコンテナですが、よ... Problem std::mapより高速なコンテナはありませんか? Solution std::mapは十分速いコンテナですが、より速いハッシュコンテナが存在します。 代表的なハッシュコンテナ(の実装)としては次のようなものがあります。 ・次期C++標準unordered_map ・SGI系hash_map ・GoogleCode sparse_hash_map ・GoogleCode dense_hash_map これらのハッシュコンテナについて、std::mapと処理速度の比較を行ってみました。 評価には次のコードを使用しました。 今回は、std::stringをキーとして100万個の要素を追加し、200万個の検索を行いますので、検索の半分は存在しないキーでの検索になります。 コンパイラはgcc version 4.1.2で、最適化オプシ
2007/05/05 リンク