分支预测(branch prediction)
2024-09-03 17:02:43
记录一个在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与任何数的&为数本身。这样就巧妙的避开分支预测了,可以加速很多。
最新文章
- python 中的map(), reduce(), filter
- 术&;道
- C++异常层次结构图
- 百度API使用--javascript api进行多点定位
- 学习cocos-js的准备工作
- Definition Questions
- 使用Select命令创建菜单
- PHP开篇之环境的搭建
- firefly的rpc。。
- win8开机密码忘了怎么办
- OGR 官方文档
- POJ 1274 The Perfect Stall 水二分匹配
- SpringMVC访问静态资源[转]
- 阿里云ECS安装Cadvisor报错
- redis的hash类型!!!!
- Android中的WeakReference 弱引用
- DevOps 10秒钟进阶大师之路
- C++的静态联编和动态联编
- web API分类
- Asp.Net_上传文件(ftp、webClient、webService)