連想配列

パフォーマンス
http://articles.blog79.fc2.com/blog-entry-35.html

google
http://code.google.com/p/google-sparsehash/
解説
http://www.dodgson.org/omo/t/?date=20070907

Boost解説
http://www.kmonos.net/alang/boost/classes/unordered.html