[sisyphus] Скорость программы...

Damir Shayhutdinov =?iso-8859-1?q?lost404_=CE=C1_gmail=2Ecom?=
Чт Мар 1 13:20:29 MSK 2007


> Не понимаю, почему программа вида:
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift=i*60*60+j*60+k;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> работает на порядки быстрее программы
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         shift=0;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift++;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> Хотя, теоретически, должно быть наоборот. Расчёт в обоих случаях один и тот
> же. gcc-4.1.1.alt11. Сборка программы с параметром -O2 (-Os то же самое).
>
> Может кто подсказать?
Не подтверждаю.

У меня разница по времени выполнения между первым и вторым вариантом - в 80 раз.
Первый естественно, тормознее.


Подробная информация о списке рассылки Sisyphus