zoukankan      html  css  js  c++  java
  • 分支预测(branch prediction)

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

  • 相关阅读:
    Spring MVC(一)
    Spring-IOC总结
    IT
    Spring基础
    Maven
    Ajax笔记
    数据库和SQL语言
    JDBC
    拦截器
    文件上传
  • 原文地址:https://www.cnblogs.com/darkchii/p/8685107.html
Copyright © 2011-2022 走看看