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

обработка массивов по столбцам (не оптимизированный вариант)


Здесь три массива обрабатываются по столбцам, что крайне непроизводительно и для достижения наивысшей эффективности циклы i и j следует поменять местами. Устоявшегося названия у данной методики оптимизации нет и в каждом источнике она называется по-разному: loop permutation/interchange/reversing,

rearranging array dimensions и т.д. Как бы там ни было, результирующий код выглядит так:

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

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

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



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