Я только начинаю узнавать о хэш -таблицах. Из того, что я знаю, Unoromeded_map (хэш-таблица) должен быть быстрее, чем Map (красное черное дерево). Но когда я проверил их в Visual Studio, Unoromeded_map был быстрее как для введения, так и для поиска. Однако, когда я запустил те же тесты с GCC, вставка Map оказалась быстрее, чем Unoromeded_map . Тест использовал 1 миллион случайных чисел, сгенерированных Rand () после Srand (Time (nullptr)) , а среда была отладкой/win32.
против:
Подробнее здесь: https://stackoverflow.com/questions/796 ... ilers-like
