回收释放对象

Question

假设我需要经常（任意大小）分配和删除堆上的对象，如果不是删除这些对象，而是将它返回给某个“池”以便稍后重用，是否有任何性能优势？

它会减少堆分配/释放吗？或者它会比内存分配器性能更慢，因为“池”需要管理动态指针集合。我的用例：假设我创建了一个基于链表的队列容器，并且该表中的每个节点都分配在堆上，所以每次调用push（）和pop（）将分配和释放该节点：

`

template <typename T> struct QueueNode { 
    QueueNode<T>* next; 
    T object; 
} 

template <typename T> class Queue { 
    void push(T object) { 
     QueueNode<T>* newNode = QueueNodePool<T>::get(); //get recycled node 
     if(!newNode) { 
      newNode = new QueueNode<T>(object); 
     } 
     // push newNode routine here.. 
    } 
    T pop() { 
     //pop routine here... 
     QueueNodePool<T>::store(unusedNode); //recycle node 
     return unusedNode->object; 
    } 
} 

`

Answer 1

池是一个很常见的技术，以避免频繁的分配和释放。一些treat it as a design pattern。 通常有现有的实现，所以没有重新发明车轮的好处。

你可能想看看这个问题Object pool vs. dynamic allocation

Answer 2

我有类似的担忧，当我问this question.的答案可能是有见地的你，特别是那些解决内存碎片的关注。

Answer 3

这是一个特别有用的工具，使内存分配更具确定性。如果预先分配了从中生成池的大块，它还可以减少内存碎片。

Answer 4

根据您的运行时库，您可能在很多情况下具有“足够好”的分配器。也就是说，如果你能证明你有一个特殊的用例，或者libc中malloc的实现不好，你应该只为你的应用程序构建一个池分配器。

由于Doug Lea的大部分工作都存在于GNU库中，因此您可能想了解他在A Memory Allocator中的经验。

Answer 5

你可以看看Boost object pool - 的想法，引用或最适合使用：>