История изменений

Время отработки с nums в for - порядка 5000 мс на моём ПК.

Время отработки с set в for - порядка 10 мс на моём ПК.

никакие кеши такие цифры не дадут. разница в 500 раз что-ли???

это или систематическая некая ошибка, ну или на крайняк - какая-то мегаоптимизация(там какие ключи компиляции-то?), когда компилятор, видя что работают только в set, сумел свернуть код так, что получилась такое вот ускорение. хотя уж слишком хорошо получилось.

set в принципе не должен давать быструю итерацию, поскольку он не для этого, и там элементы хранятся в корзинах. но это вопрос реализации конечно, что они там в stl наворотили и смотреть лень.

Время отработки с nums в for - порядка 5000 мс на моём ПК.

Время отработки с set в for - порядка 10 мс на моём ПК.

никакие кеши такие цифры не дадут. разница в 500 раз что-ли???

это или систематическая некая ошибка, ну или на крайняк - какая-то мегаоптимизация, когда компилятор, видя что работают только в set, сумел свернуть код так, что получилась такое вот ускорение. хотя уж слишком хорошо получилось.

set в принципе не должен давать быструю итерацию, поскольку он не для этого, и там элементы хранятся в корзинах. но это вопрос реализации конечно, что они там в stl наворотили и смотреть лень.