Производительность карты stl?

Я использую map map1;. По-видимому, 9% всего времени моего приложения тратится на там. Конкретно на одной строке одной из моих основных функций. Карта не очень большая (<1k почти всегда, <20 обычно).

Есть ли альтернативная реализация, которую я мог бы использовать? Я думаю, что должен "Я не пишу свой собственный, но я мог бы, если бы я подумал, что это хорошая идея.

Дополнительная информация: я всегда проверяю, прежде чем добавлять элемент. Если ключ существует, мне нужно сообщить о проблеме. Чем после точки я буду использовать map для поиска и больше не будет добавлять элементы.