1、單線程內(nèi)存池
內(nèi)存池的基本思想是大塊向系統(tǒng)申請內(nèi)存，內(nèi)部切割為小塊，內(nèi)部cache之后有選擇的分配，不夠的時候繼續(xù)向系統(tǒng)大塊申請內(nèi)存，示例代碼如下：
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;
}
詳細實現(xiàn)建議看云風的內(nèi)存池，我也不過是學習了它的實現(xiàn)而已。
不要小看了單線程內(nèi)存池，它是我們走向更復雜應用的基礎(chǔ)，它是我們后面提及的多線程內(nèi)存池以及線程關(guān)聯(lián)內(nèi)存池的基礎(chǔ)。
這種單線程的內(nèi)存池分配釋放速度是很快的，比dlmalloc更快近1倍，大約相當于malloc/free的50-100倍(具體倍率視分配的大小而不同，分配小塊倍率小，分配大塊倍率大)。
有的朋友可能會考慮使用std::list之類的東西來構(gòu)建內(nèi)存池，我奉勸有這種想法的人打住，std::list是效率很低的，此外用一個高層的東西構(gòu)建底層模塊，總體上屬于本末倒置。