Мне интересно, что более эффективно.
std::map< String, std::set<int> >
или
std::multimap< String, int >
EDIT: Я не планирую делать что-то необычное с этими картами. Стандартная вставка, удаление, изменение, поиск. Размер каждого набора или многострочной строки не должен превышать 100.