前面各章已经讨论了提高效率的高层次方法:问题定义、系统结构、算法设计以及数据结构选择。本章讨论一个低层次方法。”代码调优“首先确定程序中开销较大的部分,然后进行少量的修改,以提高其运行速度。
“他发现常见记录类型的空间分配次数是次常见记录类型的30倍”。如果你知道了程序的大部分运行时间都用于为某一类型的记录分配存储空间,你会如何进行改进程序使其运行得更快呢?
Van Wyk应用高速缓存原理解决了这个问题:最经常访问的数据,其访问开销应该是最小的。他对程序进行了修改,将最常见类型的空闲记录缓存在一个链表中。然后,他就可以通过对该链表的快速访问来处理常见的请求,而不必调用通用的内存分配程序;这使得程序的总运行时间缩短为原先的45%。另一个额外的好处就是修改后的分配程序减少了内存碎片,这使得我们能够更加有效地使用主存。
示例代码如下:
#define NODESIZE 8
#define NODEGROUP 1000
int 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;
}