Dict.CN 在線詞典, 英語(yǔ)學(xué)習(xí), 在線翻譯

學(xué)海苦作舟，書山勤為徑

留下點(diǎn)回憶

常用鏈接

統(tǒng)計(jì)

隨筆 - 151
文章 - 0
評(píng)論 - 501
引用 - 0

積分與排名

積分 - 484443
排名 - 44

代碼優(yōu)化－刪除分支（實(shí)例1）

分支是什么，具體可以參見：http://blog.csdn.net/housisong/archive/2007/10/05/1812117.aspx

這里舉一個(gè)實(shí)際的例子來說明如何刪除分支。

代碼如下：

#define DIVIDE_BY(a,b) ((a < b)? (a = 0):(a /= b))
2

short CXpegDCT::Quant(long val,long div)
4

{
6

if (val < 0) {
8

val = -val + (div>>1);/* for rounding */
10

DIVIDE_BY(val, div);
12

val = -val;
14

} else {
16

val += div>>1; /* for rounding */
18

DIVIDE_BY(val, div);
20

}
22

return (short)val;
24

}
26

上面的代碼有兩個(gè)分支；一個(gè)是用來判斷val的值是否大于0，另外一個(gè)是判斷val是否比被除數(shù)小。

對(duì)于第一個(gè)判斷的目的就是要在val小于0的時(shí)候?qū)⑵滢D(zhuǎn)換為正值，然后進(jìn)行除法運(yùn)算，最終還要將符號(hào)取反。因此對(duì)于val為正和負(fù)的不同在于運(yùn)算前后的符號(hào)取反。

為了消除這個(gè)分支需要定義一個(gè)數(shù)組，這個(gè)數(shù)組包含兩個(gè)元素；一個(gè)元素保存正val的絕對(duì)值，另外一個(gè)保存絕對(duì)值的負(fù)值，修改后的代碼如下：

Long m_TmpVals[2];
2

short CXpegDCT::Quant(long val,long div)
4

{
6

long lTmpVal;
8

m_TmpVals[0] = val;
10

m_TmpVals[1] = -val;
12

lTmpVal = m_TmpVals[val<0];
14

lTmpVal += (div>>1);/* for rounding */
18

DIVIDE_BY(lTmpVal, div);
20

m_TmpVals[0] = lTmpVal;
22

m_TmpVals[1] = -lTmpVal;
24

return (short)m_TmpVals[val<0];
26

}
28

先要定義一個(gè)數(shù)組，然后在開始的時(shí)候給這個(gè)數(shù)組賦值，進(jìn)行除法以后，同樣將結(jié)果賦值數(shù)組，在對(duì)數(shù)組取值的時(shí)候使用val<0作為索引來查找。上面的程序與前面的程序是等價(jià)的。但它卻消除了分支，從而讓CPU能更好的預(yù)測(cè)。

其實(shí)對(duì)于除法的也是一個(gè)分支，在開始的時(shí)候我試圖也消除這個(gè)分支，但結(jié)果事與愿為，我的轉(zhuǎn)換確實(shí)消除了分支，帶來的確實(shí)無能如何都要執(zhí)行一次整數(shù)除法。例如：

Long m_TmpVals[2];

Long m_TmpVals2[2];

short CXpegDCT::Quant(long val,long div)

{

long lTmpVal;

m_TmpVals[0] = val;

m_TmpVals[1] = -val;

lTmpVal = m_TmpVals[val<0];

lTmpVal += (div>>1);/* for rounding */

m_TmpVals2[1] = 0;

m_TmpVals2[0] = lTmpVal/div;

m_TmpVals[0] = m_TmpVals2[lTmpVal<div];

m_TmpVals[1] = - m_TmpVals2[lTmpVal<div];

return (short)m_TmpVals[val<0];

}

如上面的代碼，雖然刪除了分支，但卻帶來了一個(gè)必須的除法運(yùn)算，所以這個(gè)分出刪除未必是合適的。

posted on 2008-09-29 00:00 笨笨閱讀(1869) 評(píng)論(0) 編輯收藏引用所屬分類: 代碼優(yōu)化

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 為什么C++中只有指針和引用才能實(shí)現(xiàn)多態(tài)？引用和指針的區(qū)別和聯(lián)系代碼優(yōu)化－刪除分支（實(shí)例1）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

學(xué)海苦作舟，書山勤為徑

導(dǎo)航

公告

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊(cè)

閱讀排行榜

評(píng)論排行榜

常用鏈接

統(tǒng)計(jì)

積分與排名

Denoise

English study

Web技術(shù)

數(shù)據(jù)壓縮

一些連接

最新評(píng)論

代碼優(yōu)化－刪除分支（實(shí)例1）