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

ACM___________________________

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

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

fill memset for 小測試

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

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

 

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

這幾種操作的時間差距不是很明顯.  但是!!!!   因為測試數(shù)據(jù)的數(shù)量有時候非常大!!因此對數(shù)據(jù)初始化 操作的 選擇也變得非常重要. 

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

 

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

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

 

 測試結(jié)果 :

    fill  :                                  G++                                                                 C++

 

  

  memset  :                           G++                                                                C++

 

 

     for :                            G++                                                      C++

  

 

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

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

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

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

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

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

偷下懶了,   

 

 

 

 忘記附代碼了 ....

代碼
/*
MiYu原創(chuàng), 轉(zhuǎn)帖請注明 : 轉(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)帖請注明 : 轉(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)帖請注明 : 轉(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 小測試  回復(fù)  更多評論   

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

# re: fill memset for 小測試  回復(fù)  更多評論   

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

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

# re: fill memset for 小測試  回復(fù)  更多評論   

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

# re: fill memset for 小測試  回復(fù)  更多評論   

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

# re: fill memset for 小測試  回復(fù)  更多評論   

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

# re: fill memset for 小測試  回復(fù)  更多評論   

2010-09-03 10:23 by MiYu
@chaogu
因為 用的編譯器 的CLK_TCK宏, 本身就已經(jīng)是1000, 所以沒有除了, 因為除的話得到的就是 S 了

# re: fill memset for 小測試  回復(fù)  更多評論   

2010-09-03 23:48 by flyinghearts

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


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

# re: fill memset for 小測試  回復(fù)  更多評論   

2010-09-10 22:30 by MiYu
受教了 ``
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            免费在线观看成人av| 在线视频你懂得一区二区三区| 欧美在线观看视频在线| 亚洲欧美一级二级三级| 国产性色一区二区| 久久婷婷人人澡人人喊人人爽| 1024欧美极品| 亚洲经典自拍| 国产在线观看精品一区二区三区| 久久精品亚洲精品| 久久天堂av综合合色| 99国产一区二区三精品乱码| 一区二区三区不卡视频在线观看 | 久久偷看各类wc女厕嘘嘘偷窃| 国产视频在线观看一区| 免费在线欧美视频| 欧美日韩网址| 久久久噜噜噜久久| 欧美精品18videos性欧美| 午夜日本精品| 久久三级福利| 亚洲欧美日韩精品| 嫩模写真一区二区三区三州| 亚洲一区二区精品| 久久亚洲一区二区| 亚洲欧美在线播放| 欧美风情在线观看| 久久精品99| 欧美日韩另类在线| 欧美大片在线观看一区| 国产精品你懂的| 亚洲成色www8888| 国产精品一香蕉国产线看观看| 欧美激情精品久久久| 国产精品三级视频| 91久久午夜| 在线成人av| 亚洲欧美一区二区三区在线| 亚洲美女精品久久| 久久亚洲综合网| 欧美在线黄色| 国产精品国产三级国产专播品爱网| 久久午夜视频| 国产欧美婷婷中文| 中日韩男男gay无套| 亚洲美女视频网| 久久资源av| 久久久久一区二区三区四区| 国产精品久久亚洲7777| 日韩一级二级三级| 日韩一级大片在线| 女生裸体视频一区二区三区| 久热国产精品视频| 韩国av一区二区| 欧美在线关看| 久久国产视频网站| 国产日韩欧美精品一区| 午夜视频在线观看一区二区| 亚洲欧美日韩国产一区| 国产精品乱人伦中文| 99精品国产高清一区二区| 亚洲人成网站在线播| 蜜臀av性久久久久蜜臀aⅴ| 欧美插天视频在线播放| 亚洲电影天堂av| 欧美mv日韩mv国产网站| 亚洲第一网站| 日韩一区二区精品在线观看| 欧美精品入口| 99日韩精品| 欧美一级片久久久久久久| 国产精品夜夜夜| 久久国产视频网站| 免费人成网站在线观看欧美高清| 极品av少妇一区二区| 美女视频网站黄色亚洲| 亚洲精品国产系列| 亚洲欧美日产图| 国产字幕视频一区二区| 久久亚洲国产精品一区二区| 免费观看成人www动漫视频| 亚洲精品国产拍免费91在线| 欧美精品日韩综合在线| 亚洲一区二区欧美日韩| 久久亚洲综合色| 99国产精品久久久久久久| 国产精品igao视频网网址不卡日韩| 亚洲一区国产一区| 免费成人高清| 亚洲午夜免费福利视频| 国产一区二区中文| 欧美大成色www永久网站婷| 一本一本久久a久久精品综合麻豆| 性欧美xxxx大乳国产app| 激情综合色丁香一区二区| 欧美国产亚洲视频| 小黄鸭精品密入口导航| 亚洲国产国产亚洲一二三| 亚洲综合精品自拍| 亚洲国产小视频| 国产精品日韩欧美一区| 免费av成人在线| 亚洲综合色激情五月| 欧美福利视频在线观看| 午夜在线播放视频欧美| 1024日韩| 国产三区精品| 欧美激情视频一区二区三区在线播放| 在线综合亚洲欧美在线视频| 欧美高清视频在线观看| 欧美一区二区在线免费播放| 亚洲理论在线观看| 永久久久久久| 国产伦精品一区二区三区视频孕妇| 欧美成年人视频网站| 久久成年人视频| 中文一区二区在线观看| 亚洲国产另类久久久精品极度| 久久精精品视频| 午夜精品一区二区三区四区| 99视频超级精品| 亚洲人成在线观看一区二区| 国产一区二区| 国产美女精品免费电影| 欧美日韩亚洲网| 欧美理论电影在线播放| 蜜臀va亚洲va欧美va天堂| 久久精品国产一区二区三区| 亚洲欧美日韩在线综合| 中文网丁香综合网| 一区二区国产精品| 日韩午夜在线| 99在线热播精品免费| 亚洲乱码国产乱码精品精可以看 | 一区二区三区日韩| 亚洲人永久免费| 亚洲观看高清完整版在线观看| 国产视频观看一区| 国产一区二区三区日韩欧美| 国产乱理伦片在线观看夜一区 | 久久伊人一区二区| 久久久成人精品| 久久久久国产一区二区| 久久一区二区三区四区五区| 久久视频在线视频| 男人的天堂亚洲在线| 欧美不卡视频| 欧美日韩免费观看一区三区 | 久久久久久综合| 久久天天躁夜夜躁狠狠躁2022| 欧美影院精品一区| 久久se精品一区精品二区| 久久免费视频在线观看| 另类亚洲自拍| 欧美日韩国产丝袜另类| 国产精品vvv| 国产色视频一区| 黄色欧美成人| 亚洲免费成人| 亚洲欧美不卡| 久久黄色影院| 欧美高清免费| 亚洲视频在线观看网站| 亚洲欧美日韩天堂| 久热精品在线| 欧美日韩国产高清视频| 国产精品一区二区男女羞羞无遮挡| 国产综合视频| 亚洲精品乱码久久久久久按摩观 | 日韩视频久久| 欧美一区二区三区在线看 | 亚洲性视频网址| 久久精品女人| 亚洲国产91| 亚洲免费视频一区二区| 美日韩精品视频免费看| 欧美色综合网| 亚洲国产高清视频| 亚洲在线网站| 欧美国产日本高清在线| 亚洲一区二区三区在线看| 狼狼综合久久久久综合网| 欧美日韩免费观看一区| 在线观看视频一区二区欧美日韩| 亚洲视频在线观看三级| 久久免费观看视频| 在线午夜精品| 免费在线日韩av| 国产三区精品| 亚洲一级黄色av| 欧美激情bt| 久久se精品一区二区| 欧美午夜精品久久久| 亚洲黑丝在线| 久久久久看片| 亚洲影院在线观看| 欧美深夜福利| 亚洲精品一区中文| 可以看av的网站久久看| 亚洲欧美国产高清va在线播|