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

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


Поскольку, ветвление if (n < 0x669) инвариантно по отношению к циклу j, мы от него избавляемся:

if (flag < 0x669)

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

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

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

else

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

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

                     a[i][j]=0;



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