знаю?
Ну смотри Почему бинарный поиск быстрее мапы? Потому что элементы последовательности, в котором идёт бинарный поиск, лежат в памяти последовательно, следовательно кеш миссов меньше А у мапы дерево и элементы лежат (наверное) как попало
Обсуждают сегодня