参考:改几行代码,for循环耗时从3.2秒降到0.3秒!真正看懂的都是牛人!
运行效率优化
以下是计算阶乘的代码
1、初始版
__attribute__((noinline))
int calc(int n)
{
int fact = 1;
for (int i = 0; i < n; i++)
{
fact *= i;
}
return fact;
}
int main()
{
int n = calc(1000000000);
return 0;
}
2、初步优化
充分利用CPU流水线和指令级并行执行的能力
__attribute__((noinline))
int calc(int n)
{
int fact = 1, fact2 = 1, fact3 = 1, fact4 = 1;
for (int i = 0; i < n; i+=4)
{
fact *= i;
fact2 *= i + 1;
fact3 *= i + 2;
fact4 *= i + 3;
}
return fact * fact2 * fact3 * fact4;
}
int main()
{
int n = calc(1000000000);
return 0;
}
3、进一步优化
把变量存放在寄存器中,替换从内存中访问,提升访问速度
__attribute__((noinline))
int calc(int n)
{
register int fact = 1, fact2 = 1, fact3 = 1, fact4 = 1;
for (register int i = 0; i < n; i+=4)
{
fact *= i;
fact2 *= i + 1;
fact3 *= i + 2;
fact4 *= i + 3;
}
return fact * fact2 * fact3 * fact4;
}
int main()
{
int n = calc(1000000000);
return 0;
}