[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