国产精品家庭影院,亚洲性感美女99在线,欧美日韩一区综合

代碼優化－刪除分支（實例1）

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

這里舉一個實際的例子來說明如何刪除分支。

代碼如下：

#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

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

對于第一個判斷的目的就是要在val小于0的時候將其轉換為正值，然后進行除法運算，最終還要將符號取反。因此對于val為正和負的不同在于運算前后的符號取反。

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

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

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

其實對于除法的也是一個分支，在開始的時候我試圖也消除這個分支，但結果事與愿為，我的轉換確實消除了分支，帶來的確實無能如何都要執行一次整數除法。例如：

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];

}

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

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 為什么C++中只有指針和引用才能實現多態？引用和指針的區別和聯系代碼優化－刪除分支（實例1）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

學海苦作舟，書山勤為徑

導航

公告

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

Denoise

English study

Web技術

數據壓縮

一些連接

最新評論

代碼優化－刪除分支（實例1）