Apostila antiga - The Cyan Programming Language

CHAPTER 5. OTIMIZAÇÃO DE CÓDIGO 59
Expressões que são constante dentro de laços podem ser avaliadas antes do laço e o resultado
reaproveitado. Exemplos:
i = 0;
while i < n - 1 do
begin
write(i);
i = i + 1;
end
i = 0;
t1 = n - 1;
while i < t1 do
begin
write(i);
i = i + 1;
end
O código
s = 0;
for ( i = 0; i < n; i++ )
s += a*b/i;
pode ser otimizado para
s = 0;
t1 = a*b;
for ( i = 0; i < n; i++ )
s += t1/i;
2. Redução em Poder (Strengh Reduction)
Redução em poder refere-se a transformar operações lentas (como multiplicações) em operações
rápidas (como somas) dentro de laços. A cada iteração é aproveitado o resultado obtido pela
iteração anterior, eliminando a necessidade de operações mais complexas. A multiplicação 4*i
dentro do laço
for ( i = 0; i < n; i++ )
f( 4*i );
pode ser transformada em soma: