Здравствуйте, Кузнец, Вы писали:

К>Отвечаю в корень, так как это ответ на несколько постов.

К>Сделал const_iterator и запомнил indices.end() , чтобы не дёргать её в цикле (казалось бы, это должно было соптимизироваться, но ладно, запомнили вручную).

К>Всё равно время работы удивляет:

Я надеюсь, что результаты приведены для релизной сборки.