Исправление bugfixer, (текущая версия) :
std::map будет дольше влезать в кеш целиком, чем хештаблица с низким load factor.
С точки зрения кеширования нас будут интересовать только непустые buckets, я думаю при прочих равных «рабочий» dataset у хеш таблички всё равно будет меньше. Ну, или я совсем чего-то не понимаю.
Я не говорю что std::map - абсолютное зло, и есть целый класс задач / алгоритмов где она просто незаменима. Но утверждать «std::map более cache-friendly» - так себе идея.
Исходная версия bugfixer, :
std::map будет дольше влезать в кеш целиком, чем хештаблица с низким load factor.
С точки зрения кеширования нас будут интересовать только непустые buckets, я думаю при прочих равных «рабочий» dataset у хеш таблички всё равно будет меньше. Ну, или я совсем чего-то не понимаю.
Я не говорю что std::map - безусловное зло, и есть целый класс задач / алгоритмов где она просто незаменима. Но утверждать «std::map более cache-friendly» - так себе идея.