Link节点类的改进——通过构建freelist自行管理内存
来源:互联网 发布:zookeeper acl java 编辑:程序博客网 时间:2024/05/25 05:36
转自:http://www.cnblogs.com/liushang0419/archive/2011/05/29/2061571.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;
}
- Link节点类的改进——通过构建freelist自行管理内存
- Link节点类的改进——通过构建freelist自行管理内存
- 内存管理 freelist
- 学习笔记:改进的waitfree_queue,增加了freelist功能
- freelist 管理空闲段
- μC/OS-II实时操作系统内存管理的改进
- Jenkins的分布式构建及部署——节点
- Jenkins的分布式构建及部署——节点
- Jenkins的分布式构建及部署——节点
- 员工的成长管理——改进、教练与辅导
- 内核比较:2.6 内核中改进了内存管理——从大内存页到反向映射:更高的稳定性和更快的速度
- VC中自行构建Stack(堆栈)类
- 当当——自行车上成长的贵族
- linux list实现内存管理系统的空节点
- MyBatis通过自行配置的方式输出日志
- MyBatis通过自行配置的方式输出日志
- 软件项目风险管理——《与熊共舞》读书笔记(六) ——改进的风险管理处方
- httpclient cooike自行管理
- REMenu 做ios菜单,效果不错
- VS2008中,MFC对话框类实现类似QQ拖拽上传文件的功能,CWnd::OnDropFiles
- Json-lib使用——JSONObject与JSONArray
- ipcore使用注意
- NFS Configuration Instruction
- Link节点类的改进——通过构建freelist自行管理内存
- 如何查看Linux操作系统版本?
- OpenMeetings-linux-中文安装过程
- silverlight文件下载
- CF practice #2 solution
- C++知识要点整理04:构造函数 对象
- StackMob的诱惑:16小时,山寨一款移动App
- java 获取文件夹大小,文件大小,文件个数
- Windows的命令行下设置网络代理