（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由溫斯托克和沃爾夫

這個值得在圖書館度過一天。是的，一棟滿是紙的大房子—這個問題就是那麼古老。