title: stl map performance?
body: <p>I am using <code>map&lt;MyStruct, I*&gt; map1;</code>. Apparently 9% of my total app time is spent in there. Specifically on one line of one of my major functions. The map isn't very big (&lt;1k almost always, &lt;20 is common).</p>
  
  <p>Is there an alternative implementation i may want to use? I think i shouldn't write my own but i could if i thought it was a good idea.</p>
  
  <p>Additional info: I always check before adding an element. If a key exist I need to report a problem. Than after a point i will be using map heavily for lookups and will not add any more elements.</p>