STL memory pool的详细解析上

其实我感觉SGI STL的memory pool其实比较简单的，我记着大一的时候看的时候感觉挺复杂的，但是现在看不难，

而且我对SGI STL的memory pool感觉十分厉害；我分析了一下这个内存池可能有内存碎片估计就这个几个地方；

估计是memory pool中最后小于8字节的内存碎片 还有就是在freelist中的小于8字节的内存碎片，

很简单freelist可以很大的改善，可以把16和自由链表中维护的字节更小自由链表更多，估计估计内存碎片会更小，但是

时间复杂度会增加；

首先讲一级配置：

freelist这里以及配置是__malloc_alloc_template中实现内存池的一级配置大于128bytes的memory；在SGI STL memory中的配置的都是

实现的接口只有这几个allocate deallocate  reallocate还有三个处理out_of_memory还有一个_out_of_memory_handle；

void* allocate(size_t x);

void deallocate(void,size_t);

void* reallocate(size_t x);

这里三个处理_out_of_memory这里处理的是在从堆中申请内存的时候没有空间可以申请，就用这个函数使得申请空间取得成功；

还有最后一个函数_out_of_memory_handle这个处理是释放内存的函数 但是这个函数得用户自己设置；还有发现没有在一级配置里面都是静态函数

一级配置 可以说就是简单的malloc没有其他啥，只是对各种可能发生的情况作了处理罢了，

现在说说最为经典的memory pool 二级配置；__default_alloc_template这里为什么使用的前缀是default呢？因为在实际使用内存池的时候先是使用的二级配置；

然后才使用一级配置；

 首先二级配置不得不讲的是16个自由链表；

每个链表都是8的倍数8-128一共16个自由链表；

二级配置内部的函数比较多

//这里就写写函数的名字具体的就不写了 你们如果想看可以看看我的内存池的代码 其实很简单不难的

allocate()  deallocate()  reallocate() refill()  chunk();

先把你的要分配的内存大小