• <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++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              34 Posts :: 0 Stories :: 59 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(5)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

              這周末準備筆試,正好順路查查STL”被人所詬病的性能問題”,然后一直順路查到內(nèi)存分配優(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差太多,后面的討論里講到了關于內(nèi)存分配這塊的優(yōu)化權衡,即是否在游戲里我們會有那么多次的new,delete,也討論了一些關于OS是如何去管理內(nèi)存分配的(操作系統(tǒng)課俺基本為0.。紅黑樹是王額。。),樓下更貼出了好多關于內(nèi)存分配的庫(Intel的TBB)或者鏈接,很適合像我這樣的內(nèi)存小白入門。

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

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

            Feedback

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

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

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

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

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

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

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

            # re: 關于內(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();

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

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

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

            精品久久久久久99人妻| 久久综合九色综合久99| 久久伊人五月丁香狠狠色| 国内精品久久久久伊人av| 中文字幕亚洲综合久久菠萝蜜| 狠狠综合久久AV一区二区三区 | 18禁黄久久久AAA片| 午夜精品久久久久久99热| 久久91精品国产91久久户| 色99久久久久高潮综合影院 | 四虎久久影院| 99久久成人18免费网站| 久久精品国产亚洲网站| 久久国产亚洲精品麻豆| 亚洲欧美成人综合久久久| 久久久久亚洲AV无码观看| 国产亚洲成人久久| AV无码久久久久不卡蜜桃| 久久免费国产精品| 久久婷婷五月综合色高清| 久久99精品国产自在现线小黄鸭| 国色天香久久久久久久小说| 综合久久给合久久狠狠狠97色| 久久久综合香蕉尹人综合网| 色综合久久综精品| 久久av无码专区亚洲av桃花岛| AV无码久久久久不卡网站下载| 久久精品一本到99热免费| 精品伊人久久大线蕉色首页| 久久99九九国产免费看小说| 亚洲а∨天堂久久精品9966| 日韩AV毛片精品久久久| 久久免费国产精品| 久久久久av无码免费网| 国产精品久久久久影视不卡| 国产毛片久久久久久国产毛片| 久久久WWW成人| 久久精品国产WWW456C0M| 一级A毛片免费观看久久精品| 久久精品www人人爽人人| 激情伊人五月天久久综合|