Техника оптимизации под линуха

Предвычисление индуктивных циклов


Цикл называется индуктивным, если его тело целиком состоит из выражения, последующее значение которого вычисляется на основе предыдущего. Легко доказать, что значение индуктивного цикла зависит только от количества итераций и начального значения аргументов выражения, благодаря чему оно может быть вычислено еще на стадии компиляции.

Рассмотрим следующий пример:

for (i=0; i<XXL; i++)

      sum++;



Содержание раздела