История изменений
Исправление bugfixer, (текущая версия) :
Он может кушать меньше ОЗУ, чем хештаблица с низким load factor.
Это абсолютно irrelevant. А вот то что при любом поиске в std::map Вы всегда будете трогать log(N) нод разбросанных по памяти случайным образом - это медицинский факт. И я ещё не видел чтобы хеш табличка с «хорошей» хеш функцией и малым числом коллизий была медленней.
Исходная версия bugfixer, :
Он может кушать меньше ОЗУ, чем хештаблица с низким load factor.
Это абсолютно irrelevant. А вот то что при любом поиске в std::map Вы всегда будете трогать log(N) нод разбросанных по памяти случайным образом - это медицинский факт. И я ещё не видел чтобы хеш табличка с «хорошей» хеш функцией и малым числом коллизий была медленней чем std::map.