STL風に使えるマップ型コンテナの紹介と性能比較

CPP

コンテナ系も色々あるんですね。

std::mapしか使ったことなかった。

  • Loki::AssocVector
  • google-sparsehash
  • STX B+ Tree
  • std::map
  • std::unordered_map

使用メモリの比較図

更新が少なくて、参照が多い場合はLoki::AssocVectorを使うといいみたい。

メモリ効率が段違いなのです。


ネタ元