一般来讲,cpu是会做指令预读取的,执行概率很高的分支指令指令会被预先读入,从而提高执行效率。如果此时发生了跳转,那么预读取的指令和数据就会失效,从而降低了执行效率。大部分的情况下,cpu不知道哪个分支的执行概率更高,这时候可以由程序员指定。
__builtin_expect(x) 可以告诉 编译器 x为真 或者 为假的概率很高,从而让编译器在生成指令的时候,概率很高的分支指令不需要跳转,而概率低的分支指令需要经过跳转,从而使得大部分情况下都不需要经过跳转,提高执行效率。
文章图片
文章图片
由上面图中示例可以看出,默认情况下,分支跳转是按照编码的顺序生成的。第一个分支的指令不会进行跳转,后续的指令需要经过跳转得到。这也说明,应该将概率最高的分支写在最前面!
在使用__buildin_expect之后,编译器会按照指定的分支概率生成分支跳转指令。
【c|__buildin_expect的作用】参考https://blog.csdn.net/shuimuniao/article/details/8017971
推荐阅读
- c/c++|有感 Visual Studio 2015 RTM 简介 - 八年后回归 Dot Net,终于迎来了 Mvc 时代,盼走了 Web 窗体时代...
- C/C++|C/C++ basis 02
- Qt实战|Qt+OpenCV联合开发(二十一)--图像翻转与旋转
- Qt实战|Qt+OpenCV联合开发(十四)--图像感兴趣区域(ROI)的提取
- Qt实战|Qt+OpenCV联合开发(十三)--通道分离与合并
- opencv|Qt+OpenCV联合开发(十六)--图像几何形状绘制
- Qt实战|Qt+OpenCV联合开发(十七)--随机数与随机颜色
- SNAT的MASQUERADE地址选择与端口选择
- IPTABLES的连接跟踪与NAT分析
- IPVS分析