（C）堆分配器的实现策略？

Question

哪里是看的执行堆分配器的不同方式的优点/缺点一些好的资源？接触效率的资源（碎片，吞吐量等）是首选。我不是在寻找简单的代码库。

编辑：

我不是在这个wiki的哲学接地真正感兴趣。因此，我并不想深入“为什么”我对此感兴趣。无论潜在的意图/问题/等，这些信息都存在，所以如果你知道任何好的资源，请在这里链接到它们！

Answer 1

这是一个非常古老的问题，让你将不得不通过研究文献挖一个全面的看法。 （我不知道的好教材处理。）

少数地方开始：

• Doug Lea's description of his memory allocator

• The Art of Computer Programming, Volume 1唐克努特

• Quick fit: an efficient algorithm for heap storage allocation由温斯托克和沃尔夫

这个值得在图书馆度过一天。是的，一栋满是纸的大房子—这个问题就是那么古老。