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

            ACM___________________________

            ______________白白の屋
            posts - 182, comments - 102, trackbacks - 0, articles - 0
            <2010年9月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            常用鏈接

            留言簿(24)

            隨筆分類(332)

            隨筆檔案(182)

            FRIENDS

            搜索

            積分與排名

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            fill memset for 小測(cè)試

            Posted on 2010-09-02 10:47 MiYu 閱讀(1889) 評(píng)論(9)  編輯 收藏 引用 所屬分類: C/C++ACM_資料

            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋    

             

            做ACM題目的時(shí)候 , 經(jīng)常使用到  fillmemset  for 操作對(duì) 數(shù)據(jù)進(jìn)行初始化操作, 在測(cè)試數(shù)據(jù)不大,而且數(shù)組范圍也不大的情況下,

            這幾種操作的時(shí)間差距不是很明顯.  但是!!!!   因?yàn)?span style="color: red; ">測(cè)試數(shù)據(jù)的數(shù)量有時(shí)候非常大!!因此對(duì)數(shù)據(jù)初始化 操作的 選擇也變得非常重要. 

            于是就對(duì)3種操作進(jìn)行了一個(gè)小測(cè)試.......................... 測(cè)試如下:

             

             測(cè)試系統(tǒng) 及 配置:        

             測(cè)試方案 :     開了3億的數(shù)組, 對(duì)每個(gè)函數(shù)調(diào)用三次

             

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

                fill  :                                  G++                                                                 C++

             

              

              memset  :                           G++                                                                C++

             

             

                 for :                            G++                                                      C++

              

             

             從上面的 數(shù)據(jù)對(duì)比可以看到 ,  除去誤差外, 2種編譯器對(duì)數(shù)據(jù)的處理時(shí)間 基本是一致的, 對(duì)于第一次處理 , 都額外花費(fèi)了500MS 左右的時(shí)間, 因?yàn)?/p>

             盡管一開始申請(qǐng)了3億的靜態(tài)數(shù)組空間, 但是系統(tǒng)并不會(huì)全部把它給你, 只是代表你有權(quán)使用它,  這就要感謝操作系統(tǒng)的 內(nèi)存管理機(jī)制了.   所以第一次

            處理都花費(fèi)了額外的時(shí)間來(lái)分配內(nèi)存.  這也是為什么ACM 中很多題, 明明開了1000000 或更大一點(diǎn)的數(shù)組  但是內(nèi)存開銷卻沒超過(guò) 1000KB 的原因.

            現(xiàn)在我們看后面的數(shù)據(jù), 可以看到 memset 的時(shí)間優(yōu)勢(shì)非常明顯,  是 fill 和 for 的2.5倍左右 !!!.   但是 . 我不得不說(shuō)明其局限性, 因?yàn)?nbsp;memset 是

            每字節(jié)賦值的, 所以一般情況下, 僅能用與對(duì) 0 或 -1 的賦值,   (  memset 在每個(gè)字節(jié)的末尾填充 設(shè)定值 ). 對(duì)于每個(gè)變量的其他確定性的賦值就顯得

            力不從心了.  這時(shí)候就要用到 fill 或 for 循環(huán)賦值了, 原來(lái)一直覺得 fill 會(huì)很慢, 所以就一直沒用,  現(xiàn)在測(cè)試了一下才知道, 原來(lái)速度是基本一樣的, 現(xiàn)在做題可以

            偷下懶了,   

             

             

             

             忘記附代碼了 ....

            代碼
            /*
            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋
                      
            http://www.cnblog.com/MiYu
            Author By : MiYu
            Test      : 1
            Program   : fill
            */

            #include 
            <iostream>
            #include 
            <algorithm>
            #include 
            <ctime>
            using namespace std;  
            const int M = 300000000;  
            int a[M];
            int main ()
            {
                time_t beg 
            = clock();
                fill ( a,a
            +M,0 ); fill ( a,a+M,0xff ); fill ( a,a+M,0 );
                time_t end 
            = clock();
                cout 
            << "fill operator Cost 1:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 2:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 3:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 4:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 5:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 6:";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                fill ( a,a
            +M,0 );fill ( a,a+M,0xff );fill ( a,a+M,0 );
                end 
            = clock();
                cout 
            << "fill operator Cost 7:";
                cout 
            << end - beg << " MS" << endl;
                system ( 
            "pause" ); 
                
            return 0;
            }

             代碼

            /*
            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋
                      
            http://www.cnblog.com/MiYu
            Author By : MiYu
            Test      : 1
            Program   : memset
            */

            #include 
            <iostream>
            #include 
            <algorithm>
            #include 
            <ctime>
            using namespace std;  
            const int M = 300000000;  
            int a[M];
            int main ()
            {
                time_t beg,end;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 1: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 2: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 3: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 4: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 5: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 6: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                memset ( a, 
            0sizeof (a) );memset ( a, 0sizeof (a) );memset ( a, 0sizeof (a) );
                end 
            = clock();
                cout 
            << "memset operator Cost 7: ";
                cout 
            << end - beg << " MS" << endl;

                system ( 
            "pause" ); 
                
            return 0;
            }

             

            代碼
            /*
            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋
                      
            http://www.cnblog.com/MiYu
            Author By : MiYu
            Test      : 1
            Program   : for
            */

            #include 
            <iostream>
            #include 
            <algorithm>
            #include 
            <ctime>
            using namespace std;  
            const int M = 300000000;  
            int a[M];
            int main ()
            {
                time_t beg,end; 
            int i;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 1: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 2: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 3: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 4: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 5: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 6: ";
                cout 
            << end - beg << " MS" << endl;
                beg 
            = clock();
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                
            for ( i = 0; i != M; ++ i ) a[i] = 0;
                end 
            = clock();
                cout 
            << "for operator Cost 7: ";
                cout 
            << end - beg << " MS" << endl;
                system ( 
            "pause" ); 
                
            return 0;
            }

             

            Feedback

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-02 10:48 by 大淵獻(xiàn)
            還插表情,夠辛苦的。

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-02 17:21 by 糨糊
            我認(rèn)為單純的從代碼層次看或者比較還不是很清楚的說(shuō)明什么。
            也許編譯器在處理代碼的時(shí)候都自己做了很多優(yōu)化工作,最終殊途同歸了?
            但不保證每個(gè)編譯器都是這樣的。

            反編譯到匯編層次分析,才更說(shuō)服力。

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-02 23:19 by chaogu
            好像clock理解錯(cuò)了吧。
            end - begin 應(yīng)該說(shuō)的的clock tick而不是MS,要MS
            應(yīng)該還要除以CLK_PER_SEC(還是CLOCK_PER_SEC,忘了自己查查)。

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-03 10:18 by MiYu
            @大淵獻(xiàn)
            呃, 沒啥, 做題累了 ........

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-03 10:19 by MiYu
            @糨糊
            表示匯編還沒學(xué)過(guò).... T.T 路還好長(zhǎng)啊....

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-03 10:23 by MiYu
            @chaogu
            因?yàn)?用的編譯器 的CLK_TCK宏, 本身就已經(jīng)是1000, 所以沒有除了, 因?yàn)槌脑挼玫降木褪?S 了

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-03 23:48 by flyinghearts

            可以直接用 MSVC的 __stosd
            VC CRT的memset實(shí)現(xiàn)就是使用指令: rep stosd
            在一些CPU上該指令要比直接用 mov + 循環(huán)控制 要快(對(duì)現(xiàn)在主流的CPU這也許是是最快的內(nèi)存清0方法,如果不使用SSE指令的話)。


            另外,for循環(huán)好像也可以優(yōu)化,使用 rep stosd指令。

            # re: fill memset for 小測(cè)試  回復(fù)  更多評(píng)論   

            2010-09-10 22:30 by MiYu
            受教了 ``
            久久久精品人妻一区二区三区四| 无码乱码观看精品久久| 国产精品久久久亚洲| 精品久久久久久无码人妻蜜桃| 久久综合色之久久综合| 久久久无码精品亚洲日韩蜜臀浪潮| 曰曰摸天天摸人人看久久久| 无码人妻久久一区二区三区蜜桃 | 久久久精品人妻一区二区三区四| 欧美亚洲另类久久综合| 久久久精品国产免大香伊| 91精品国产91热久久久久福利| 麻豆精品久久久久久久99蜜桃| 国产日产久久高清欧美一区| 久久精品国产亚洲AV久| 久久精品中文字幕一区| 精品久久久久久| 久久99精品久久久久久久久久| 亚洲午夜精品久久久久久app| 国产精品va久久久久久久| 久久久久亚洲AV片无码下载蜜桃| 欧美久久久久久精选9999| 99久久精品国产高清一区二区| 亚州日韩精品专区久久久| 精品国产婷婷久久久| 青青草原综合久久| 91精品国产91久久久久久| 国产精品岛国久久久久| 久久精品午夜一区二区福利| 777午夜精品久久av蜜臀| 久久久无码精品亚洲日韩蜜臀浪潮| 久久人人超碰精品CAOPOREN | www.久久热.com| 日本强好片久久久久久AAA| 久久精品国产亚洲AV影院| 伊人色综合九久久天天蜜桃| 亚洲国产成人精品女人久久久| 欧美久久久久久精选9999| 亚洲国产成人乱码精品女人久久久不卡| 久久久久久久综合综合狠狠| 一本大道久久东京热无码AV|