sparsehash - An extremely memory-efficient hash_map implementation - Google Project Hosting

https://code.google.com/p/sparsehash/

An extremely memory-efficient hash_map implementation. 2 bits/entry overhead! The SparseHash library contains several hash-map implementations, including implementations that optimize for space or speed.

Google Sparsehash+HPYLM | mots quotidiens.

http://chasen.org/~daiti-m/diary/?201003a&to=201003071#201003071

自製のHPYLMのコードをGoogle sparsehashで書き直してみることに

[プログラミング] Google Sparsehashを使うときの注意点 - tsubosakaの日記

http://d.hatena.ne.jp/tsubosaka/20100302/1267541850

持橋さんの書かれたgoogle-sparsehashと自作のsplay-treeとの速度比較をした結果の記事を読んで、さすがに速度に200倍近くの差がでるのはおかしいだろうということで原因を探ってみた。