高速双方向ビットシフト？

Question

私は多くのコードを実行していますが、これを最適化したいと思います。それは次のようになります。

int exponent; 
uint32_t mantissa; 

if (exponent < 0) { 
    return mantissa << -exponent; 
} else { 
    return mantissa >> exponent; 
} 

それは目的だ、非常に明確である、それは右シフトすべきmantissaをexponentが負になることができexponent場所で。

できるだけ早くこれをコード化する方法がありますか？

Answer 1

あります。つまり、ブランチのないものです。私はすべての状況で必然的に速いとは言いません。

int exponent; 
uint32_t mantissa; 

return (uint32_t)((uint64_t)mantissa << (32-exponent) >> 32); 

Answer 2

"integer abs without branching"をご覧ください。この男には、あなたが望むものを含むビッグトリックの素晴らしいセットがあります。 'exponent'の変数型が決して変更されない場合は、sizeof（int）* CHAR_BIT 'を8で置き換える必要があります。

ところで、この特定のif文が分岐によるパフォーマンス上の問題であることを確認してください。私が意味することは、問題がどこか他の場所でデータのローカリティが貧弱である場合、ブランチを最適化することに意味がないことです。