If you’re still working with C++ STL and need a very efficient hash_map implementation here’s the one used at Google.