探討一下，有沒有完全使用靜態(tài)內(nèi)存的stl版本呢？

飛灰橙

貌似很有用啊

converse

為啥有這個(gè)念頭?

BTW:可以自己寫一個(gè)allocator傳進(jìn)模板參數(shù)中,理論上可以做到你想要做的.

飛灰橙

原帖由 converse 于 2007-12-19 13:18 發(fā)表

為啥有這個(gè)念頭?

BTW:可以自己寫一個(gè)allocator傳進(jìn)模板參數(shù)中,理論上可以做到你想要做的.

因?yàn)榕甲銮度胧?br /> 自己寫allocator的確是一種辦法，缺點(diǎn)還有一點(diǎn)：
最好能根據(jù)用戶給出的最大配置，預(yù)估每個(gè)對(duì)象將使用的最大內(nèi)存。
是不是每個(gè)stl對(duì)象，都可以加一個(gè)static evaluate_memory(...)，用于告訴這個(gè)對(duì)象使用中，最多會(huì)用多少memory,
這樣對(duì)內(nèi)存要求嚴(yán)格的場(chǎng)合，就有救了。

mailt

使用靜態(tài)內(nèi)存？有什么好處？

飛灰橙

原帖由 mailt 于 2007-12-19 17:09 發(fā)表
使用靜態(tài)內(nèi)存？有什么好處？

在小內(nèi)存，又沒虛擬內(nèi)存管理的場(chǎng)合，動(dòng)態(tài)內(nèi)存太不穩(wěn)定了。
碎片和內(nèi)存不足，簡直無孔不入。
所以使用靜態(tài)內(nèi)存，事先把要使用的內(nèi)存預(yù)估好，這樣即使發(fā)現(xiàn)內(nèi)存不夠，也有個(gè)精確的說法，才能理直氣壯地為產(chǎn)品增加內(nèi)存數(shù)量。

converse

其實(shí)就是原來由OS給你管理內(nèi)存,現(xiàn)在自個(gè)兒做這個(gè)事情,可控性強(qiáng)了但是自己要做的事情也多了.

mailt

原帖由 飛灰橙 于 2007-12-19 17:25 發(fā)表


在小內(nèi)存，又沒虛擬內(nèi)存管理的場(chǎng)合，動(dòng)態(tài)內(nèi)存太不穩(wěn)定了。
碎片和內(nèi)存不足，簡直無孔不入。
所以使用靜態(tài)內(nèi)存，事先把要使用的內(nèi)存預(yù)估好，這樣即使發(fā)現(xiàn)內(nèi)存不夠，也有個(gè)精確的說法，才能理直氣壯地為產(chǎn)品 ...

我覺得sgi stl自帶的那個(gè)內(nèi)存管理器就挺好的，唯一不好的地方就是分配小內(nèi)存的時(shí)候會(huì)存在比較大的浪費(fèi)。我感覺你調(diào)整一下那個(gè)管理器的參數(shù)就很可能適合你用了。

jato

原帖由 飛灰橙 于 2007-12-19 13:41 發(fā)表


因?yàn)榕甲銮度胧?br /> 自己寫allocator的確是一種辦法，缺點(diǎn)還有一點(diǎn)：
最好能根據(jù)用戶給出的最大配置，預(yù)估每個(gè)對(duì)象將使用的最大內(nèi)存。
是不是每個(gè)stl對(duì)象，都可以加一個(gè)static evaluate_memory(...)，用于告 ...

實(shí)現(xiàn)一個(gè)  memory pool, 讓 allocator 在 memory pool 上分配好了.
在 www.codeguru.com 有個(gè)例子, 可做參考

[ 本帖最后由 jato 于 2007-12-19 21:50 編輯 ]

Wind-Son

自己再去實(shí)現(xiàn)一遍，不見得就比標(biāo)準(zhǔn)的好

Alligator27

問題的實(shí)質(zhì)與是否虛擬內(nèi)存或靜態(tài)內(nèi)存沒有關(guān)系。所謂"事先把要使用的內(nèi)存預(yù)估好，這樣即使發(fā)現(xiàn)內(nèi)存不夠，也有個(gè)精確的說法". 你怎么確定靜態(tài)內(nèi)存沒有碎片。如果我知道程序的內(nèi)存使用pattern,我會(huì)用custom allocator來減少碎片。但是用動(dòng)態(tài)內(nèi)存或靜態(tài)內(nèi)存效果一樣。

有些memory allocator也可以在用戶給定的buffer上作動(dòng)態(tài)內(nèi)存分配。