C++開発コミュニティでは、開発者たちが標準ライブラリコンテナからの移行で顕著なパフォーマンス改善を報告し、 Parallel Hashmap ライブラリが話題を集めています。 Abseil のスイステーブル実装をベースにしたこのオープンソースプロジェクトは、並行処理の効率的な処理と最適化されたメモリ使用で注目を集めています。
主な特徴：
- ヘッダーオンリーの実装
- 標準コンテナの直接置き換えが可能
- C++11 のサポートが必要（ C++14 および C++17 のAPIも提供）
- 異種検索（ヘテロジニアスルックアップ）をサポート
- トリビアルにコピー可能なデータの効率的なシリアル化
- boost の hash_value() を自動的にサポート
パフォーマンスと実装
このライブラリは、様々なユースケースに最適化された複数のハッシュマップ実装を提供し、特に並列処理機能に重点を置いています。当初、並列処理は SIMD 命令を指すと考えられていましたが、コミュニティでの議論により、データを独立したバケットに分散させることで並行書き込み操作を効率的に処理できる点が本当の強みであることが明らかになりました。この設計により、テーブル全体のロックが必要な従来のハッシュマップと比較して、マルチスレッド環境でのスケーラビリティが向上しています。
「パフォーマンスのオーバーヘッドはほとんどなく、スイステーブルの利点をすべて維持している」
コミュニティからの批評的分析
好意的な受け入れがある一方で、開発者たちは改善の余地を指摘しています。ベンチマークのドキュメントは、主にランダム挿入ワークロードと限定的なスレッド数（8スレッド）に焦点を当てており、混合ワークロード、読み取り専用シナリオ、より高い並行性状況の包括的な分析が不足しているとの指摘があります。また、一部の開発者は、 Abseil の flat_hash_map のような他の最新の実装との比較が有用な参考情報になると指摘しています。
実践的な応用
このライブラリは、メモリ使用量とポインタの安定性に関して特定のトレードオフを持つ4つの異なるマップとセットコンテナの実装を提供しています。これにより柔軟性は確保されますが、特定のユースケースに適した実装を選択する際の認知的な複雑さも増加します。特筆すべきは、効率的なセットおよびマップ操作が重要な Linux カーネルファイアウォール（ nftables ）の実装など、実際の製品環境での実用的な応用例が見られることです。
コンテナの種類：
- phmap::flat_hash_set/map
- phmap::node_hash_set/map
- phmap::parallel_flat_hash_set/map
- phmap::parallel_node_hash_set/map
将来の開発
プロジェクトの進化における興味深い展開は、C++11のみを必要とする元の parallel-hashmap リポジトリと、C++20を必要とする新しい GTL リポジトリという2つの並行トラックの出現です。開発者は、C++20以上を使用するプロジェクトでは新規開発が行われる GTL の使用を推奨し、古いコンパイラ要件のプロジェクトでは parallel-hashmap が推奨される選択肢として残っています。