• <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>

            月下的博客

              C++博客 :: 首頁(yè) :: 聯(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”被人所詬病的性能問(wèn)題”,然后一直順路查到內(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(很多可能看過(guò)吧:))和GDC上發(fā)表的文章,雖然很基礎(chǔ),不過(guò)掃一遍復(fù)習(xí)一下也挺有幫助,關(guān)于是否要替換默認(rèn)allocator,pete的觀點(diǎn)也是先確定瓶頸是否是allocation再優(yōu)化,最后他還提供了一套簡(jiǎn)單的stl allocator測(cè)試框架。個(gè)人覺(jué)得,往往STL性能差的更多原因來(lái)自于對(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è)下來(lái)性能和默認(rèn)的new差太多,后面的討論里講到了關(guān)于內(nèi)存分配這塊的優(yōu)化權(quán)衡,即是否在游戲里我們會(huì)有那么多次的new,delete,也討論了一些關(guān)于OS是如何去管理內(nèi)存分配的(操作系統(tǒng)課俺基本為0.。紅黑樹(shù)是王額。。),樓下更貼出了好多關(guān)于內(nèi)存分配的庫(kù)(Intel的TBB)或者鏈接,很適合像我這樣的內(nèi)存小白入門(mén)。

            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論壇里某人的話說(shuō)就是:nedmalloc是用來(lái)減少內(nèi)存碎片的,在上時(shí)間運(yùn)行的程序上會(huì)有著很好的性能提升(MMORPG~網(wǎng)絡(luò)不懂的人飄過(guò)),做某一些內(nèi)存有局限的平臺(tái)時(shí),可能Boost::Pool或者默認(rèn)的new才是更好的選擇。(當(dāng)然replacement new還是可以用來(lái)調(diào)試的)

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

            Feedback

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

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

            # re: 關(guān)于內(nèi)存分配優(yōu)化的一些討論 2011-03-13 14:41 lazy
            如果覺(jué)得默認(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)麻煩,不過(guò)花些時(shí)間還是可以搞定的。

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

            # re: 關(guān)于內(nèi)存分配優(yōu)化的一些討論 2011-03-13 16:54 月下圓舞曲
            @lazy
            額~~開(kāi)頭的話我打引號(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拿出來(lái),這個(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
            池我是說(shuō)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完敗,不過(guò)似乎它就不是這樣用的  回復(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我自己做過(guò)實(shí)驗(yàn),隨機(jī)地大量分配內(nèi)存和釋放內(nèi)存,這個(gè)速度比默認(rèn)的new和delete快很多的。單一地new和delete是慢。  回復(fù)  更多評(píng)論
              

            久久精品免费一区二区| 久久久久一本毛久久久| 亚洲精品tv久久久久| 午夜视频久久久久一区 | 久久久久97国产精华液好用吗| 久久这里只有精品首页| 久久精品国产亚洲Aⅴ香蕉| 亚洲国产成人久久一区久久| 久久精品国产亚洲AV不卡| 国内精品久久久久久野外| 久久亚洲AV无码西西人体| 亚洲精品白浆高清久久久久久| 国产精品美女久久久久网| 久久e热在这里只有国产中文精品99| 欧美久久久久久| 久久亚洲高清观看| 久久久久久久波多野结衣高潮| 国产精品久久精品| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 | 国产91久久精品一区二区| 欧美成a人片免费看久久| 奇米影视7777久久精品| 欧美午夜A∨大片久久| 久久电影网| 国产精品久久久天天影视| 99精品久久久久久久婷婷| 国产毛片久久久久久国产毛片 | 亚洲精品无码专区久久久| 久久本道久久综合伊人| 99久久99这里只有免费的精品| 精产国品久久一二三产区区别| 99热热久久这里只有精品68| 久久精品亚洲精品国产色婷| 久久精品国产男包| 欧美亚洲国产精品久久久久| 性做久久久久久久久久久| 精品久久久久一区二区三区| 亚洲午夜久久影院| 国产免费福利体检区久久| 国内精品久久久久久久久电影网| 久久九九亚洲精品|