VPF::Скорость выполнения mod - Форум программистов

Lomir

Дата 22.11.2007, 01:19 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 58
Регистрация: 30.1.2007
Где: Lithuania::Kaunas

Репутация: 1
Всего: 1

Замерил я тут скорость исполнения 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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

Проверял на 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 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

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

)

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

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

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »