自从很久以前看了侯捷老师的《池内春秋》一文后
就有想把sgi stl中的memory pool搞出来自己用
但是一直没动手……
要学的东西实在是太多了……

认为只要大量使用std::container就可以不用自己写内存池了
例如用std::vector<char>代替new char []

上次C++大会，听到云风谈到在写server端时，自己操作内存池是很有必要的

12月份看到《游戏创造》中有一文已实现了最初的想法
照文中所说去网站却下载不到源码，郁闷……

开始自己动手翻资料写程序
原来很简单……

struct Base

{

float sz[64];

virtual ~Base()

{

}

};

struct Test : public Base

{

};

struct TestAlloc : public Base

{

static std::allocator<char> alloc;

static void *operator new(size_t size)

{

if (size > 128)

return ::operator new(size);

else

return alloc.allocate(size);

}

static void operator delete(void* p, size_t size)

{

if (size > 128)

::operator delete(p);

else

alloc.deallocate(static_cast<char *>(p), size);

}

};

std::allocator< char > TestAlloc::alloc;

测试了一下

int _tmain(int argc, _TCHAR* argv[])

{

const Times = 10000000;

DWORD begin = 0, end = 0;

begin = GetTickCount();

for (size_t n=0; n<Times; ++n)

{

Test *p = new Test;

delete p;

}

end = GetTickCount();

std::cout << "Test time :" << end - begin << std::endl;

begin = GetTickCount();

for (size_t n=0; n<Times; ++n)

{

TestAlloc *p = new TestAlloc;

delete p;

}

end = GetTickCount();

std::cout << "TestAlloc time :" << end - begin << std::endl;

return 0;

}

发现要比普通的快近一倍
但是也正如文中所说，>128 bytes的还是使用::operator new/delete
不爽ing~

再仔细看文章
发现一个关键字Doug Lea
然后找到这里http://gee.cs.oswego.edu/dl/html/malloc.html
发现他的想法与sgi stl类似，但是没有128的限制，竟然是

爽了~

备份资料
引用自http://www-128.ibm.com/developerworks/cn/linux/l-memory/?ca=dwcn-newsletter-linux#resources

参考资料

您可以参阅本文在 developerWorks 全球站点上的英文原文。

Web 上的文档

GNU C Library 手册的 obstacks 部分提供了 obstacks 编程接口。
Apache Portable Runtime 文档描述了它们的池式分配程序的接口。

基本的分配程序

Doug Lea 的 Malloc 是最流行的内存分配程序之一。
BSD Malloc 用于大部分基于 BSD 的系统中。
ptmalloc 起源于 Doug Lea 的 malloc，用于 GLIBC 之中。
Hoard 是一个为多线程应用程序优化的 malloc 实现。
GNU Memory-Mapped Malloc（GDB 的组成部分）是一个基于 mmap() 的 malloc 实现。
ElectricFence Malloc Debugger 是一个调试程序中内存问题的 malloc 实现。

池式分配程序

GNU Obstacks（GNU Libc 的组成部分）是安装最多的池式分配程序，因为在每一个基于 glibc 的系统中都有它。
Apache 的池式分配程序（Apache Portable Runtime 中）是应用最为广泛的池式分配程序。
Squid 有其自己的池式分配程序。
NetBSD 也有其自己的池式分配程序。
talloc 是一个池式分配程序，是 Samba 的组成部分。

智能指针和定制分配程序

Loki C++ Library 有很多为 C++ 实现的通用模式，包括智能指针和一个定制的小对象分配程序。

垃圾收集器

Hahns Boehm Conservative Garbage Collector 是最流行的开源垃圾收集器，它可以用于常规的 C/C++ 程序。

关于现代操作系统中的虚拟内存的文章

Marshall Kirk McKusick 和 Michael J. Karels 合著的 A New Virtual Memory Implementation for Berkeley UNIX 讨论了 BSD 的 VM 系统。
Mel Gorman's Linux VM Documentation 讨论了 Linux VM 系统。

关于 malloc 的文章

Poul-Henning Kamp 撰写的 Malloc in Modern Virtual Memory Environments 讨论的是 malloc 以及它如何与 BSD 虚拟内存交互。
Berger、McKinley、Blumofe 和 Wilson 合著的 Hoard -- a Scalable Memory Allocator for Multithreaded Environments 讨论了 Hoard 分配程序的实现。
Marshall Kirk McKusick 和 Michael J. Karels 合著的 Design of a General Purpose Memory Allocator for the 4.3BSD UNIX Kernel 讨论了内核级的分配程序。
Doug Lea 撰写的 A Memory Allocator 给出了一个关于设计和实现分配程序的概述，其中包括设计选择与折衷。
Emery D. Berger 撰写的 Memory Management for High-Performance Applications 讨论的是定制内存管理以及它如何影响高性能应用程序。

