循环展开



循环展开:减少循环次数来提高程序性能。如果展开次数太多,反而会造成性能急剧下降。因为展开次数太多,那么运算过程中中间变量会很多,而计算机的寄存器个数是固定的,当变量个数超了寄存

器,那么变量只能存到栈中从而导致性能下降

实例代码如下

long long getSystemTime() {
        struct timeb t;
        ftime(&t);
        return 1000 * t.time + t.millitm;
}

int main()
{
 	int                     * b_test_data = (int *)malloc(80000000*sizeof(int));
        int                       b_loop;
        long long                 b_begin, b_end, b_ttl = 0;

        for(b_loop = 0; b_loop < 80000000; b_loop++)
        {
                b_test_data[b_loop] = 1;
        }

        b_begin = getSystemTime();

        for(b_loop = 0; b_loop < 80000000; b_loop++)
        {
                b_ttl = b_ttl + b_test_data[b_loop];
        }

        b_end = getSystemTime();

        printf("time = %lu, b_ttl = %lu\n", b_end - b_begin, b_ttl);
        return 0;
}

执行结果:


展开:

int main()
{
	int                     * b_test_data = (int *)malloc(80000000*sizeof(int));
        int                             b_loop;
        long long               b_begin, b_end, b_ttl = 0;

        for(b_loop = 0; b_loop < 80000000; b_loop++)
        {
                b_test_data[b_loop] = 1;
        }

        b_begin = getSystemTime();
	
	/*循环展开操作*/
        for(b_loop = 0; b_loop < 80000000 - 1; b_loop+=2)
        {
                b_ttl = b_ttl + b_test_data[b_loop] + b_test_data[b_loop + 1];
        }

        for(; b_loop < 80000000; b_loop++)
        {
                b_ttl = b_ttl + b_test_data[b_loop];
        }

        b_end = getSystemTime();

        printf("time = %lu, b_ttl = %lu\n", b_end - b_begin, b_ttl);
        return 0;
}


执行结果:


  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值