On 27.04.2013 18:00, slawek wrote:
> Takie głupie pytanie - która pętla jest lepsza:
>
> 1: for i = 0 to n do call subroutine();
> 2: for i = n downto 0 call subroutine();
>
> Na zdrowy rozum, obie są takie same. Ale chwila - pierwsza rozwija się
> (przynajmniej w niektórych językach) do

Ogólnie to gcc (icc też, nie wiem jak kompilator MS i inne) robią
transformacje niezmienników - czyli jeżeli wykryją, że i ma za zadanie
tylko kontrolę iteracji to zamienią to w zjazd do zera, i to nawet w
bardziej złożonych przypadkach jak:
for(int i=5;i<10;i++)
foo();
zostanie zamienione w:
for(int i=5;i;i--)
foo();

Do tego dochodzi -floop-interchange, które potrafi przekształcać
zagnieżdżone pętle, stip-mining, gromadzenie w bloki i masa innych
optymalizacji które jakby je robić ręcznie zaowocowały by prawie
kompletnie nie nadającym się do utrzymania kodem.


--
Pozdrawiam
Michoo