тогда интересно было бы посмотреть на этот код, откуда такая разница
Если мне не изменяет память (относительно давно уже было), в той msvc stl, которую я юзал тогда, букеты в хэш-мапе реализовывались на обычных списках (std::list). Соответственно, любые манипуляции по добавлению/удалению дёргали аллокации. То есть вроде оно всё правильно (то есть ничему не противоречит), но... :) Но могу и ошибаться - надо детально профилировщиками смотреть, ага.