ハッシュコンテナ

std::stringをキーにしたstd::mapとかをよく使うのだけど、比較・照合のコストが高い文字列の場合、二分木のコンテナだと無駄が多くてよろしくなさそう。
というわけで計算量をほぼO(1)に抑えることが出来るhash_mapやhash_setを使ってみようと思う。標準C++規格に無いものなのでポータビリティが心配だけれど、VCのSTLやSTLPortでもサポートされてるので問題ない・・・たぶん。

http://www.s34.co.jp/cpptechdoc/article/hash/index.html
ただ、↑を見るとVCに採用されているDinkum STLのハッシュコンテナは、標準の二分木コンテナより遅いという実験結果が・・・