Там можно запутаться, это время в секундах на самом деле, ms подставил потому что до секундной задержки обычно не доходит, а восприятие такого вывода для меня более удобно
они же из стл все, там при правильном применении только тип контейнера поменять
Нет, если ты собираешься оптимизироваться код, не факт что ты будешь использовать одно и тоже, и реализация может отличаться, как и методы самого класса
Здесь геморрой в том, что класс может вообще измениться по сути, интерфейс взаимодействия, и те методы от старого класса, где ты вызывал допустим 1 функцию, могут измениться на вызов уже 2-3 с учетом проверок (если они там будут нужны)
Это еще больше времени займет, чем тесты и бенчи на ранних стадиях, которые дадут хорошие результаты, нежели если бы я забил болт и использовал сразу std::map (как ранее я сделал)