Как я могу увеличить производительность при поиске карты с ключом типа std :: string?
Я используюstd::map
(Реализация VC ++), и поиск немного медленен с помощью метода поиска карты.
Тип ключаstd::string
.
Могу ли я увеличить производительность этогоstd::map
поиск с помощью пользовательского ключа сравнения для карты? Например, может бытьstd::string
<сравнить не принимает во внимание простоеstring::size()
сравнить, прежде чем сравнивать свои данные?
Любые другие идеи, чтобы ускорить сравнение?
В моей ситуации карта всегда будет содержать <15 элементов, но она запрашивается без остановки, а производительность критична. Может быть, есть лучшая структура данных, которую я могу использовать, которая была бы быстрее?
Обновление: карта содержит пути к файлам.
Обновление 2: элементы карты часто меняются.