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