1、單線程內存池

內存池的基本思想是大塊向系統申請內存，內部切割為小塊，內部cache之后有選擇的分配，不夠的時候繼續向系統大塊申請內存，示例代碼如下：

struct tm_memblock

{

        tm_memblock *next;

};

class tm_pool

{

…

        tm_bufunit *next;           //pool中自由塊鏈

        tm_memblock *mbk;              //trunk表

…

};

void *tm_pool::newobj()

{

        if(! next)

        {

                expand();

        }

        tm_bufunit *head = next;

        next = head->next;

        return (void *)head;

}

void tm_pool::delobj(void *pbuf)

{

        tm_bufunit *head = (tm_bufunit*)(pbuf);

        head->next = next;

next = head;

}

詳細實現建議看云風的內存池，我也不過是學習了它的實現而已。

不要小看了單線程內存池，它是我們走向更復雜應用的基礎，它是我們后面提及的多線程內存池以及線程關聯內存池的基礎。

這種單線程的內存池分配釋放速度是很快的，比dlmalloc更快近1倍，大約相當于malloc/free的50-100倍(具體倍率視分配的大小而不同，分配小塊倍率小，分配大塊倍率大)。

有的朋友可能會考慮使用std::list之類的東西來構建內存池，我奉勸有這種想法的人打住，std::list是效率很低的，此外用一個高層的東西構建底層模塊，總體上屬于本末倒置。