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

Трепание циклов


Трепание циклов (loopspreading) представляет собой разновидность шелушения, при котором "содранные" итерации упаковываются в самостоятельный цикл, что бывает полезным, например, при объединении двух циклов с "разнополыми" заголовкам.

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

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

       a[i] = a[i] + c;

for(j=0; j<m; j++;)

       s[j] = s[j] + s[j+1];



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