I think that std::map is a hashtable, right? So it should be fast returning a value from a key. Last time I tested it, I remember myself changing to vector cause map was too slow. Was I wrong?
I found hash_map, but it exists in the stdext namespace. In which header is that class declared?