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

Arcady V. Ivanov =?iso-8859-1?q?arc_=CE=C1_help0=2Eru?=
Чт Мар 1 13:19:03 MSK 2007


Epiphanov Sergei пишет:
> Не понимаю, почему программа вида:
> ===================
> 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 то же самое).
>
> Может кто подсказать?
>   
Автоматические переменные выделяются в стеке, т.е. массив N откусывается 
в стеке. Он примерно с мегабайт.
Попробуйте сделать N static и проверьте скорость.

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

-- 

С уважением. Иванов Аркадий
Зам.директора ООО "Хелп"
mailto: arc на help0.ru
web:http://www.help0.ru
mobile: 8-962-290-8343
------------------------------------
I use stable soft:
Linux, Mozilla and OpenOffice. 
And recommend them for you too.





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