Pok-13-wyk-Slajd25
Z Studia Informatyczne
Optymalizacje pętli – zmienne indukowane i redukcja siły(1)
Wychwycenie zależności wartości zmiennej t2 od i daje nam możliwość usprawnienia ciała pętli. Zamiast w każdym obiegu obliczać wartość zmiennej t2 z wykorzystaniem mnożenia możemy zastosować (tańsze) odejmowanie.
Pewnym problemem jest jednak reorganizacja kolejności obliczeń, wartość t2 musimy dodatkowo zainicjalizować przed wejściem do pętli – zamiast użyć mnożenia wykorzystujemy okazję do redukcji siły operatora – zamiast „t2:=2*i” generujemy „t2:=i+i”.
