记录一个在*上看到一个十分有趣的问题:问题。
高票答案的优化方法:
首先找到罪魁祸首:
if (data[c] >= 128)
sum += data[c];
优化方案使用位操作:
int t = (data[c] - 128) >> 31;
sum += ~t & data[c];
正数右移31一定为0,负数右移31一定为-1。再取反进行求&(按位与),0与任何数的&为0,-1与任何数的&为数本身。这样就巧妙的避开分支预测了,可以加速很多。
记录一个在*上看到一个十分有趣的问题:问题。
高票答案的优化方法:
首先找到罪魁祸首:
if (data[c] >= 128)
sum += data[c];
优化方案使用位操作:
int t = (data[c] - 128) >> 31;
sum += ~t & data[c];
正数右移31一定为0,负数右移31一定为-1。再取反进行求&(按位与),0与任何数的&为0,-1与任何数的&为数本身。这样就巧妙的避开分支预测了,可以加速很多。