Что делать со скоростью работы итераторов в STL?
Подозреваю, что 0,5 секунды уходит на функцию Hit. Не может разыменование столько времени занимать, даже в дебаг версии. Или ты работаешь на первом пентиуме, но под Windows 8 и с последней студией.
Просто в принципе не может столько времени уходить.
Кстати, выключи антивирус или добавь папку проекта в исключения. У меня тут особо умный антивирус проверял отлаживаемое приложение, запуская его в песочнице...
0) Убедитесь, что проблема действительно в скорости итерирования, а не в алгоритме или во внутренних функциях. Профайлер вам в руки. Просто, учитывая кеш-линию, итерирование должно быть очень и очень быстрым.
1) Если есть возможность использовать c++11, используйте for ( auto &&e : elements ) {}. Или, если есть буст, что-нибудь оттуда, boost_foreach там.
2) Если функция Hit вдруг константная, используйте соотвествующие итераторы.
3) Закешируйте objects.end(), чтобы вызывать один раз.
4) Используйте ++i,  а не i++.
5) Попробуйте флаги оптимизации и релизную сборку.