boost::pool与内存池技术

 

4. pool_alloc

    基于singleton_pool实现，提供allocator（用于STL等）。

    Example:

     void  func()
    {
      std::vector < int , boost::pool_allocator < int >   >  v;
       for  ( int  i  =   0 ; i  <   10000 ;  ++ i)
        v.push_back( 13 );
    }

    需要的话，必须自己显式地调用
    boost::singleton_pool ::release_memory()
    把allocator分配的内存返回系统。

实现原理

    pool每次向系统申请一大块内存，然后分成同样大小的多个小块，
    形成链表连接起来。每次分配的时候，从链表中取出头上一块，提
    供给用户。链表为空的时候，pool继续向系统申请大块内存。
    一个小问题：在pool的实现中，在申请到大块内存后，马上把它分
    成小块形成链表。这个过程开销比较大。即你需要分配一小块内存
    时，却需要生成一个大的链表。用如下代码测试:

boost::pool <>  mem_pool( 16 );

for (i  =   0 ; i  <  NPASS; i ++ ) {
     period  =  clock();
   for (n  =   0 ; n  <  NITEM; n ++ ) {
   array_ptr[n]  =  ( int   * )mem_pool.malloc();
  }
   for (n  =   0 ; n  <  NITEM; n ++ ) {
   mem_pool.free(array_ptr[n]);
  }
     period  =  clock()  -  period;
     printf( " pool<>  : period = %5d ms " , period);
}

    可以发现，第一遍花的时间明显多于后面的。

    而且在pool的使用过程中如果不是恰好把链表中所有的小块都用上
    的话，在链表中最后的一些小块会始终用不上。把这些小块加入链
    表是多余的。虽然这个开销可能很小:)