一個神奇的問題...

<font c · 发表于 2008-12-23 13:59:29

好罷。其實這就是某計劃的某部分代碼。
[codes=java]for(i=0;i<10000;++i){
initialize(i);
res1=checksum(buffer1,len1);
res2=checksum(buffer2,len2);
if(res1==res2) //注意這兩行。---A
rescount=0; // ---B
}[/codes]
(因為C系列無法正確顯示所以用了java着色)
没有注释的那两行，10000个数据的计算时间是3.5s
加上那兩行后時間暴增至17s
而去掉A寫上B也是3.5s
有人知道是為什麽么...

這個問題決定了某計劃的計算時間是17天還是85天...

马甲君 · 发表于 2008-12-23 14:49:32

也就是说其中对比数据消耗了很多的时间撒

<font c · 发表于 2008-12-23 15:01:00

如果把A改成"if(res1==res2);"然後去掉B還是3.5s，所以LS結論推翻。
兩個int比較轉成指令也就一條comp和一條jnz，能占用多少時間...

马甲君 · 发表于 2008-12-23 15:03:21

[s:166]

这样就相当于说并不是比较数据花的时间

而是通过比较的结果构造两种不同的路径去执行

这个过程消耗的时间？

<font c · 发表于 2008-12-23 15:11:07

所以說這個問題很神奇。
順便說下，3.5s中，initialize占用1s，兩條chechsum分別占用1.25s

zhuzeitou · 发表于 2008-12-23 15:16:06

是不是因为if条件判断的正确率实在太低，所以导致跳转效率降低呢？？

<font c · 发表于 2008-12-23 15:21:24

跳轉就一條指令...怎么可能效率低...
checksum基本上素處理10W級別的數據的，不可能比判斷+跳轉+賦值的組合耗時更少罷...

zhuzeitou · 发表于 2008-12-23 15:26:46

额………………
貌似记得作判断的话是先按照预测判断正确执行下去，如果发现判断错了就要bubble，浪费掉一些周期额

马甲君 · 发表于 2008-12-23 15:31:37

如此说来可以使用别的优化写法咩？

w · 发表于 2008-12-23 18:08:33

显示全部楼层 · 发表于 2008-12-23 18:12:53

提示: 作者被禁止或删除内容自动屏蔽

KickedByOthers · 发表于 2008-12-23 18:15:15

诧异10楼那是啥?

白银の式神 · 发表于 2008-12-23 18:22:38

好罢。看来似乎的确是编译器优化的问题了。

马甲君 · 发表于 2008-12-23 18:53:03

于是还是预期的17天吧

<font c · 发表于 2008-12-23 18:54:03

no，变成了85天。

w · 发表于 2008-12-23 18:54:35

the world full of fool

显示全部楼层 · 发表于 2008-12-23 18:56:59

提示: 作者被禁止或删除内容自动屏蔽

<font c · 发表于 2008-12-23 18:57:48

于是继续开始的计划，分256份。

马甲君 · 发表于 2008-12-23 18:58:36

引用第18楼白银の游戏王于2008-12-23 18:57发表的 :
于是继续开始的计划，分256份。

双核CPU能否减少时间？

马甲君 · 发表于 2008-12-23 19:54:39

引用第13楼白银の式神于2008-12-23 18:22发表的 :
好罢。看来似乎的确是编译器优化的问题了。

我还以为你会换个编译器试试看的

		自动登录	找回密码
密码			点一下

kw 该用户已被删除	发表于 2008-12-23 18:12:53 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
kw 该用户已被删除
	回复使用道具举报 ???í?¨

恶声恶气该用户已被删除	发表于 2008-12-23 18:56:59 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
恶声恶气该用户已被删除
	回复使用道具举报 ???í?¨