求索阁

  通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。 内存池则是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片，使得内存分配效率得到提升。 pool...

pool: 固定大小的一组内存区间组成的内存池； free_list: pool中固定大小的内存块以链表形式存储，链表的表头是free_list。申请空闲内存时从free_list中取头结点，释放内存时将内存块放到free_list的头结点。 trunk: 固定大小的一块内存，多个相同大小的trunk组成pool的free_list。 存储结构： pool列表： 利用双向链表存储一系列pool，表头是pools，对session，buffer， uri等都分配pool。 free_list: 同一个pool中的trunk大小...

和SGI版的STL一样，leveldb内存分配也采用了memory pool的整理方式，减少内存不断分配释放过程中造成的空间零碎化和浪费。leveldb的内存池实现可参见arena.h和arena.cc，有关内存池的测试代码有arena_test.cc。arena内存池是leveldb的关键组件，是很多其他功能模块（class）的成员，在cache、memtable、table组件中均有使用。 先看arena的成员变量： private:   // Allocation state   //当前内存池的池顶   cha...

一. 什么是内存池？ 内存池（Memory Pool）是一种内存分配方式，又被称为固定大小区块规划（fixed-size-blocks allocation）。 通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。 内存池是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内...

说一说C++里的allocator。我们知道，C++ STL里定义了很多的容器（containers），每一个容器的第二个模板参数都是allocator类型。比方说在VC10里，vector类的模板声明为：   template<class _Ty, class _Ax = allocator<_Ty> >   class vector 但是，基本上很少有人会自定义一个allocator。一来，默认的allocator已经够用了；二来，确实不知道该怎么用。一般来说，我们没有必要重新定义一个allocator。自...

    C/C++下内存管理是让几乎每一个程序员头疼的问题，分配足够的内存、追踪内存的分配、在不需要的时候释放内存——这个任务相当复杂。而直接使用系统调用malloc/free、new/delete进行内存分配和释放，有以下弊端：     1.调用malloc/new,系统需要根据“最先匹配”、“最优匹配”或其他算法在内存空闲块表中查找一块空闲内存，调用free/delete,系统可能需要合并空闲内存块，这些会产生额外开销;  ...

在高效C++编程中看到一个不错的内存池实现方案，这里共享下，大家看看有什么不足。 代码很简单，如下： template<typename T> class CMemoryPool { public: enum { EXPANSION_SIZE = 32};         CMemoryPool(unsigned int nItemCount = EXPANSION_SIZE)         {             ExpandF...