青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

月下的博客

  C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
  34 Posts :: 0 Stories :: 59 Comments :: 0 Trackbacks

常用鏈接

留言簿(5)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

  這周末準備筆試,正好順路查查STL”被人所詬病的性能問題”,然后一直順路查到內存分配優(yōu)化的玩意,(以前在自己的代碼里都是按著ogre用nedmalloc做了個allocator)自己也懶的profile,就到damedev上搜了點,討論這塊的還真有幾個不錯的帖子,所以就做個整理吧:
1,http://www.tantalon.com/pete.htm
  首先是Pete Isensee的眾多介紹使用C++和STL的文章,里面非常詳盡,許多都是之前在game programming gem(很多可能看過吧:))和GDC上發(fā)表的文章,雖然很基礎,不過掃一遍復習一下也挺有幫助,關于是否要替換默認allocator,pete的觀點也是先確定瓶頸是否是allocation再優(yōu)化,最后他還提供了一套簡單的stl allocator測試框架。個人覺得,往往STL性能差的更多原因來自于對其錯誤的使用~

2, http://www.gamedev.net/topic/567295-time-for-allocating-via-os-or-manually/page__p__4630106__hl__nedmalloc__fromsearch__1#entry4630106
  此帖lz自己實現(xiàn)了一個heap,結果實測下來性能和默認的new差太多,后面的討論里講到了關于內存分配這塊的優(yōu)化權衡,即是否在游戲里我們會有那么多次的new,delete,也討論了一些關于OS是如何去管理內存分配的(操作系統(tǒng)課俺基本為0.。紅黑樹是王額。。),樓下更貼出了好多關于內存分配的庫(Intel的TBB)或者鏈接,很適合像我這樣的內存小白入門。

3,http://www.gamedev.net/topic/587225-nedmalloc-and-pools/page__p__4730726__hl__nedmalloc__fromsearch__1#entry4730726
  這個帖子雖然短但是samoth給出了很有趣的結論(其實想想也正常),在他的測試里nedmalloc敗給了默認的new,delete。用ogre論壇里某人的話說就是:nedmalloc是用來減少內存碎片的,在上時間運行的程序上會有著很好的性能提升(MMORPG~網絡不懂的人飄過),做某一些內存有局限的平臺時,可能Boost::Pool或者默認的new才是更好的選擇。(當然replacement new還是可以用來調試的)

posted on 2011-03-13 09:47 月下圓舞曲 閱讀(3759) 評論(9)  編輯 收藏 引用

Feedback

# re: 關于內存分配優(yōu)化的一些討論 2011-03-13 11:08 expter
一般通過內存池來提高分配效率,減少碎片。  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-13 13:27 月下圓舞曲
@expter
雖然沒用過Boost::Pool,不過貌似就是這個用的,我覺得這玩意肯實際效率應該還是要比咱自己手寫要來的高,當然手寫練水平那是必然的。。
  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-13 14:41 lazy
如果覺得默認的stl實現(xiàn)效率不理想可以試試stlport。我們項目用了這個,對效率有點幫助,有點。
當然用這東西替換默認的stl實現(xiàn)有點麻煩,不過花些時間還是可以搞定的。

不過我覺得stl的默認實現(xiàn)還是很不錯了。通過優(yōu)化stl的默認行為來提升效率實在不是一個好辦法(花很多時間不見得有好結果),還是多從上層算法上想辦法  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-13 16:54 月下圓舞曲
@lazy
額~~開頭的話我打引號了,其實我是stl的死忠~~  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-15 09:30 Kevin Lynx
@月下圓舞曲
貌似vs默認帶的STL實現(xiàn)是不帶內存池實現(xiàn)的,它的allocator就是個malloc的包裝。可以試著把SGI里的那個allocator拿出來,這個allocator算是比較高效的小塊內存池。鑒于STL本身在構造容器時就支持自定義的allocator,所以要適配進vs默認的STL應該不困難。  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-15 17:19 月下圓舞曲
@Kevin Lynx
池我是說boost啦~~多謝多謝,我去看看sgi的去~~  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-16 02:49 內存fans
boost::mt19937 rng;
boost::uniform_int<> six(60000,90000);
boost::variate_generator<boost::mt19937&, boost::uniform_int<> > die(rng, six);

