程序优化总结--万变不离其宗
空间优化, 时间优化.
目前我们就在PC上,所以主要目标是时间优化.
第一步: 算法结构层面的优化.
搞懂算法,从宏观层面优化结构,能在一个层面做的事情,尽量合并一起做!
...
第二步: C语言层面的优化.
从函数,语言层面优化程序!
1.减少内存访问!
2.合并运算!
3.空间换时间!
4.循环合并/展开等处理!
5.查表法代替乘法!
...
第三步: 汇编层面的优化.
搞清平台特性,根据其特性编写对应的快速代码!
1.减少内存访问!
2.有效利用寄存器!
3.选用合适指令!
4.合理利用堆栈!
...
优化是一个编写,测试,调试,再编写,一个回归编写调整的过程!以上三个步骤
尽量按照顺序来做,当然实际优化过程中肯定存在反复的过程!
比如有可能正在做第三步汇编优化,发现第二步或者第一步不合理,反过来再修改
上一级的步骤!