论文部分内容阅读
本文介绍了实际软件项目中优化问题的基本理论,方法和问题分类,以及优化问题的各种数学模型,比较了各种模型的特点,同时通过对多个实际软件项目的优化研究基础上,讨论了算法优化,数据库优化,模块结构优化,硬件底层优化等优化方法在软件优化中的作用,明确了优化方法的选择依据和优化衡量的原则。
在一个实际优化问题当中,作者设计并实现了一种快速字符串匹配的算法,并经过了实验验证,这种算法在解决特殊模式串比对的效率比一般的KMP算法快大约要快4到5倍;实现了一个小型内存自主分配管理的类,还进行了一些数据库表内存影射的研究。此外,本文还介绍了一些当前常用的性能测评的软件,并自己实现了一个基于C和C++的小型软件性能测评和内存泄漏探测的工具Myprofer,实际应用Myprofer工具进行了一些优化测试。
本文通过分析一系列的实际项目的优化过程,得出了一些大型软件优化的原则和方法,讨论了判断软件效率的优劣,衡量优化的成果的依据,为以后的软件项目的优化选择提供了帮助,具有一定指导意义。