打印

对FOR循环的优化心得

[复制链接]
2102|1
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
guoxuekun|  楼主 | 2008-6-27 13:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

本文来自于DSP交流网(www.hellodsp.com) 作者:huttu

在程序中经常用到FOR循环,当一些算法实时性要求非常高时,对FOR循环的优化有时可以带来意想不到的收获。

通常使用的FOR循环语句形式有:

int i;
for (i=0;i<n;i++)
{
}
这种循环形式,我想一般人都用过,对这种循环的优化如下:
int i;
for (i=n;i>0;i--)
{
}
明眼人一下就看出来了这两种形式的区别,这里涉及到编译器对判断语句的编译。
在CCS中,对于i>0使用的是AGT也即大于等于0的后缀,而对于i<n,会多执行一条减操作的语句,然后再进行比较,这样,相对于第一种循环,第二种操作将直接减少N条指令执行时间,而这时间的节约只是一个编程习惯上稍改一下即可实现的。
转载请注明出自DSP交流网 DSP学习第一论坛 DSP技术应用与推广平台 DSP开发服务平台 http://www.hellodsp.com/bbs/,本贴地址:http://www.hellodsp.com/bbs/viewthread.php?tid=6948



相关帖子

沙发
hotpower| | 2008-7-4 01:28 | 只看该作者

好多编译器for(i=N;i>0;i--);比for(i=0;i

使用特权

评论回复

发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

50

主题

53

帖子

0

粉丝