Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Скорость выполнения mod

Автор: Lomir 22.11.2007, 01:19

Замерил я тут скорость исполнения 2х циклов.

Код


    int ret= 0, mod = 1000001;
    for (int i = 0; i < 100000000; ++i) {
        ret = (ret + i*2) % mod;
    }

Код


    int ret= 0, mod = 1000001;
    for (int i = 0; i < 100000000; ++i) {
        ret = (ret + i*2);
        int t = ret / mod;
        ret -= t*mod;
    }

Вроде бы вычисляют они тоже самое. Но вот работают...
Получилось что 1 код работает 3,5сек, второй 1,3-1,4сек.
Возник вопрос: почему операция mod на стока не эфективна по времени исполнения?

П.С. Использую MS VS 2005.

Автор: bsa 22.11.2007, 01:32

Проверял на gcc (q++) без оптимизации (-O0). Выполение первого варианта:
real    0m0.814s
user    0m0.804s
sys     0m0.004s
второго:
real    0m4.658s
user    0m4.656s
sys     0m0.000s

Если включена оптимизация, то в любом случае - 0 (похоже, циклы разворачиваются).

Автор: MAKCim 22.11.2007, 10:45

Цитата(Lomir @ 22.11.2007, 01:19

)

Вроде бы вычисляют они тоже самое. Но вот работают...
Получилось что 1 код работает 3,5сек, второй 1,3-1,4сек.

что-то ты не так измерял
первый код в общем случае должен быть быстрее
проверил через times, он реально быстрее
покажи ассемблерный код обоих примеров