最近のC++のハッシュマップ事情 - Faith and Brave - C++で遊ぼう
C++標準ライブラリのハッシュマップであるstd::unordered_mapより2〜3倍速いハッシュマップ実装が、外部ライブラリとしていくつもあります。なぜ標準のものが遅いのか、どれを選べばいいのか、乗り換えるときに何に気をつけるべきかをまとめていきます。 なぜstd::unordered_mapは (ほかと比べて) 遅いと言われるのか st...
はてなテクノロジー
2026年08月28日 05:15