-
程序优化 编辑
程序优化是指对解决同一问题的几个不同的程序,进行比较、修改、调整或重新编写程序,把一般程序变换为语句最少、占用内存量少、处理速度最快、外部设备分时使用效率最高的最优程序
程序优化有三个层级。它们依次产生更显著的优化代码,在考虑优化方案时可以尝试从不同的层级着手思考优化的方案:
(也许有人表达过这些观点了,但这也是我对优化的实际理解 ;我的分类方法主要依据了具体去实现一个优化时思考问题的切入角度来划分的,有时候他们之间的界限也并不明显,具体是不是产生更显著的优化效果也不是确信的)
所以:语句调整,用汇编重写、指令调整、换一种语言实现、换一个编译器、循环展开、参数传递优化等都属于这一级;
这个级别的优化需要掌握大量的小的优化技巧和知识,需要不断的积累;
简单的语句调整,公共表达式提取、废代码删除等当前的很多编译器也能做到了,但也需要了解一些编译器的优化能力使自己的代码配合编译器做好优化;
用汇编重写并不是简单把高级语言改写为汇编实现,那样写的汇编很可能没有当今的编译器产生的代码好,所以如果决定用汇编实现,那就应该按照汇编的角度来规划自己的实现,适当的参考编译器生成的汇编码也是可取的(特别是新手,我也一样);在某些领域,使用CPU的新特性和新的指令集等将产生巨大的性能收益,这些地方经常采用汇编来实现。
发掘问题的本来意义,从不同的角度思考面对的问题,使用适合于问题的的算法; 尝试打破一些规则,发掘和怀疑自己的某些假定,恢复问题的本来面目;
要达到这一级需要大量修炼的;并且思考时必须放弃很多已有的概念或者这些概念不再重要,比如:变量、指针、空间、函数、对象等,剩下的只应该是那个表驱动状态机; 我想把这种境界描述为:空寂中,一些输入驱动着一个带有状态的机器按设定好的最短路线运转着;除此之外have nothing; 既:把解决一个问题的算法看作一个机器,它有一些可变的状态、有一些记忆、有一些按状态运行的规则,然后一些输入驱动这个机器运转;这就是第三级要求的思考优化问题的切入点,也就是寻找一部机器,使它运行经过的路径最短(可能是速度也可能是空间等等)
要掌握二级优化,需要的是对问题的理解能力和一些创造力,能够针对问题产生新的见解;写出的代码可以称为“优秀的代码”;
要掌握三级优化,必须具有丰富的想象力和创造力,需要大量的修炼和对问题本质的苦苦思索;写出的代码可以称为“非凡的代码”;
能够将这三个层级的优化熟练运用(我想把这种境界称作“综级优化”)的人必须掌握比别人更多的知识、了解更多的知识领域、了解最底层的技术和最高层的抽象;并且还要求有丰富的实践经验、想象能力和创造能力; 这些都是不可或缺的;
1、本站所有文本、信息、视频文件等,仅代表本站观点或作者本人观点,请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来,仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷,本站不承担任何责任。
4、如有侵犯你版权的,请来信(邮箱:baike52199@gmail.com)指出,核实后,本站将立即删除。