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

月下的博客

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

常用鏈接

留言簿(5)

我參與的團(tuán)隊(duì)

搜索

  •  

最新評(píng)論

  • 1.?re: 五年感想
  • 5年一轉(zhuǎn)眼,我已經(jīng)進(jìn)入工作的第9個(gè)年頭了,缺少的是思考,一直安于現(xiàn)狀,也該反思了
  • --liquanhai
  • 2.?re: 五年感想
  • 認(rèn)為是設(shè)計(jì)-》現(xiàn)在轉(zhuǎn)變?yōu)槿?!
  • --linda
  • 3.?re: 五年感想
  • 決定游戲成功的因素
  • --linda
  • 4.?re: 五年感想
  • 果真人會(huì)沉淀是真的
  • --張恒
  • 5.?re: 五年感想
  • 樓主 最近股市大漲
    希望你能再接再厲
    再創(chuàng)輝煌
  • --ccsdu2009

閱讀排行榜

評(píng)論排行榜

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

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

3,http://www.gamedev.net/topic/587225-nedmalloc-and-pools/page__p__4730726__hl__nedmalloc__fromsearch__1#entry4730726
  這個(gè)帖子雖然短但是samoth給出了很有趣的結(jié)論(其實(shí)想想也正常),在他的測(cè)試?yán)飊edmalloc敗給了默認(rèn)的new,delete。用ogre論壇里某人的話說就是:nedmalloc是用來減少內(nèi)存碎片的,在上時(shí)間運(yùn)行的程序上會(huì)有著很好的性能提升(MMORPG~網(wǎng)絡(luò)不懂的人飄過),做某一些內(nèi)存有局限的平臺(tái)時(shí),可能Boost::Pool或者默認(rèn)的new才是更好的選擇。(當(dāng)然replacement new還是可以用來調(diào)試的)

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

Feedback

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

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

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

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

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

# re: 關(guān)于內(nèi)存分配優(yōu)化的一些討論 2011-03-15 09:30 Kevin Lynx
@月下圓舞曲
貌似vs默認(rèn)帶的STL實(shí)現(xiàn)是不帶內(nèi)存池實(shí)現(xiàn)的,它的allocator就是個(gè)malloc的包裝??梢栽囍裇GI里的那個(gè)allocator拿出來,這個(gè)allocator算是比較高效的小塊內(nèi)存池。鑒于STL本身在構(gòu)造容器時(shí)就支持自定義的allocator,所以要適配進(jìn)vs默認(rèn)的STL應(yīng)該不困難。  回復(fù)  更多評(píng)論
  

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

# re: 關(guān)于內(nèi)存分配優(yōu)化的一些討論 2011-03-16 02:49 內(nèi)存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();

