• <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>
            

    
            

            




            







												


        

Dict.CN 在線詞典, 英語學習, 在線翻譯
 
 

            
	

            學?？嘧髦?，書山勤為徑
            

            留下點回憶
            

            


            
	
		

            常用鏈接
            

		

            統計
            
	
		

            積分與排名
            


		
		
            Denoise
            
		
				
			
	
		
            English study
            
		
				
			
	
		
            Web技術
            
		
				
			
	
		
            數據壓縮
            
		
				
			
	
		
            一些連接
            
		
				
			
	

		

            最新評論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			代碼優化－刪除分支（實例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
             3short 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的絕對值，另外一個保存絕對值的負值，修改后的代碼如下：
            

             
            

             1Long m_TmpVals[2];
             2
             3short 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 笨笨 閱讀(1867) 評論(0)  編輯 收藏 引用  所屬分類: 代碼優化 
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



久久本道综合久久伊人|
一本一道久久综合狠狠老|
国产精品狼人久久久久影院
|
www.久久热.com|
99久久成人18免费网站|
久久人搡人人玩人妻精品首页|
久久夜色精品国产www|
久久精品亚洲日本波多野结衣|
91精品婷婷国产综合久久|
亚洲色大成网站www久久九|
精品人妻久久久久久888|
亚洲人成无码久久电影网站|
国产亚洲精品美女久久久|
亚洲午夜无码久久久久小说|
久久电影网2021|
国产成人精品三上悠亚久久|
日本久久久久久中文字幕|
亚洲成色www久久网站夜月|
久久久久久A亚洲欧洲AV冫
|
人妻无码久久一区二区三区免费|
亚洲国产精品一区二区久久|
午夜天堂av天堂久久久|
理论片午午伦夜理片久久
|
亚洲欧美日韩久久精品第一区|
91性高湖久久久久|
国产成人精品白浆久久69|
久久久高清免费视频|
国产成人久久777777|
久久国产精品99精品国产987|
婷婷伊人久久大香线蕉AV|
狠狠色婷婷久久综合频道日韩|
狠狠色丁香久久婷婷综合图片|
91亚洲国产成人久久精品|
久久久无码精品亚洲日韩按摩
|
一本大道加勒比久久综合|
97热久久免费频精品99|
国产成人久久激情91|
欧美一区二区精品久久|
99久久精品免费看国产|
久久五月精品中文字幕|
2021国内久久精品|