学步园

 很久以前就听说过尽量把for里面的if拆开，近来编了一个程序，深有体会。

未优化代码：

z_int32 nearZ = 0;<br /> for( z_int32 j = 0; j < sw; j++, alpha -= z_pi_f )<br /> {<br /> if( alpha < NEARZERO && alpha > -NEARZERO ) nearZ = j;<br /> else if( j & 1 ) sum -= horz[j] / alpha;<br /> else sum += horz[j] / alpha;<br /> }

此代码有几个条件，一个是位于0附近的特殊处理，另外是循环变量的奇偶判断。

耗时：1312.68457 ms

将if拆成更多的for，减少for循环的分支预测：

z_float32 alpha2 = alpha1 - z_pi_f;<br /> z_int32 j;<br /> for( j = 0; alpha1 > z_pi_f; j+=2, alpha1 -= z_2pi_f) sum += horz[j] / alpha1;<br /> if( alpha1 > -NEARZERO && alpha1 < NEARZERO ){ nearZ = j; j += 2; alpha1 -= z_2pi_f; }<br /> for( ; j < sw; j+=2, alpha1 -= z_2pi_f ) sum += horz[j] / alpha1;</p> <p> for( j = 1; alpha2 > z_pi_f; j+=2, alpha2 -= z_2pi_f) sum -= horz[j] / alpha2;<br /> if( alpha2 > -NEARZERO && alpha2 < NEARZERO ){ nearZ = j; j += 2; alpha2 -= z_2pi_f; }<br /> for( ; j < sw; j+=2, alpha2 -= z_2pi_f ) sum -= horz[j] / alpha2;

先拆奇偶，然后拆0附近的循环，这样下来的效果是

耗时：918.65375 ms

可见效果有多么明显。