諸位自己看結(jié)果吧,boost.pool完敗,不過似乎它就不是這樣用的  回復(fù)  更多評(píng)論
  

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

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   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>
            欧美一区二区三区免费在线看 | 日韩一级在线观看| 欧美一区二区三区免费看| 亚洲免费一区二区| 国产精品久久久久久模特| 亚洲图片在区色| 久久精品日韩一区二区三区| 在线观看视频亚洲| 欧美日韩福利在线观看| 亚洲欧美中文在线视频| 亚洲电影在线观看| 午夜精彩视频在线观看不卡 | 欧美在线视频免费播放| 精品电影在线观看| 国产精品青草综合久久久久99| 欧美在线关看| 国产精品99久久久久久久久久久久 | 久久精品国产亚洲aⅴ| 美女精品网站| 欧美黑人在线播放| 欧美一区二区观看视频| 99精品黄色片免费大全| 可以看av的网站久久看| 亚洲欧美日韩精品久久| 在线视频你懂得一区| 亚洲精品美女在线| 亚洲第一精品久久忘忧草社区| 国产精品视频大全| 国产精品久久久久久妇女6080| 久久综合激情| 久久综合伊人77777麻豆| 欧美一区二视频| 欧美一区二区三区日韩| 亚洲欧美综合网| 欧美在线免费一级片| 亚洲一区国产视频| 欧美一区二区视频在线观看2020| 99视频一区二区| 午夜视黄欧洲亚洲| 久久精品在线播放| 久久综合狠狠综合久久综合88| 蜜桃久久av| 欧美日韩一区国产| 国产精品欧美久久| 激情自拍一区| 亚洲精品男同| 午夜精品久久久久久久久久久| 午夜精品亚洲| 欧美成人精品三级在线观看 | 国产综合欧美在线看| 国产一区二区无遮挡| 亚洲麻豆视频| 欧美在线三级| 亚洲欧洲另类| 欧美亚洲综合久久| 欧美精品久久久久久久久老牛影院| 欧美日韩视频一区二区三区| 国产欧美欧美| 亚洲制服av| 一区二区三区中文在线观看| 亚洲国产精品成人| 亚洲视频高清| 欧美 日韩 国产 一区| 亚洲靠逼com| 米奇777在线欧美播放| 国产欧美在线观看| 亚洲午夜激情网站| 亚洲激情在线观看| 六月婷婷久久| 狠狠色狠色综合曰曰| 午夜亚洲影视| 亚洲一区二区三区免费观看| 欧美 日韩 国产一区二区在线视频| 国产模特精品视频久久久久| av72成人在线| 亚洲精品日韩在线| 欧美日本在线看| 日韩视频免费观看高清在线视频| 欧美成人综合| 免费成人性网站| 亚洲国产婷婷| 亚洲高清在线观看一区| 欧美电影免费观看大全| 亚洲国产精品久久久久婷婷884 | 亚洲最新合集| 亚洲精品影院| 欧美午夜精彩| 久久久久国产成人精品亚洲午夜| 亚洲一二三区在线| 国产一区三区三区| 免费观看成人网| 欧美人在线观看| 欧美亚洲在线观看| 久久久久国产精品午夜一区| 亚洲国产成人精品久久| 日韩天堂在线视频| 国产视频在线一区二区| 欧美成人性网| 国产精品老牛| 欧美1区免费| 国产精品色网| 久久爱www.| 久久国产视频网| 久久一区二区三区av| 亚洲国产精品精华液2区45| 91久久久久久久久久久久久| 国产精品视频xxx| 欧美电影在线播放| 国产精品亚发布| 欧美国产日韩精品| 国产精品亚洲美女av网站| 欧美成人午夜免费视在线看片| 国产精品爱啪在线线免费观看| 国产精品av免费在线观看| 亚洲高清网站| 日韩图片一区| 欧美多人爱爱视频网站| 久久理论片午夜琪琪电影网| 国产精品天美传媒入口| 亚洲国产老妈| 亚洲国产婷婷香蕉久久久久久99 | 欧美日韩在线播放一区二区| 欧美成人精品一区二区三区| 国产精品综合| 亚洲欧美日韩在线高清直播| 亚洲你懂的在线视频| 国产精品a久久久久| 亚洲视频免费在线| 先锋影音一区二区三区| 国产日韩欧美制服另类| 亚洲欧美一区二区三区在线| 欧美一区二区三区视频| 国产欧美日韩亚洲一区二区三区| 亚洲一区二区三区视频播放| 亚洲欧美日韩直播| 国产日产精品一区二区三区四区的观看方式 | 亚洲国产精品精华液2区45| 麻豆精品在线播放| 亚洲国产精品国自产拍av秋霞| 宅男噜噜噜66一区二区| 国产精品一区二区久久精品| 久久精品国产免费看久久精品| 欧美jizz19hd性欧美| 一区二区三区国产精品| 国产视频在线观看一区二区| 亚洲欧美日韩人成在线播放| 国产亚洲一区精品| 欧美日韩另类丝袜其他| 性做久久久久久久久| 亚洲国产精品专区久久| 久久久999精品| 夜夜狂射影院欧美极品| 亚洲第一精品久久忘忧草社区| 欧美日韩一区二区三| 久久精品国产亚洲一区二区三区 | 欧美成人网在线| 亚洲欧美日韩国产| 亚洲精品久久久久久久久久久久久| 欧美视频中文字幕| 欧美精品一区二区三区视频| 久久国产精品毛片| 午夜精品在线视频| 亚洲综合精品| 一区二区三区久久网| 亚洲人成人一区二区三区| 亚洲国产精品123| 亚洲黄一区二区三区| 欧美激情导航| 亚洲精品久久7777| 亚洲精选大片| 亚洲天堂av在线免费| 一本色道久久综合亚洲91| 亚洲国语精品自产拍在线观看| 麻豆九一精品爱看视频在线观看免费| 久久国产天堂福利天堂| 久久国内精品自在自线400部| 午夜精品在线观看| 久久看片网站| 亚洲精品一区久久久久久| 亚洲精品视频在线播放| 亚洲欧美日韩国产综合| 欧美一区二区视频在线观看2020 | 久久蜜桃资源一区二区老牛| 国产欧美一区二区视频| 国产亚洲欧美日韩日本| 激情国产一区二区| 亚洲乱码国产乱码精品精98午夜| 亚洲天堂成人在线视频| 欧美在线观看一区二区| 美女国内精品自产拍在线播放| 亚洲日本在线视频观看| 亚洲欧美伊人| 欧美日韩免费一区二区三区视频| 国产毛片精品视频| 日韩视频精品| 你懂的网址国产 欧美| 亚洲一区二区少妇| 欧美精品在线一区| 亚洲高清不卡一区| 久久精品国产99精品国产亚洲性色 |