分支预测（branch prediction）

Posted 2020-10-29 darkchii

　　记录一个在StackOverflow上看到一个十分有趣的问题：问题。

　　高票答案的优化方法：

　　首先找到罪魁祸首：

if (data[c] >= 128)
    sum += data[c];

　　优化方案使用位操作：

int t = (data[c] - 128) >> 31;
sum += ~t & data[c];

　　正数右移31一定为0，负数右移31一定为-1。再取反进行求&（按位与），0与任何数的&为0，-1与任何数的&为数本身。这样就巧妙的避开分支预测了，可以加速很多。