How can I increase the performance in a map lookup with key type std::string?

Question

I\'m using a std::map (VC++ implementation) and it\'s a little slow for lookups via the map\'s find method.

The key type is std::string.

Answer 1

Maybe you could reverse the strings prior to using them as keys in the map? That could help if the first few letters of each string are identical.