Конечно, производительность поиска unordered_map в среднем постоянна, а производительность поиска карты - O (logN).

Но, конечно, чтобы найти объект в unordered_map, мы должны:

хэш ключ, который мы хотим найти.равенство: сравнить ключ с каждым ключом в одном и том же сегменте.

В то время как на карте нам просто нужно меньше_, чем сравнивать искомый ключ с ключами log2 (N), где N - количество элементов на карте.

Я задавался вопросом, какова будет реальная разница в производительности, учитывая, что хеш-функция добавляет накладные расходы, а равенство равенства не дешевле, чем сравнение меньше.

Вместо того, чтобы беспокоить сообщество вопросом, на который я мог бы ответить сам, я написал тест.

Я поделился результатами ниже, на случай, если кто-то найдет это интересным или полезным.

Если кто-то может и хочет добавить больше информации, конечно, предлагается больше ответов.