const int count = 10;
int allocsize[count]={0};
for (int i=0; i<count; ++i)
{
int x = die();
allocsize[i]=x;
}

std::vector<int> nAry1;
std::vector<int, boost::pool_allocator<int>> nAry2;

boost::timer t;
for (int i=0; i<count; ++i)
{
//nAry1.reserve(allocsize[i]);

for (int j=0; j<allocsize[i]; ++j)
{
nAry1.push_back(j);
}
}

printf("%lf\n", t.elapsed());
t.restart();

for (int i=0; i<count; ++i)
{
//nAry2.reserve(allocsize[i]);

for (int j=0; j<allocsize[i]; ++j)
{
nAry2.push_back(j);
}
}
printf("%lf\n", t.elapsed());

printf("%d %d\n", nAry1.capacity(), nAry2.capacity());

getchar();

諸位自己看結果吧,boost.pool完敗,不過似乎它就不是這樣用的  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2011-03-18 14:28 空明流轉
@Kevin Lynx
Allocator一定要有線程安全性。  回復  更多評論
  

# re: 關于內存分配優(yōu)化的一些討論 2013-01-05 10:11 liangairan
nedmalloc我自己做過實驗,隨機地大量分配內存和釋放內存,這個速度比默認的new和delete快很多的。單一地new和delete是慢。  回復  更多評論
  


