galop1n: std::map spread memory and is O(logN), std::unordered_map, still, need hashing but is almost always a better choice.