std::map is not a hash table as the notes indicate.

[jenshnielsen]

That would be unordered_map but that is only in C++11