Link节点类的改进——通过构建freelist自行管理内存
2013-03-26 17:57
776 查看
转自:/article/6093280.html
在书中看到一有趣的东西,叫做freeList,无非就是优化Link节点类,是的new Link操作跑的更快 !方法是重载运算符,重新定义new,和delete方法。英文书,原理细节描述不清,我的大致理解是,new操作的时候,要跑到内存中去取一块内存单元,CPU在跑着程序,如果能从较近的地方取内存肯定要比去远的地方要好的多。于是,就采取自行管理链表所需内存的方式,定义一freeList链表,为Link类的静态成员变量,初始值为NULL,表示没有“近内存”。调用new方法的时候,如果freelist不为空,那么就在freelist中取一块内存(近内存),如果为NULL,那么只能调用原new操作符,调用“远内存”。调用delete方法的时候,释放的内存不丢弃,而是把它加载到freelist中,供程序之后重新使用。这样的话,程序的运行就可以在小范围内存区域中存取,那么注定要比系统定义的new
delete方法要快得多吧...
具体实现代码如下
//自行管理的Link类
//即重写new,delete函数
class Link{
private:
//因为所有连接共用一个freelist,所以必须定义为静态的
static Link<Elem>* freeList;//Head
public:
Elem element;//该节点的值
Link *next;
Link(Elem elemval,Link *nextval = NULL){
element = elemval;
next = nextval;
}
Link(Link *nextval = NULL){
next = nextval;
}
void* operator new(size_t); //Overload
void operator delete(void *); //Overload
};
//静态变量的初始化
template<class Elem>
Link<Elem>* Link<Elem>::freeList = NULL;
//重载new运算符
template<class Elem>
void* Link<Elem>::operator new(size_t){
if(freeList==NULL) return ::new Link;
Link<Elem>* temp = freeList;//Reuse
freeList = freeList->next;
return temp; //Return the Link
}
template<class Elem>
void Link<Elem>::operator delete(void *ptr){
((Link<Elem>*)ptr)->next = freeList;
freeList = (Link<Elem>*)ptr;
}
在书中看到一有趣的东西,叫做freeList,无非就是优化Link节点类,是的new Link操作跑的更快 !方法是重载运算符,重新定义new,和delete方法。英文书,原理细节描述不清,我的大致理解是,new操作的时候,要跑到内存中去取一块内存单元,CPU在跑着程序,如果能从较近的地方取内存肯定要比去远的地方要好的多。于是,就采取自行管理链表所需内存的方式,定义一freeList链表,为Link类的静态成员变量,初始值为NULL,表示没有“近内存”。调用new方法的时候,如果freelist不为空,那么就在freelist中取一块内存(近内存),如果为NULL,那么只能调用原new操作符,调用“远内存”。调用delete方法的时候,释放的内存不丢弃,而是把它加载到freelist中,供程序之后重新使用。这样的话,程序的运行就可以在小范围内存区域中存取,那么注定要比系统定义的new
delete方法要快得多吧...
具体实现代码如下
//自行管理的Link类
//即重写new,delete函数
class Link{
private:
//因为所有连接共用一个freelist,所以必须定义为静态的
static Link<Elem>* freeList;//Head
public:
Elem element;//该节点的值
Link *next;
Link(Elem elemval,Link *nextval = NULL){
element = elemval;
next = nextval;
}
Link(Link *nextval = NULL){
next = nextval;
}
void* operator new(size_t); //Overload
void operator delete(void *); //Overload
};
//静态变量的初始化
template<class Elem>
Link<Elem>* Link<Elem>::freeList = NULL;
//重载new运算符
template<class Elem>
void* Link<Elem>::operator new(size_t){
if(freeList==NULL) return ::new Link;
Link<Elem>* temp = freeList;//Reuse
freeList = freeList->next;
return temp; //Return the Link
}
template<class Elem>
void Link<Elem>::operator delete(void *ptr){
((Link<Elem>*)ptr)->next = freeList;
freeList = (Link<Elem>*)ptr;
}
相关文章推荐
- Link节点类的改进——通过构建freelist自行管理内存
- Link节点类的改进——通过构建freelist自行管理内存
- InnoDB存储引擎内存缓冲池管理技术——LRU List、Free List、Flush List
- 通过 free 命令理解linux 内存管理
- linux内核__get_free_page,kmalloc,vmalloc的区别,内核对内存的管理
- C语言中内存的动态管理——malloc和free
- jquerymobile动态插入list节点的改进
- [转]天涯开源key-list类型内存数据引擎——Memlink
- Android通过栈对Activity进行管理避免内存溢出
- MySQL Cluster管理节点配置文件-数据节点4G内存
- Android通过栈对Activity进行管理避免内存溢出
- 通过SharedPreferences 把list数据放在内存,和读取list数据
- 学生社团管理系统 任务:通过此系统可以实现如下功能(包含但不限于以下功能,可自行设计): 1、社团信息包括:社团编号、社团名称、成立时间…… 2、学生信息包括:学号、姓名、性别、年级、专业…… 3
- C的动态内存管理--mallac()和free()
- Maven是基于项目对象模型(POM),可以通过一小段描述信息来管理项目的构建,报告和文档的软件项目管理工具。
- C的动态内存管理--mallac()和free()
- MySQL Cluster线上管理节点配置文件-数据节点32G内存
- c++模板类构建AVlL树及AVL树的单双旋转图文简述,以及插入新节点后如何通过旋转使之继续保持平衡
- Linux用户和组管理,查看软件缓存,通过命令查看硬件信息(cpu,版本,序列号,内存,主板,内核等)
- Free Rapidshare Premium Link Generator(List)