學海苦作舟，書山勤為徑

留下點回憶

公告

Web Counter

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊

技術

閱讀排行榜

評論排行榜

常用鏈接

統計

隨筆 - 151
文章 - 0
評論 - 501
引用 - 0

積分與排名

積分 - 485897
排名 - 44

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

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

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

代碼如下：

1

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

3

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

5

{
6

7

if (val < 0) {
8

9

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

11

DIVIDE_BY(val, div);
12

13

val = -val;
14

15

} else {
16

17

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

19

DIVIDE_BY(val, div);
20

21

}
22

23

return (short)val;
24

25

}
26

27

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

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

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

1

Long m_TmpVals[2];
2

3

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

5

{
6

7

long lTmpVal;
8

9

m_TmpVals[0] = val;
10

11

m_TmpVals[1] = -val;
12

13

lTmpVal = m_TmpVals[val<0];
14

15

16

17

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

19

DIVIDE_BY(lTmpVal, div);
20

21

m_TmpVals[0] = lTmpVal;
22

23

m_TmpVals[1] = -lTmpVal;
24

25

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

27

}
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 笨笨閱讀(1874) 評論(0) 編輯收藏引用所屬分類: 代碼優化

只有注冊用戶登錄后才能發表評論。


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

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

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

學海苦作舟，書山勤為徑

導航

公告

留言簿(47)

隨筆分類(126)

文章分類

隨筆檔案(151)

相冊

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

Denoise

English study

Web技術

數據壓縮

一些連接

最新評論

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