【ELL】ell学习之__builtin_expect(likely-unlikely)
一、前述
在很多源码如Linux内核、Glib等,我们都能看到likely()和unlikely()这两个宏,通常这两个宏定义是下面这样的形式。
// __builtin_expect()函数是GCC的一个内建函数(build-in function).
// found in include/linux/compiler.h#define likely(x) __builtin_expect(!!(x), 1) // 表示 x 的值为真的可能性更大;
#define unlikely(x) __builtin_expect(!!(x), 0) // 表示 x 的值为假的可能性更大。// ELL上常用于:malloc/strdup/hexdump/free/debug 等等
二、函数描述
由于大部分程序员在分支预测方面做得很糟糕,所以GCC 提供了这个内建函数来帮助程序员处理分支预测.
你期望 exp 表达式的值等于常量 c, 看 c 的值, 如果 c 的值为0(即期望的函数返回值), 那么 执行 if 分支的的可能性小, 否则执行 else 分支的可能性小(函数的返回值等于第一个参数 exp).
GCC在编译过程中,会将可能性更大的代码紧跟着前面的代码,从而减少指令跳转带来的性能上的下降, 达到优化程序的目的.
通常,你也许会更喜欢使用 gcc 的一个参数 ‘-fprofile-arcs’ 来收集程序运行的关于执行流程和分支走向的实际反馈信息,但是对于很多程序来说,数据是很难收集的。
三、使用方法
例子1 : 期望 x == 0, 所以执行func()的可能性小
if (__builtin_expect(x, 0)) // 对应unlikely(x)
{func();
}else{ //do someting
}
例子2 : 期望 ptr !=NULL这个条件成立(1), 所以执行func()的可能性小
if (__builtin_expect(ptr != NULL, 1)) // 对应likely(ptr != NULL)
{ //do something
}
else
{func();
}
四、原理
if else 句型编译后, 一个分支的汇编代码紧随前面的代码,而另一个分支的汇编代码需要使用JMP指令才能访问到.
很明显通过JMP访问需要更多的时间, 在复杂的程序中,有很多的if else句型,又或者是一个有if else句型的库函数,每秒钟被调用几万次,
通常程序员在分支预测方面做得很糟糕, 编译器又不能精准的预测每一个分支,这时JMP产生的时间浪费就会很大,
函数__builtin_expert()就是用来解决这个问题的.
五、参考
https://kernelnewbies.org/FAQ/LikelyUnlikely
【ELL】ell学习之__builtin_expect(likely-unlikely)相关推荐
- Python Numpy学习手册(翻译自斯坦福大学 CS231n: Convolutional Neural Networks for Visual Recognition)
1.Python简介 Python是一种高级的动态类型化多范例编程语言,也类似伪代码,举个例子,对数据排序 def quicksort(arr):if len(arr) <= 1:return ...
- 深度学习与计算机视觉系列(1)_基础介绍
转载自: 深度学习与计算机视觉系列(1)_基础介绍 - 龙心尘 - 博客频道 - CSDN.NET http://blog.csdn.net/longxinchen_ml/article/detail ...
- 计算机视觉与深度学习(1)
作者:寒小阳 时间:2015年11月. 出处:http://blog.csdn.net/han_xiaoyang/article/details/49876119 声明:版权所有,转载请注明出处,谢谢 ...
- 《深度学习实战》第1章 深度学习的发展介绍
参考书籍<深度学习实战>杨云.杜飞著 第1章 深度学习的发展介绍 介绍 python是一种非常简单易学的解释性语言.由于强大的开源库支持(numpy,scipy,matplotlib),其 ...
- 集成学习和随机森林方法
集成学习和随机森林方法 介绍 本次实验介绍了集成学习的概念及主要方法,包括 Bootstraping.Bagging.随机森林,随后计算随机森林中各个特征的重要性,找出对模型贡献较大的特征. 知识点 ...
- 【iOS学习笔记】玩转字符串
原文出自http://www.objccn.io/issue-9-2/ 在每个应用里我们都大量使用字符串.下面我们将快速看看一些常见的操作字符串的方法,过一遍常见操作的最佳实践. 字符串的比较.搜索和 ...
- 有趣的超短python代码_Python 学习之——Python超短教程
前言 本教程综合Stanford CS231N和UC Berkerley CS188的Python教程. 教程很短,但适合有一定编程基础,学过其他语言的童鞋. Python 启动Python 解释器 ...
- Hopfield 网络(下)
讲的什么 这部分主要讲离散的 Hopfield 网络权值的计算方法,以及网络记忆容量.主要参考了网上搜到的一些相关 PPT. DHNN 的训练方法 常见的学习方法中有海布法,还有 \(\delta\) ...
- A02_Python(基本数据类型,容器,函数,类),Numpy(数组array,数组索引,数据类型,数组中的数学,广播)
Python的版本 基本数据类型 与大多数语言一样,Python有许多基本类型,包括整数,浮点数,布尔值和字符串.这些数据类型的行为方式与其他编程语言相似. Numbers(数字类型):代表的是整数和 ...
最新文章
- ORB_SLAM2代码阅读(2)——tracking线程
- python array赋值_从踩坑学Python内部原理(5):执行时机的差异
- 零基础可以学python吗-学Python需要什么基础知识?零基础可以学Python吗?
- 解决idea中连接MySQL数据库后写SQL语句没有提示
- soureTree中如何设置git 用户名与密码 SourceTree提交修改用户详细图文方法
- 03Linux用户和组及权限
- 如何选择Spark Streaming 的Reveiver和Direct模式
- 如何开好一个软件类周会和周报
- HTML5期末大作业:直播网站设计——仿在线媒体歪秀直播官网模板html源码(11个页面) HTML+CSS+JavaScript 期末作业HTML代码...
- 顺丰java_Java顺丰同城接口开发
- C语言中的这些经典题目你都会了吗?【一文带你回顾经典】【全程高能】
- 10个iPhone开发网站、论坛、博客
- 2019北邮网安院机试真题(回忆版)@lantin
- 原生分布式数据库与分库分表中间件、云原生数据库有何区别
- 概率质量函数(Probability mass function)
- 新概念第一册听力笔记
- android简单备忘录实现,android备忘录实现
- 软件SCCB协议学习笔记
- fluent-bit升级v1.2的漫漫长路
- 关于学习操作系统的建议
热门文章
- Postgresql opm监控工具部署
- 更聪明的免费图片素材搜素引擎 Everypixel 用 AI 排除俗气照片
- component组件中的is属性居然有大用?
- 机器视觉的来源与发展
- 前端/后端(FE / BE)
- 计算机与数学文化论文参考文献,数学文化论文,关于让“数学文化”的渗透于不知不觉相关参考文献资料-免费论文范文...
- 文献阅读 | Distribution of Parental Genome Blocksin Recombinant Inbred Lines
- oracle 断电起不来,解决方案
- 做图片用的计算机配置文件,主要用于视频剪辑及图片处理,电脑该如何配置?...
- 敏捷迭代管理 --需求讲解会