第九章 代码调优
来源:互联网 发布:淘宝充值流量如何退款 编辑:程序博客网 时间:2024/04/27 23:03
前面各章已经讨论了提高效率的高层次方法:问题定义、系统结构、算法设计以及数据结构选择。本章讨论一个低层次方法。”代码调优“首先确定程序中开销较大的部分,然后进行少量的修改,以提高其运行速度。
“他发现常见记录类型的空间分配次数是次常见记录类型的30倍”。如果你知道了程序的大部分运行时间都用于为某一类型的记录分配存储空间,你会如何进行改进程序使其运行得更快呢?
Van Wyk应用高速缓存原理解决了这个问题:最经常访问的数据,其访问开销应该是最小的。他对程序进行了修改,将最常见类型的空闲记录缓存在一个链表中。然后,他就可以通过对该链表的快速访问来处理常见的请求,而不必调用通用的内存分配程序;这使得程序的总运行时间缩短为原先的45%。另一个额外的好处就是修改后的分配程序减少了内存碎片,这使得我们能够更加有效地使用主存。
示例代码如下:
#define NODESIZE 8#define NODEGROUP 1000int nodesleft=0;char *p;//使用nodesleft跟踪p所指向的结点个数。如果参数不等于NODESIZE,则立即调用系统的malloc。当nodesleft变为0时,另外分配一组结点。char *pmalloc(int size){if(size!=NODESIZE)p=(char *)malloc(size);else{if(nodesleft==0){p=(char *)malloc(NODESIZE*NODEGROUP);nodesleft=NODEGROUP;}else{nodesleft--;p+=NODESIZE;}}return p;}
- 第九章 代码调优
- 第九章 代码调优
- 【编程珠玑】第九章 代码调优
- 编程珠玑第九章--性能之代码调优
- 第九章代码
- HTML第九章代码
- 第九章代码
- 第九章项目代码
- 第九章 ColoredCubeDemo核心代码
- 第九章 ColoredWavesDemo核心代码
- HTML 第九章部分代码
- 数据名称 (代码大全 第九章 )
- 编程珠玑第九章-代码优化 读书笔记
- 第九章--伪代码编程过程
- 算法导论 python代码 第九章
- 第二行代码第九章笔记
- 第一行代码 第九章 网络技术
- 第一行代码 第九章 网络技术
- google map
- WPF: ShowDialog() 切换到其他应用窗口后,再切换回来无法让子窗口总在最上方。
- 10款免费的企业级安全监控工具
- 转身离开....
- 关于ListView (2)——SimpleAdapter源码解析与ViewBinders的用法
- 第九章 代码调优
- 手动添加留言板 wordpress
- 数据结构之顺序队列的操作(C语言)
- 怎么讲tcpdump结果导入到 wireshark?
- SQL: SQL Server的知识点总结,不断更新中....
- Beagleboard上android 4.0的移植(二)
- 各种控件显示初始数据、获取数据
- 替换GridView指定列的值的显示
- tcpdump的使用指令