c代码性能优化

经验：

1：宏定义展开

2：for循环展开

1：宏定义展开

例如: #define LEN (64*1024*1024)

修改为 #define LEN 0x4000000

原因是避免了替换后的乘法计算

展开前的时间消耗是 624ms

展开后为515ms

时间减少了17%。

2：for循环展开

例如：对数组arr[LEN]中每个元素乘以三。

可能是

for(i=0;i<LEN;i++)
{
arr[i]*=3;
}

for(i=0,j=1;j<LEN;i++,j++)
{
arr[i]*=3;
arr[j]*=3;
}
if(i==LEN)
{
arr[i]*=3;
}

后者使用了374ms 

消耗时间减少了27%。

参考了 <七个例子帮你更好地理解 CPU 缓存> :点击打开链接

里面第1,2例子测试的结果不一样，可能和使用平台有关，但这里的性能差距还是体现了 “指令级并行”例子。

最后优化后的代码是

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

#define LEN  0x4000000
//(64*1024*1024)

void test1(int step,int size)
{

int *arr=malloc(sizeof(int)*size);
int i,p,j;
DWORD s,e,d;
DWORD s1,e1,d1;
s=GetTickCount();
for(i=0,j=1;j<LEN;i+=2,j+=2)
{
arr[i]*=3;
arr[j]*=3;
}
if(i<LEN)
arr[i]*=3;
e=GetTickCount();
d=e-s;
printf("%ld\n",d);
free(arr);
}

int main()
{
int i;
//for(i=1;i<=256;i++)
test1(i,LEN);
return 0;
}