只有注冊用戶登錄后才能發(fā)表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产一区二三区| 亚洲少妇中出一区| 91久久黄色| 亚洲福利视频在线| 亚洲国产精彩中文乱码av在线播放| 国产资源精品在线观看| 好吊色欧美一区二区三区视频| 国产一区二区三区在线观看网站| 国产午夜精品视频| 在线免费观看成人网| 91久久久精品| 亚洲男女自偷自拍| 久久精品视频亚洲| 欧美成人精品福利| 日韩视频一区二区在线观看| 亚洲午夜免费视频| 久久婷婷一区| 欧美日韩成人在线视频| 国产精品久久久久久久电影| 国产有码在线一区二区视频| 亚洲激情视频在线| 亚洲欧美日韩区| 免费不卡视频| av不卡在线| 久久国产精品色婷婷| 免费成人在线观看视频| 国产精品va在线| 亚洲第一福利视频| 亚洲亚洲精品在线观看| 久久久综合免费视频| 亚洲日本理论电影| 性欧美videos另类喷潮| 欧美高清视频一二三区| 国产农村妇女精品| 亚洲精品美女| 久久久久久久久久久久久9999| 亚洲黄色免费| 久久国产精品免费一区| 欧美四级伦理在线| 最新日韩在线| 欧美 日韩 国产精品免费观看| 亚洲性图久久| 欧美日本国产精品| 亚洲青涩在线| 欧美在线视频播放| av成人免费| 久久se精品一区精品二区| 亚洲精品久久在线| 久久精品一区二区三区不卡牛牛 | 欧美黄网免费在线观看| 午夜国产精品影院在线观看| 欧美日韩另类字幕中文| 亚洲精品资源| 欧美激情一区二区三区高清视频| 欧美中文字幕不卡| 国产精品日韩久久久久| 亚洲视频在线免费观看| 亚洲高清久久| 欧美大片一区二区三区| 亚洲精品1234| 亚洲国产一区在线| 欧美成人综合在线| 亚洲巨乳在线| 亚洲精品一区二区三区av| 蜜臀va亚洲va欧美va天堂| 在线免费不卡视频| 欧美激情一区三区| 欧美精品一区二区三区在线看午夜| 亚洲国产日韩综合一区| 免费日韩av| 媚黑女一区二区| 亚洲第一狼人社区| 亚洲国产精品嫩草影院| 欧美极品在线播放| 亚洲一区二区黄| 亚洲欧美日韩成人| 激情文学综合丁香| 亚洲丰满在线| 欧美亚洲成人免费| 久久成人国产| 久久天堂国产精品| 日韩性生活视频| 亚洲色图制服丝袜| 国产欧美日韩亚洲| 欧美成人午夜视频| 欧美日韩天天操| 欧美在线网址| 另类综合日韩欧美亚洲| 99精品国产一区二区青青牛奶| 99精品视频一区二区三区| 国产老肥熟一区二区三区| 免费黄网站欧美| 欧美日韩精品伦理作品在线免费观看| 亚洲女同精品视频| 久久精品国产96久久久香蕉| 亚洲精品美女在线观看播放| 一本一本大道香蕉久在线精品| 国产欧美一区二区在线观看| 欧美国产日韩在线| 国产麻豆视频精品| 亚洲国产一区二区三区a毛片| 国产美女扒开尿口久久久| 欧美精品久久一区二区| 欧美色道久久88综合亚洲精品| 亚洲欧美国产日韩中文字幕| 亚洲欧美日韩成人| 亚洲欧洲日本mm| 午夜精品一区二区三区在线播放| 亚洲国产精品久久91精品| 在线亚洲精品福利网址导航| 影音国产精品| 亚洲免费在线电影| 99国产精品久久久久久久久久 | 久久婷婷麻豆| 亚洲欧美综合国产精品一区| 欧美成人首页| 蜜乳av另类精品一区二区| 国产精品v片在线观看不卡| 欧美成黄导航| 国产视频亚洲精品| 一本色道久久综合精品竹菊 | 欧美一区二区三区电影在线观看| 亚洲精品国产视频| 久久不射网站| 欧美综合激情网| 国产精品久久久久永久免费观看| 欧美激情欧美狂野欧美精品| 国产又爽又黄的激情精品视频| 亚洲午夜精品久久久久久浪潮| 99国产精品久久久久老师| 蜜臀a∨国产成人精品 | 中文国产成人精品| 日韩午夜中文字幕| 欧美日韩国产综合视频在线观看中文 | 激情小说另类小说亚洲欧美| 亚洲欧美成人网| 午夜视频在线观看一区二区三区| 欧美日韩综合另类| 99热在线精品观看| 亚洲午夜电影网| 欧美午夜电影在线观看| 99re6热在线精品视频播放速度| 亚洲日韩成人| 欧美人与禽猛交乱配| 亚洲国产精品热久久| 亚洲国产天堂网精品网站| 麻豆精品视频在线| 亚洲国产天堂久久综合| 99热在线精品观看| 欧美日本在线视频| 一本色道久久综合亚洲精品按摩 | 亚洲第一中文字幕| 免费视频亚洲| 亚洲精品一区二区三区av| 夜夜精品视频| 国产精品老牛| 久久久中精品2020中文| 亚洲一区二区在线看| 国产精品s色| 亚洲欧美日韩精品综合在线观看| 性欧美大战久久久久久久久| 国产婷婷精品| 久久久久免费| 亚洲人精品午夜在线观看| 亚洲一区二区三区高清| 国产精品视频免费| 久久天堂av综合合色| 日韩亚洲精品电影| 久久精品国产久精国产思思| 亚洲第一二三四五区| 欧美日韩国产小视频在线观看| 亚洲一区二区欧美日韩| 久久久在线视频| 一区二区国产日产| 国产日韩欧美a| 欧美精品网站| 欧美在线精品免播放器视频| 欧美成人小视频| 午夜视频一区| 亚洲伦理精品| 国内精品视频在线播放| 欧美另类一区| 久久爱另类一区二区小说| 亚洲欧洲午夜| 久久综合久久美利坚合众国| 一本色道久久综合一区| 精品99视频| 国产精品网站在线观看| 欧美大片一区二区三区| 欧美一区免费视频| 一本色道久久综合一区| 欧美sm极限捆绑bd| 欧美中文字幕在线视频| 一本色道久久综合亚洲精品按摩| 伊人影院久久| 国产一区二区欧美| 国产精品一级| 欧美性视频网站| 欧美肉体xxxx裸体137大胆| 老司机aⅴ在线精品导航|