map или чтение файла (dll на c++)

Лично мне кажется принципиальным вот что. Если вы пришли в "мир С++" в поисках эффективности такой подход не прокатит. Общепринятый (или универсальный) вариант решения той или иной задачи не обязан бытиь оптимальным в вашем конкретном случае. Вам придется вникать в то что "происходит под капотом" чтобы убедиться что эффективно решается именно ваша задача а не какая-то воббще.

Например, для хранения в памяти кучи строк не связаных особо ничем  кроме порядка следования (содержимое "абстрактного" текстового файла) стереотипным является использовать динамический массив. И чаще всего это будет std::vector<string>. Но если о строках известно что-то специальное может оказаться эффективнее другой строковый класс или другой контейнер.
Вы вот почему-то упоминаете именно map. Возможно для вашей конкретной задачи и действительно лучше map, но из того что вы написали такое предположение сделать невозможно, недостаточно данных.

Аналогичные мысли по всем остальным пунктам - чтение из файлв, сравнение строк, парсинг строк и так далее. Все это можно делать более чем одним способом, иногда какой-то из них может оказаться "неожиданно" на пару порядков эффективнее других.
Если поделаете замеры у вас "узкое место" сожет быть вовсе и не чтение. А может и правда чтение, опять же нужно намного больше данных чтобы как-то обосновано судить. И врядли у кого-то найдется время делать такие суждщения за вас, стоит освоить самому если уж считаете важной скорость.