关于定制分配程序的文章

Doug Lea 撰写的 Some Storage Management Techniques for Container Classes 描述的是为 C++ 类编写定制分配程序。
Berger、Zorn 和 McKinley 合著的 Composing High-Performance Memory Allocators 讨论了如何编写定制分配程序来加快具体工作的速度。
Berger、Zorn 和 McKinley 合著的 Reconsidering Custom Memory Allocation 再次提及了定制分配的主题，看是否真正值得为其费心。

关于垃圾收集的文章

Paul R. Wilson 撰写的 Uniprocessor Garbage Collection Techniques 给出了垃圾收集的一个基本概述。
Benjamin Zorn 撰写的 The Measured Cost of Garbage Collection 给出了关于垃圾收集和性能的硬数据（hard data）。
Hans-Juergen Boehm 撰写的 Memory Allocation Myths and Half-Truths 给出了关于垃圾收集的神话（myths）。
Hans-Juergen Boehm 撰写的 Space Efficient Conservative Garbage Collection 是一篇描述他的用于 C/C++ 的垃圾收集器的文章。

Web 上的通用参考资料

内存管理参考中有很多关于内存管理参考资料和技术文章的链接。
关于内存管理和内存层级的 OOPS Group Papers 是非常好的一组关于此主题的技术文章。
C++ 中的内存管理讨论的是为 C++ 编写定制的分配程序。
Programming Alternatives: Memory Management 讨论了程序员进行内存管理时的一些选择。
垃圾收集 FAQ 讨论了关于垃圾收集您需要了解的所有内容。
Richard Jones 的 Garbage Collection Bibliography 有指向任何您想要的关于垃圾收集的文章的链接。
用于动态存储分配和内存管理的调试工具很好地列出了用于在程序中寻找内存问题的 malloc 实现。

书籍

Michael Daconta 撰写的 C++ Pointers and Dynamic Memory Management 介绍了关于内存管理的很多技术。
Frantisek Franek 撰写的 Memory as a Programming Concept in C and C++ 讨论了有效使用内存的技术与工具，并给出了在计算机编程中应当引起注意的内存相关错误的角色。
Richard Jones 和 Rafael Lins 合著的 Garbage Collection: Algorithms for Automatic Dynamic Memory Management 描述了当前使用的最常见的垃圾收集算法。
在 Donald Knuth 撰写的 The Art of Computer Programming 第 1 卷 Fundamental Algorithms 的第 2.5 节“Dynamic Storage Allocation”中，描述了实现基本的分配程序的一些技术。
在 Donald Knuth 撰写的 The Art of Computer Programming 第 1 卷 Fundamental Algorithms 的第 2.3.5 节“Lists and Garbage Collection”中，讨论了用于列表的垃圾收集算法。
Andrei Alexandrescu 撰写的 Modern C++ Design 第 4 章“Small Object Allocation”描述了一个比 C++ 标准分配程序效率高得多的一个高速小对象分配程序。
Andrei Alexandrescu 撰写的 Modern C++ Design 第 7 章“Smart Pointers”描述了在 C++ 中智能指针的实现。
Jonathan 撰写的 Programming from the Ground Up 第 8 章“Intermediate Memory Topics”中有本文使用的简单分配程序的一个汇编语言版本。

来自 developerWorks

自我管理数据缓冲区内存（developerWorks，2004 年 1 月）略述了一个用于管理内存的自管理的抽象数据缓存器的伪 C （pseudo-C）实现。
A framework for the user defined malloc replacement feature （developerWorks，2002 年 2 月）展示了如何利用 AIX 中的一个工具，使用自己设计的内存子系统取代原有的内存子系统。
掌握 Linux 调试技术（developerWorks，2002 年 8 月）描述了可以使用调试方法的 4 种不同情形：段错误、内存溢出、内存泄漏和挂起。
在处理 Java 程序中的内存漏洞（developerWorks，2001 年 2 月）中，了解导致 Java 内存泄漏的原因，以及何时需要考虑它们。
在 developerWorks Linux 专区中，可以找到更多为 Linux 开发人员准备的参考资料。
从 developerWorks 的 Speed-start your Linux app 专区中，可以下载运行于 Linux 之上的 IBM 中间件产品的免费测试版本，其中包括 WebSphere® Studio Application Developer、WebSphere Application Server、DB2® Universal Database、Tivoli® Access Manager 和 Tivoli Directory Server，查找 how-to 文章和技术支持。
通过参与 developerWorks blogs 加入到 developerWorks 社区。
可以在 Developer Bookstore Linux 专栏中定购打折出售的 Linux 书籍。