Здравствуйте, SaZ, Вы писали:
SaZ>А где про это можно почитать? Очень интересно. У нас наоборот тащат везде unordered_map, типа он быстрее (понятно что в идеальных случаях на больших контейнерах — да).
Боюсь это все раскидано в разных блог-постах, вопросах на Stackoverflow, докладах на разных конференциях и т.д.
Типа вот такого:
https://www.reddit.com/r/programming/comments/5pwgtn/hash_map_benchmark_stdunordered_map_seems_very/
Большая статья с бенчмарками:
https://tessil.github.io/2016/08/29/benchmark-hopscotch-map.html