码迷,mamicode.com
首页 > 其他好文 > 详细

分支预测(branch prediction)

时间:2018-04-01 10:44:13      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:log   很多   targe   fas   正数   方案   over   取反   why   

  记录一个在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与任何数的&为数本身。这样就巧妙的避开分支预测了,可以加速很多。

分支预测(branch prediction)

标签:log   很多   targe   fas   正数   方案   over   取反   why   

原文地址:https://www.cnblogs.com/darkchii/p/8685107.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!