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

            woaidongmao

            文章均收錄自他人博客,但不喜標(biāo)題前加-[轉(zhuǎn)貼],因其丑陋,見(jiàn)諒!~
            隨筆 - 1469, 文章 - 0, 評(píng)論 - 661, 引用 - 0
            數(shù)據(jù)加載中……

            malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較

            這里比較的VC++編譯的C++代碼中的性能

            我用的是VC6.0測(cè)試的

            就不介紹這幾個(gè)的用法了

            我寫(xiě)了一段簡(jiǎn)單的測(cè)試代碼

            測(cè)試結(jié)果是:

            malloc:390
            new:391
            VirtualAlloc:454
            HeapAlloc:47

            很明顯的是HeapAlloc分配速度最快,malloc次之,newmalloc差不多,VirtualAlloc最慢了(以前小強(qiáng)跟我說(shuō)這個(gè)最快)

            我有跟蹤了一下

            new調(diào)用了這段代碼

            1. void * __cdecl _nh_malloc (
            2.         size_t nSize,
            3.         int nhFlag
            4.          )
            5. {
            6.         return _nh_malloc_dbg(nSize, nhFlag, _NORMAL_BLOCK, NULL, 0);
            7. }

            malloc函數(shù)是這樣的:

            1. _CRTIMP void * __cdecl malloc (
            2.         size_t nSize
            3.          )
            4. {
            5.         return _nh_malloc_dbg(nSize, _newmode, _NORMAL_BLOCK, NULL, 0);
            6. }
            7.  

            很明顯,newmalloc最終調(diào)用相同的_nh_malloc_dbg,只是new多了一次函數(shù)調(diào)用

            再繼續(xù)跟下去,發(fā)現(xiàn)最終調(diào)用的是return HeapAlloc(_crtheap, 0, size);

            基本上真相大白了

            VirtualAlloc跟蹤不進(jìn)去,如果說(shuō)分配的是虛擬內(nèi)存的話,有可能會(huì)慢吧。

            回頭再認(rèn)真看看《Windows核心編程》這本書(shū)!

            歡迎指正!歡迎交流!

            測(cè)試代碼如下:

            1. /******************************************************************
            2. *
            3. * Copyright (c) 2008, xxxx
            4. * All rights reserved.
            5. *
            6. * 文件名稱(chēng):main.cpp
            7. *     要: 測(cè)試申請(qǐng)內(nèi)存的速度
            8. *
            9. * 當(dāng)前版本:1.0
            10. *      者:吳會(huì)然
            11. * 完成日期:2008-11-30
            12. *
            13. * 取代版本:
            14. *    作者:
            15. * 完成日期:
            16. *
            17. ******************************************************************/
            18.  
            19. #include <iostream>
            20. #include <windows.h>
            21. using namespace std;
            22.  
            23. int main( int argc, char *argv[] )
            24. {
            25.     int i = 0;
            26.     DWORD dw1 = 0, dw2 = 0, dw3 = 0, dw4 = 0;
            27.     DWORD dwStart = 0;
            28.     DWORD dwEnd = 0;
            29.     for( int j = 0; j < 10; j++ )
            30.      {
            31.          dwStart = ::GetTickCount();
            32.         for( i = 0; i < 20000; i++ )
            33.          {
            34.             char *pDest1 = (char *)malloc(4096);
            35.              free( pDest1 );
            36.     
            37.          }
            38.          dwEnd = ::GetTickCount();
            39.          cout << "malloc 100004096大小的內(nèi)存塊,耗時(shí)" << dwEnd - dwStart << endl;
            40.          dw1 += dwEnd - dwStart;
            41.  
            42.          dwStart = ::GetTickCount();
            43.         for( i = 0; i < 20000; i++ )
            44.          {
            45.             char *pDest2 = new char[4096];
            46.             delete pDest2;
            47.     
            48.          }
            49.          dwEnd = ::GetTickCount();
            50.          cout << "new 100004096大小的內(nèi)存塊,耗時(shí)" << dwEnd - dwStart << endl;
            51.          dw2 += dwEnd - dwStart;
            52.  
            53.          dwStart = ::GetTickCount();
            54.         for( i = 0; i < 20000; i++ )
            55.          {
            56.             void* pMem = ::VirtualAlloc(NULL, 4096,   MEM_RESERVE | MEM_COMMIT, PAGE_READWRITE );
            57.              ::VirtualFree(pMem, 0, MEM_RELEASE);
            58.          }
            59.          dwEnd = ::GetTickCount();
            60.          cout << "VirtualAlloc 100004096大小的內(nèi)存塊,耗時(shí)" << dwEnd - dwStart << endl;
            61.          dw3 += dwEnd - dwStart;
            62.  
            63.         HANDLE hHeap = ::HeapCreate(HEAP_NO_SERIALIZE, 0, 0);
            64.          dwStart = ::GetTickCount();
            65.         for( i = 0; i < 20000; i++ )
            66.          {
            67.             void* pMem2 = ::HeapAlloc(hHeap, HEAP_NO_SERIALIZE, 4096 );
            68.              ::HeapFree(hHeap, HEAP_NO_SERIALIZE, pMem2);
            69.  
            70.          }
            71.          dwEnd = ::GetTickCount();
            72.          cout << "HeapAlloc 100004096大小的內(nèi)存塊,耗時(shí)" << dwEnd - dwStart << endl;
            73.          dw4 += dwEnd - dwStart;
            74.  
            75.      }
            76.  
            77.      cout << "malloc:" << dw1 << endl;
            78.      cout << "new:" << dw2 << endl;   
            79.      cout << "VirtualAlloc:" << dw3 << endl;   
            80.      cout << "HeapAlloc:" << dw4

             

             

             

            ====================================

            轉(zhuǎn)】李瑋劍 評(píng)論
            1 把分配的內(nèi)存空間改為4M甚至更高(循環(huán)次數(shù)減少)試試,結(jié)果截然不同。處理M級(jí)的大文件時(shí),用VirtualAlloc效率高

            2 博主的測(cè)試需要考究,系統(tǒng)在創(chuàng)建線程時(shí)就已經(jīng)預(yù)先在線程的堆棧段中提交了兩個(gè)頁(yè)面。 按照我的觀點(diǎn)new和malloc只要消耗的內(nèi)存沒(méi)有超過(guò)頁(yè)面大小就不會(huì)實(shí)際的進(jìn)行存儲(chǔ)器的保留與提交。二者的操作不在一個(gè)層面上。

            3 在分配大于一個(gè)頁(yè)面數(shù)據(jù)的時(shí)候 virtualAlloc才有意義

            4 virtualAlloc是操作系統(tǒng)提供的最根本的內(nèi)存分配接口。HeapAlloc預(yù)先使用virtualAlloc申請(qǐng)了大塊的內(nèi)存,并根據(jù)優(yōu)化算法組織了用于內(nèi)存管理的數(shù)據(jù)結(jié)構(gòu),主要是對(duì)小內(nèi)存分配的優(yōu)化 new和malloc是語(yǔ)言層面接口,由于HeapAlloc已經(jīng)有了優(yōu)化,所以vc中的malloc并沒(méi)有使用更多的優(yōu)化算法,直接轉(zhuǎn)入 HeapAlloc。

            posted on 2011-08-12 10:59 肥仔 閱讀(15928) 評(píng)論(14)  編輯 收藏 引用 所屬分類(lèi): Windows開(kāi)發(fā)

            評(píng)論

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            樓主我執(zhí)行你的代碼的結(jié)果是:
            malloc 1840
            new 1842
            VirtualAlloc 311
            HeapAlloc 1608
            根本和你的不一樣啊
            是 VS2008 + win7的執(zhí)行結(jié)果, 內(nèi)存2G
            2011-08-12 20:55 | Cunch

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            樓主的是錯(cuò)的 你在實(shí)際打印看看
            2011-08-19 15:27 | asf

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較[未登錄](méi)  回復(fù)  更多評(píng)論   

            如果我沒(méi)有記錯(cuò)的話VirtualAlloc只能正頁(yè)的分內(nèi)存,在Win32上每頁(yè)是4096字節(jié),它是虛擬內(nèi)存管理器對(duì)外的API。

            其實(shí)像malloc,new ...這樣的速度就不要拿出來(lái)曬了,慢還不說(shuō),多CPU場(chǎng)合并行時(shí)速度大大下降,因?yàn)槠胀ǖ牟l(fā)控制機(jī)制成為瓶頸。如果一定非要在單線程分配內(nèi)存比速度,單塊內(nèi)存256KB以下時(shí)(大塊沒(méi)有優(yōu)化),DLMalloc會(huì)輕松滅掉各種malloc,不論什么系統(tǒng)。

            如果CPU個(gè)數(shù)超過(guò)8個(gè),并行分配內(nèi)存,jemalloc和Hoard可能是霸主,操作系統(tǒng)的API做的再好也得俯首稱(chēng)臣。jemalloc和Hoard誰(shuí)快誰(shuí)慢,我不清楚,相信相差無(wú)幾。如果CPU個(gè)數(shù)6個(gè)以下,并行分配,ptmalloc3加速比也不錯(cuò),且overhead很小。谷歌的CMalloc聽(tīng)說(shuō)也不錯(cuò),且能回收垃圾內(nèi)存,只不過(guò)啟動(dòng)速度慢死,跟啟動(dòng)Java虛擬機(jī)絕對(duì)有一拼!
            2011-08-19 22:08 | Chipset

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較[未登錄](méi)  回復(fù)  更多評(píng)論   

            我的結(jié)果與以上兩位趨勢(shì)都不同。
            malloc:47
            new:63
            VirtualAlloc:404
            HeapAlloc:79

            Win7中文版64位系統(tǒng),g++4.6.1編譯器64位(-O3),CPU AMD X4 910e, 2.6GHz,內(nèi)存單條4GB DDR3 1333
            2011-08-19 22:48 | Chipset

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較[未登錄](méi)  回復(fù)  更多評(píng)論   

            數(shù)據(jù)量相同情況下,測(cè)試了一下DLMalloc版本2.8.5,結(jié)果為:
            DLMAlloc:16

            可見(jiàn)DLMalloc還是比較快的。

            數(shù)據(jù)量加大10倍,相對(duì)誤差能小一點(diǎn),但趨勢(shì)不變。

            malloc:332
            new:551
            VirtualAlloc:3124
            HeapAlloc:845
            DLMalloc:62
            2011-08-19 23:10 | Chipset

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            非常不錯(cuò)的文章
            2011-12-02 20:53 | 美利堅(jiān)

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            我的執(zhí)行結(jié)果比較詭異:
            第一遍
            malloc:172
            new:170
            VirtualAlloc:220
            HeapAlloc:61
            第二遍
            malloc:157
            new:173
            VirtualAlloc:203
            HeapAlloc:32
            第三遍
            malloc:217
            new:158
            VirtualAlloc:201
            HeapAlloc:0
            第四遍
            malloc:203
            new:206
            VirtualAlloc:217
            HeapAlloc:30
            我的配置是vs2008+win7 x64,6g
            2012-01-01 17:37 | swordzj

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            你們用這種方法測(cè)試,都忽略了一個(gè)嚴(yán)重的問(wèn)題,那就是 WINDOWS是【多任務(wù)搶占式操作系統(tǒng)】,意味著 你們的結(jié)果根本不具有考究性,,如果在DOS機(jī)上測(cè)試還可以
            2012-03-16 09:17 | noi

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            樓主居然測(cè)試debug版本的速度!!!
            2012-06-22 15:10 | 徐大俠

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            分配大內(nèi)存的時(shí)候 VirtualAlloc才能體現(xiàn)出優(yōu)勢(shì),至于小塊內(nèi)存那就是HeapAlloc, malloc和new都是調(diào)用HeapAlloc,這就不用比較了。樓主可以嘗試分配個(gè)幾兆的內(nèi)存,VirtualAlloc就會(huì)凸顯其速度,越大效率就越高。
            2012-09-15 13:02 | suhetao

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            這些函數(shù)沒(méi)得比較的,malloc比new快倒是,VirtualAlloc如果只分配地址而不分配實(shí)際內(nèi)存的話,比什么都快,.而C運(yùn)行時(shí)庫(kù)會(huì)優(yōu)化過(guò),啟動(dòng)代碼有可能自己申請(qǐng)一塊內(nèi)存,然后小內(nèi)存分配就在這個(gè)內(nèi)存中分配,而不通過(guò)系統(tǒng)函數(shù),,,比較其實(shí)沒(méi)什么意義
            2013-06-06 08:50 | 喵喵

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            我的測(cè)試結(jié)果如下,發(fā)現(xiàn)與申請(qǐng)的內(nèi)存塊大小有很大關(guān)系。

            測(cè)試1:100000次518000大小
            #=== round 1 ======#
            malloc 100000次518000大小的內(nèi)存塊,耗時(shí)952
            new 100000次518000大小的內(nèi)存塊,耗時(shí)921
            VirtualAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)936
            #=== round 2 ======#
            malloc 100000次518000大小的內(nèi)存塊,耗時(shí)874
            new 100000次518000大小的內(nèi)存塊,耗時(shí)796
            VirtualAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)858
            #=== round 3 ======#
            malloc 100000次518000大小的內(nèi)存塊,耗時(shí)936
            new 100000次518000大小的內(nèi)存塊,耗時(shí)920
            VirtualAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次518000大小的內(nèi)存塊,耗時(shí)905


            測(cè)試2:100000次516500大小
            #=== round 1 ======#
            malloc 100000次516500大小的內(nèi)存塊,耗時(shí)983
            new 100000次516500大小的內(nèi)存塊,耗時(shí)1014
            VirtualAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)171
            HeapAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)936
            #=== round 2 ======#
            malloc 100000次516500大小的內(nèi)存塊,耗時(shí)952
            new 100000次516500大小的內(nèi)存塊,耗時(shí)983
            VirtualAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)171
            HeapAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)951
            #=== round 3 ======#
            malloc 100000次516500大小的內(nèi)存塊,耗時(shí)920
            new 100000次516500大小的內(nèi)存塊,耗時(shí)967
            VirtualAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)172
            HeapAlloc 100000次516500大小的內(nèi)存塊,耗時(shí)967


            測(cè)試3:100000次516000大小
            #=== round 1 ======#
            malloc 100000次516000大小的內(nèi)存塊,耗時(shí)47
            new 100000次516000大小的內(nèi)存塊,耗時(shí)31
            VirtualAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)16
            #=== round 2 ======#
            malloc 100000次516000大小的內(nèi)存塊,耗時(shí)31
            new 100000次516000大小的內(nèi)存塊,耗時(shí)47
            VirtualAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)32
            #=== round 3 ======#
            malloc 100000次516000大小的內(nèi)存塊,耗時(shí)47
            new 100000次516000大小的內(nèi)存塊,耗時(shí)47
            VirtualAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)156
            HeapAlloc 100000次516000大小的內(nèi)存塊,耗時(shí)31
            2013-10-08 12:45 | kylixs

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            首先他們的應(yīng)用場(chǎng)景不同
            new和malloc都是語(yǔ)言級(jí)的封裝,new和malloc本身又不同,主要是是否構(gòu)造的不同

            真正分配內(nèi)存,都是heapAlloc或者virtualAlloc這樣的系統(tǒng)API
            而new和malloc都是最終調(diào)用heapAlloc,從系統(tǒng)默認(rèn)堆上分配內(nèi)存,如果內(nèi)存不足,可以調(diào)用heapCreate來(lái)創(chuàng)建新的堆

            virtualAlloc一般用于大的內(nèi)存分配,而且virtualAlloc更加底層,涉及虛擬內(nèi)存,經(jīng)過(guò)保留和提交物理存儲(chǔ)器等過(guò)程。

            看看這個(gè)
            http://www.seanyxie.com/mallocnewheapallocvirtualalloc/
            2014-09-20 21:11 | xie

            # re: malloc,new,VirtualAlloc,HeapAlloc性能(速度)比較  回復(fù)  更多評(píng)論   

            new 或 malloc調(diào)用heapalloc,heapalloc調(diào)用virtualalloc。底層速度更快。
            如果你顯示的結(jié)果慢,那是因?yàn)槟闶褂梅绞讲环舷鄬?duì)應(yīng)的API特點(diǎn)而已。
            2015-04-12 15:36 | 看到了
            久久亚洲欧美日本精品| 无码人妻精品一区二区三区久久| 国产高潮久久免费观看| 国产日韩久久久精品影院首页| 久久久久亚洲av毛片大| 2021国产精品午夜久久| 蜜臀av性久久久久蜜臀aⅴ| 久久久国产精品网站| 欧美久久久久久精选9999| 久久精品国产清自在天天线| 2021久久国自产拍精品| 精品久久久无码中文字幕| 久久人人爽人人爽人人片AV不| 国产精品无码久久综合| 欧美激情精品久久久久久久九九九| 伊人久久大香线蕉av一区| 91久久精品电影| 无码精品久久久天天影视 | 色综合久久中文字幕无码| 国产精品久久久久久| 麻豆久久久9性大片| 久久亚洲国产欧洲精品一| 久久亚洲精品成人无码网站| www.久久热.com| 色妞色综合久久夜夜| 国产精品熟女福利久久AV| 久久久亚洲欧洲日产国码aⅴ| 狠狠综合久久综合中文88| 日韩乱码人妻无码中文字幕久久| 久久国产成人精品国产成人亚洲| 婷婷伊人久久大香线蕉AV| 久久亚洲国产成人影院网站| 99久久精品国产麻豆| 亚洲中文精品久久久久久不卡| 久久激情五月丁香伊人| 国产精品久久永久免费| 亚洲综合伊人久久大杳蕉| 亚洲国产日韩欧美久久| 99久久精品免费观看国产| 国产成人久久精品激情| 五月丁香综合激情六月久久|