【每周至少一篇 160901】语句级别的代码优化
来源:互联网 发布:定时继续 python 编辑:程序博客网 时间:2024/04/30 02:34
接着上一篇,我们继续总结《并行算法设计与性能优化》中的语句级别优化。对于语句级别的优化来说,要尽量避免语句生成不需要的指令,或者让语句生成更为高效的指令。
减少对内存的读写
需要多次访问函数参数指针指向的值,则可将其保存在寄存器中
for(int i = 0; i < len; i++){ a[i] += a[i-1];}
进行优化之后
temp = a[0];for(int i = 0; i < len; i++){ temp += a[i]; a[i] = temp;}
选用尽量小的数据类型
根据所需要的数据空间定义相应的数据类型。
机构体对齐
尽量保证大数据类型再前,小数据类型在后,这样编译后的结构体所占用的字节数就会少一些。
表达式移除
表达式移除指的是去掉重复的、共同的计算或者访存。
下面的代码表示:前者每次循环都需要比较索引以检查访存是否越界,后者则只需要实现一次:
void reedVI(VI *vi, int id){ int len = vi->size(); if(id < len) return vi[id]; else return ERROR;}for(int i = 0; i < len; i++){ readVI(a,i);}
代码进行改进之后:
if(len >= a->size) return ERROR;for(int i=0; i < len; i++){ a[i] ...}
分支优化
分支优化的前提是CPU在遇到条件判断时,会事先判断一下运行方向,并进行预运行。分支优化就是在这上面进行代码优化。有下面几条习惯需要注意:
尽量避免把判断放在循环里面
拆分循环
有时候循环中分支可能非常多,需要将其拆分成几个小循环有可能改善处理器的分支预测正确率,例子是:奇偶分支模型
合并多个条件
使用条件状态值生成掩码来移除条件分支
示例的代码为:
if(a > 0){ x = a;}else{ x = b;}
可以被优化为:
x = a > 0;a = a*x + b * (1 - x);
使用条件复制指令来移除分支
查表法移除分支
注意调节分支的顺序
0 0
- 【每周至少一篇 160901】语句级别的代码优化
- 【每周至少一篇 160901】循环级别的代码优化(上周补充)
- 【每周至少一篇 160811】函数对象_Java
- 2013年新的开始,每周至少要写一篇博客!
- 2013年新的开始,每周至少要写一篇博客!
- 【每周至少一篇 160727】简单的选择问题(select problem)_Java
- 【每周至少一篇 160819】最大子序列和问题的四种求法_Java
- 从今天开始,每周至少一篇博客吧
- 【每周至少一篇 160811(上周补传)】泛型_Java
- SQL语句级别的优化总结
- SQL语句级别的优化总结
- 编译器级别的代码优化对比
- 编译器级别的代码优化对比
- GCC 设置部分代码的优化级别
- GCC 设置部分代码的优化级别
- 开始每周一篇博客的生活
- 每周一篇(2):习惯的重要性
- 每周一篇之EditText的简单使用
- MTK的Dialer模块的拨打电话
- oracle 数据库GREATEST /LEAST/COALESCE 函数用法
- 关闭数据库时hang住,日志无任何报错
- 常用Js
- linux下find(文件查找)命令的用法总结
- 【每周至少一篇 160901】语句级别的代码优化
- struts2登录验证小程序
- 建议26:使用匿名类型存储LINQ查询结果
- U-Boot启动代码分析(MIPS)
- c# BackGroundWorker 多线程操作的小例子
- css学习总结
- MVC初见一
- 自定义控件 ——可拖动测量尺子
- “一盘沙拉”带你入门Dagger2(二)之带参数怎么办