自己做的一个固定大小对象内存池,效率大概为原始的new/delete的2倍
提升不高,不过好处是可以多次申请小对象,一次释放。(只适应于无动态申请资源的class)
vs2012测试情况如下:
// CHchFixLenMemPool.h
#pragma once
#ifndef __CHchFixLenMemPool_H__
#define __CHchFixLenMemPool_H__
#include <exception>
#include <new> typedef struct __HchFixLenMemPoolLinkNode
{
__HchFixLenMemPoolLinkNode *m_next;
}SHchFixLenMemPoolLinkNode; class CHchFixLenMemPool
{
public:
CHchFixLenMemPool(size_t nFixLen, size_t nExpectObjectCnt = )
{
if ( nFixLen < (sizeof(void *) > sizeof(size_t) ? sizeof(void *) : sizeof(size_t)) )
{
throw std::exception("nFixLen < max(sizeof(void *), sizeof(size_t))");
} //必须对齐,不然有可能出现内存访问异常
m_nFixLen = (nFixLen + sizeof(int) - ) & ~(sizeof(int) - );
m_nExpectObjectCnt = nExpectObjectCnt; if (m_nExpectObjectCnt < )
{
m_nExpectObjectCnt = ;
} m_allocSpaceLink = m_freeSpaceLink = NULL;
allocFromSystem();
} ~CHchFixLenMemPool()
{
//遍历链表节点
while (m_allocSpaceLink)
{
SHchFixLenMemPoolLinkNode *pNext = m_allocSpaceLink->m_next;
delete [](void *)m_allocSpaceLink;
m_allocSpaceLink = pNext;
}
} void *alloc()
{
//如果存在已回收的空间,则直接分配出去
if (m_freeSpaceLink != NULL)
{
void *p = m_freeSpaceLink;
m_freeSpaceLink = m_freeSpaceLink->m_next;
return p;
} //不然需要从m_allocSpaceLink里面切一块出来
char *pRetSpace = m_currAllocSpace; //pRetSpace指向待返回的空间 //如果上次new出来的内存还没分配完,则直接分配即可
if (m_nLeft != )
{
--m_nLeft;
m_currAllocSpace += m_nFixLen;
return pRetSpace;
} //当前new出来的空间空间全部分配完 则需要重新向系统申请内存
allocFromSystem(); //这段跟前面分配逻辑是一样的
//考虑到cpu流水线预测,刻意这样重复写代码
pRetSpace = m_currAllocSpace;
--m_nLeft;
m_currAllocSpace += m_nFixLen;
return pRetSpace;
} void free(void *pSpace)
{
if (pSpace == NULL)
{
return;
} //如果回收空间链表为空,则直接修改m_allocSpaceLinke即可
SHchFixLenMemPoolLinkNode *p = (SHchFixLenMemPoolLinkNode *)pSpace;
if (m_allocSpaceLink == NULL)
{
m_allocSpaceLink = p;
m_allocSpaceLink->m_next = NULL;
return;
} //否则将当前空间插到链表头
p->m_next = m_freeSpaceLink;
m_freeSpaceLink = p;
return;
} private:
//从系统分配内存
void allocFromSystem()
{
SHchFixLenMemPoolLinkNode *pNextLink = m_allocSpaceLink;
//new失败会抛异常,不需要考虑
m_allocSpaceLink = (SHchFixLenMemPoolLinkNode *)
new char[sizeof(SHchFixLenMemPoolLinkNode) + m_nFixLen * m_nExpectObjectCnt]; m_allocSpaceLink->m_next = pNextLink;
m_nLeft = m_nExpectObjectCnt;
m_currAllocSpace = ((char *)m_allocSpaceLink) + sizeof(SHchFixLenMemPoolLinkNode);
} size_t m_nFixLen; //内存池定长
size_t m_nLeft; //已申请未分配个数
size_t m_nExpectObjectCnt; //每次申请多少个定长的空间 //当前可分配的空间指针
char *m_currAllocSpace; //回收空间链表 m_next指向下一个已回收空间
SHchFixLenMemPoolLinkNode *m_freeSpaceLink; //已向系统申请的空间链表
//链表中每个节点均指向new返回的指针
//m_next指向下一个已向申请空间
SHchFixLenMemPoolLinkNode *m_allocSpaceLink;
}; template<typename T>
T *newClassFromPool(CHchFixLenMemPool& objPool, const T& other)
{
T *pState = (T *)objPool.alloc();
new(pState) T(other);
return pState;
} template<typename T, typename T1>
T *newClassFromPool(CHchFixLenMemPool& objPool, const T1& param)
{
T *pState = (T *)objPool.alloc();
new(pState) T(param);
return pState;
} template<typename T>
T *newClassFromPool(CHchFixLenMemPool& objPool)
{
T *pState = (T *)objPool.alloc();
new(pState) T();
return pState;
} template<class T>
void deleteClassFromPool(CHchFixLenMemPool& objPool, T * pState)
{
pState->~T();
objPool.free(pState);
} #ifdef __POP_NEW_FLAG__
#pragma pop_macro("new")
#endif #endif
// testObjPool.cpp : Defines the entry point for the console application.
// #include "stdafx.h"
#include "CHchFixLenMemPool.h"
#ifdef WIN32
#include <Windows.h>
#endif
#include <stdio.h> class CSimpleBuffer
{
public:
CSimpleBuffer(size_t size = )
{
m_memSize = size;
m_pMem = new char[m_memSize];
} CSimpleBuffer(const CSimpleBuffer& other)
{
m_memSize = other.m_memSize;
m_pMem = new char[m_memSize];
memcpy(m_pMem, other.m_pMem, m_memSize);
} char *getMem()
{
return m_pMem;
} size_t getMemSize()
{
return m_memSize;
} ~CSimpleBuffer()
{
delete []m_pMem;
}
private:
size_t m_memSize;
char *m_pMem;
}; #ifdef WIN32 class CMyTiming
{
public:
CMyTiming()
{
m_startFlag = false;
} bool startTiming() //开始计时
{
if (m_startFlag)
{
return false;
}
m_startFlag = true; QueryPerformanceFrequency(&m_litmp); /*获得时钟频率*/
m_dff = m_litmp.QuadPart; QueryPerformanceCounter(&m_litmp); /*获得初始值*/
m_qtBeg = m_litmp.QuadPart; return true;
} double getTiming() //获得当前消耗时间
{
if (!m_startFlag)
{
return -;
} QueryPerformanceCounter(&m_litmp); /*获得终止值*/
m_qtEnd = m_litmp.QuadPart;
m_dfm = (m_qtEnd - m_qtBeg);
m_dft = ((double) m_dfm) / m_dff; /*获得对应的时间值*/
return m_dft;
} void endTiming() //停止计时
{
m_startFlag = false;
}
private:
bool m_startFlag;
LARGE_INTEGER m_litmp;
LONGLONG m_qtBeg, m_qtEnd, m_dff, m_dfm;
double m_dft;
};
#endif int _tmain(int argc, _TCHAR* argv[])
{
const int nTimes = ;
const int n = ;
CSimpleBuffer *pArray[nTimes];
CMyTiming runTimeInfo; printf("total new times %d\n", nTimes * n);
runTimeInfo.startTiming(); for (int i = ; i < n * nTimes; i++)
{
int nPos = i / n;
pArray[nPos] = new CSimpleBuffer();
pArray[nPos]->getMem()[] = '\0';
if (i % n != (n - )) delete pArray[nPos];
} for (int i = ; i < nTimes; i++)
{
int nPos = i / n;
strcpy(pArray[nPos]->getMem(), "hell8ffff fffff");
pArray[nPos]->getMem()[i % ] = '';
pArray[nPos]->getMem()[i % ] = i;
if (i % n == (n - )) delete pArray[nPos];
} printf("sec1 %.4f\n", runTimeInfo.getTiming()); runTimeInfo.endTiming();
runTimeInfo.startTiming();
CHchFixLenMemPool objPool(sizeof(CSimpleBuffer), ); for (int i = ; i < n * nTimes; i++)
{
int nPos = i / n;
pArray[nPos] = newClassFromPool<CSimpleBuffer, size_t>(objPool, );
pArray[nPos]->getMem()[] = '\0';
if (i % n != (n - )) deleteClassFromPool(objPool, pArray[nPos]);
} for (int i = ; i < nTimes; i++)
{
int nPos = i / n;
strcpy(pArray[nPos]->getMem(), "hell8ffff fffff");
pArray[nPos]->getMem()[i % ] = '';
pArray[nPos]->getMem()[i % ] = i;
if (i % n == (n - )) deleteClassFromPool(objPool, pArray[nPos]);
} printf("sec2 %.4f\n", runTimeInfo.getTiming()); return ;
}
自己做的一个固定大小对象内存池,效率大概为原始的new/delete的2倍的更多相关文章
- ExecutorService常用方法和newFixedThreadPool创建固定大小的线程池
1.ExecutorService: 是一个接口,继承了Executor: public interface ExecutorService extends Executor { } 2.Execut ...
- 【uTenux实验】内存池管理(固定内存池和可变内存池)
1.固定内存池管理实验 内存管理是操作系统的一个基础功能.uTenux的内存池管理函数提供了基于软件的内存池管理和内存块分配管理.uTenux的内存池有固定大小的内存池和大小可变的内存池之分,它们被看 ...
- Java网络与多线程系列之1:实现一个简单的对象池
前言 为什么要从对象池开始呢,先从一个网络IO操作的demo说起 比如下面这段代码,显而易见已经在代码中使用了一个固定大小的线程池,所以现在的重点在实现Runnble接口的匿名对象上,这个对象每次创建 ...
- Nginx数据结构之内存池
基本结构 1. ngx_pool_t struct ngx_pool_s { ngx_pool_data_t d; size_t max; ngx_pool_t *current; ngx_chain ...
- 6、java5线程池之固定大小线程池newFixedThreadPool
JDK文档说明: 创建一个可重用固定线程数的线程池,以共享的无界队列方式来运行这些线程.在任意点,在大多数 nThreads 线程会处于处理任务的活动状态.如果在所有线程处于活动状态时提交附加任务,则 ...
- Hyper-V创建固定大小虚拟机
1.新建硬盘 点击确定,就创建好了一个固定大小的vhd文件,下面我们开始创建虚拟机. 2.创建虚拟机 输入虚拟机名称 选择第一代虚拟机 我这里给虚拟机分配512MB内存 网络配置 在这之前我们已经创建 ...
- php大力力 [042节] 今天做了一个删除功能
php大力力 [042节] 今天做了一个删除功能 if(isset($_GET['action'])){ if($_GET['action']=="del"){ $sql = &q ...
- nginx 内存池分析
最近nginx的源码刚好研究到内存池,这儿就看下nginx内存池的相关的东西. 一,为什么要使用内存池 大多数的解释不外乎提升程序的处理性能及减小内存中的碎片,对于性能优化这点主要体现在: (1)系统 ...
- 内存池-转载自IBM
[转载自IBM]讲的很好~推荐看看 6.1 自定义内存池性能优化的原理 如前所述,读者已经了解到"堆"和"栈"的区别.而在编程实践中,不可避免地要大量用到堆上的 ...
随机推荐
- linux内核中网络文件系统的注册初始化
针对内核3.9 系统开启时,会使用init/main.c,然后再里面调用kernel_init(),在里面会再调用do_basic_setup(),调用do_initcalls(),调用do_one_ ...
- ext4文件系统特性浅析
ext4作为Linux下的文件系统因其简单性.易管理性.兼容性强等特定,深受大多数用户喜欢,并且作为大多数Linux发行版中的默认文件系统.但是随着现在文件数目的增多以及文件数据的增大,ext4文件系 ...
- Http请求发送json数据用实体类接收
以上是请求URL以及json数据 接收层
- 梯度下降法&牛顿法
梯度下降法 在机器学习任务中,需要最小化损失函数\(L(\theta)\),其中\(\theta\)是要求解的模型参数.梯度下降法是一种迭代方法,用到损失函数的一阶泰勒展开.选取初值\(\theta ...
- iOS OC与JS的交互(JavaScriptCore实现)
本文包括JS调用OC方法并传值,OC调用JS方法并传值 本来想把html放进服务器里面,然后访问,但是觉得如果html在本地加载更有助于理解,特把html放进项目里 HTML代码 <!DOCTY ...
- 有关集合的foreach循环里的add/remove
转自:Hollis(微信号:hollischuang) 在阿里巴巴Java开发手册中,有这样一条规定: 但是手册中并没有给出具体原因,本文就来深入分析一下该规定背后的思考. 1 .foreach循环 ...
- 校内胡策 T9270 mjt树
题目背景 从前森林里有一棵很大的mjt树,树上有很多小动物. 题目描述 mjt树上有 n 个房间,第 i 个房间住着 ai 只第bi 种小动物. 这n个房间用n-1条路连接起来,其中房间1位mjt树的 ...
- CentOS6安装各种大数据软件 第七章:Flume安装与配置
相关文章链接 CentOS6安装各种大数据软件 第一章:各个软件版本介绍 CentOS6安装各种大数据软件 第二章:Linux各个软件启动命令 CentOS6安装各种大数据软件 第三章:Linux基础 ...
- 今天差点被断电搞死了,幸好IDE的备份救了我
今天早上,刚好改了几个PAS的源代码,在按CTRL+SHIFT+S(保存全部) 时,突然断电.有电后,发现这些保存的文件都变成乱码了............. DFM,PAS都是这样,幸好DELPHI ...
- 大数据学习--day12(内部类)
内部类学习 定义在类的内部的类 叫做内部类 包含了内部类的类 叫做外部类 内部类的作用 内部类是为了 实现 java中 多继承而存在的 内部类 可以继承其他类 ...