本文转载自：http://blog.csdn.net/npy_lp/article/details/7175517

内核源码：Linux-2.6.38.8.tar.bz2

参考文档：http://gcc.gnu.org/onlinedocs/gcc-4.6.2/gcc/Other-Builtins.html#Other-Builtins

在linux内核中likely和unlikely函数有两种(只能两者选一)实现方式，它们的实现原理稍有不同，但作用是相同的，下面将结合linux-2.6.38.8版本的内核代码来进行讲解。

1、对__builtin_expect的封装

它们的源代码如下：

[cpp] view plaincopy
  1. /* linux-2.6.38.8/include/linux/compiler.h */
  2. # define likely(x)  __builtin_expect(!!(x), 1)
  3. # define unlikely(x)    __builtin_expect(!!(x), 0)

__builtin_expect 是GCC的内置函数，用来对选择语句的判断条件进行优化，常用于一个判断条件经常成立(如likely)或经常不成立(如unlikely)的情况。

__builtin_expect的函数原型为long  __builtin_expect (long exp, long c)，返回值为完整表达式exp的值，它的作用是期望表达式exp的值等于c(注意，如果exp == c条件成立的机会占绝大多数，那么性能将会得到提升，否则性能反而会下降)。

在普通的应用程序中也可以使用__builtin_expect，如下面的例子：

[cpp] view plaincopy
  1. #include <stdio.h>
  2. int main(void)
  3. {
  4. int a;
  5. scanf("%d", &a);
  6. if(__builtin_expect(a, 4))
  7. printf("if: a = %d\n", a);
  8. else
  9. printf("else: a = %d\n", a);
  10. return 0;
  11. }

分别输入整数0到4来进行5次测试，它们的输出分别为：

[cpp] view plaincopy
  1. else: a = 0
  2. if: a = 1
  3. if: a = 2
  4. if: a = 3
  5. if: a = 4

注意，在上例中只有输入整数0的时候才执行else后的打印语句，也就是说__builtin_expect(a, 4)函数的值就是表达式a的值。

记住，它们只是用来提升性能的优化手段，并不会改变原来表达式的值。

2、使用__branch_check__函数

它们的源代码如下：

[cpp] view plaincopy
  1. /* linux-2.6.38.8/include/linux/compiler.h */
  2. # ifndef likely
  3. #  define likely(x) (__builtin_constant_p(x) ? !!(x) : __branch_check__(x, 1))
  4. # endif
  5. # ifndef unlikely
  6. #  define unlikely(x)   (__builtin_constant_p(x) ? !!(x) : __branch_check__(x, 0))
  7. # endif

(1)、先使用内置函数__builtin_constant_p忽略表达式x为常量的情况

__builtin_constant_p也是GCC的内置函数，函数原型为int  __builtin_constant_p(exp)，用于判断表达式exp在编译时是否是一个常量，如果是则函数的值为整数1，否则为0，如下面的例子：

[cpp] view plaincopy
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define VALUE 5
  4. int main(void)
  5. {
  6. char *ptr = NULL;
  7. int num, count;
  8. ptr = malloc(20);
  9. num = __builtin_constant_p(ptr) ? 20 : 20 + 10;
  10. printf("num = %d\n", num);
  11. free(ptr);
  12. count = __builtin_constant_p(VALUE) ? 20 + VALUE : 10;
  13. printf("count = %d\n", count);
  14. return 0;
  15. }

例子的输出结果：

[cpp] view plaincopy
  1. num = 30
  2. count = 25

例子中的ptr为指针变量，所以__builtin_constant_p(ptr)的值为0，num的值为30。

(2)、函数__branch_check__的实现

[cpp] view plaincopy
  1. /* linux-2.6.38.8/include/linux/compiler.h */
  2. #define __branch_check__(x, expect) ({                  \
  3. int ______r;                    \
  4. static struct ftrace_branch_data        \
  5. __attribute__((__aligned__(4)))     \
  6. __attribute__((section("_ftrace_annotated_branch"))) \
  7. ______f = {             \
  8. .func = __func__,           \
  9. .file = __FILE__,           \
  10. .line = __LINE__,           \
  11. };                      \
  12. ______r = likely_notrace(x);            \
  13. ftrace_likely_update(&______f, ______r, expect); \
  14. ______r;                    \
  15. })

使用它来检查判断条件并记录likely判断的预测信息，之后根据预测信息进行相应的优化以提升性能。

函数__branch_check__的返回值为______r的值，也就是参数x的值。

详解likely和unlikely函数【转】相关推荐

  1. python open 打开是什么类型的文件-详解Python中open()函数指定文件打开方式的用法...

    文件打开方式 当我们用open()函数去打开文件的时候,有好几种打开的模式. 'r'->只读 'w'->只写,文件已存在则清空,不存在则创建. 'a'->追加,写到文件末尾 'b'- ...

  2. php打印出函数的内容吗,PHP打印函数集合详解以及PHP打印函数对比详解（精）

    1 echo();2 print();3 die();4 printf();5 sprintf();6 print_r();7 var_dump(); 1 echo() 可以同时输出多个字符串,可以多 ...

  3. python中groupby()函数讲解与示例_详解python中groupby函数通俗易懂

    一.groupby 能做什么? python中groupby函数主要的作用是进行数据的分组以及分组后地组内运算! 对于数据的分组和分组运算主要是指groupby函数的应用,具体函数的规则如下: df[ ...

  4. python函数的使用场景_详解python中strip函数的使用场景

    python strip()函数 介绍,需要的朋友可以参考一下 函数原型 声明:s为字符串,rm为要删除的字符序列 s.strip(rm) 删除s字符串中开头.结尾处,位于 rm删除序列的字符 s.l ...

  5. python中get函数是什么意思_详解python中get函数的用法（附代码）_后端开发

    strncmp函数用法详解_后端开发 strncmp函数为字符串比较函数,其函数语法为"int strncmp ( const char * str1, const char * str2, ...

  6. 详解c语言main函数、printf函数、scanf函数与va家族

    C语言入门与提升(1)--详解c语言main函数.printf函数与scanf函数,与va家族 前言: 为什么要学习C语言呢?C语言作为最古老的语言之一,走过了半个多世纪的风风雨雨,至今仍然长盛不衰, ...

  7. php simplexml_load_file 详解,php中simplexml_load_file函数用法实例讲解

    php中simplexml_load_file函数用法实例讲解 发布于 2015-02-07 06:53:40 | 136 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文 ...

  8. C语言return的用法详解，C语言函数返回值详解。 （本次转载仅供学习，感谢原创！！转发自C语言中文网，如有侵权请私信本人删除）

    C语言return的用法详解,C语言函数返回值详解 转载:http://c.biancheng.net/view/1855.html 函数的返回值是指函数被调用之后,执行函数体中的代码所得到的结果,这 ...

  9. oracle 总转横函数,详解Oracle行列转换函数-pivot函数和unpivot函数-多智时代

    今天主要介绍一下Oracle行转列及列转行常见函数,下面一起来看看吧! 行列转换 pivot函数:行转列函数 语法:pivot(任一聚合函数 for 需专列的值所在列名 in (需转为列名的值)): ...

  10. c语言getline函数什么意思,详解C++ cin.getline函数

    cin 虽然可以使用 cin 和 >> 运算符来输入字符串,但它可能会导致一些需要注意的问题. 当 cin 读取数据时,它会传递并忽略任何前导白色空格字符(空格.制表符或换行符).一旦它接 ...

最新文章

  1. 你的对象在哪里？长什么样？我带你去看一看
  2. 计算矢量面积_航天器轨道参数计算推导
  3. 嵩天-Python语言程序设计程序题--第一周：Python基本语法元素
  4. li或dd 浮动后增加图片时高度多出3-5px的问题
  5. 3-3 编程练习：jQuery键盘事件案例
  6. Abseil之字符串连接
  7. 您对TOP Server的德语、中文和日语语言支持了解吗？（一）
  8. 各省份国内、入境旅游人数 （2007－2018年）
  9. 全国勘察设计注册暖通空调工程师专业基础考试大纲(送审稿)
  10. 锂电池电量百分比计算_锂电池容量计算的方法
  11. safri手机页面调试
  12. 举个栗子！Tableau 技巧（105）：用 四象限图 对数据进行分类分析
  13. 访问服务器上的图片显示404,vue run build打包之后服务器端访问图片404
  14. ker矩阵是什么意思_“拨开迷雾”，如何判定矩阵相似？
  15. 请求数据应该放在Created还是Mounted
  16. c语言电流检测模块程序,C语言和MATLAB程序设计在电力谐波电流检测方法仿真中的应用...
  17. Redmine项目管理
  18. 一看就会的kafka多线程顺序消费【内附Demo哦】
  19. h5 神策埋点_神策Android全埋点方案分析
  20. OAurh 2.0/OpenID与老系统的整合——统一登录平台

热门文章

  1. 数字图像处理：matlab编写简易GUI软件
  2. UltraEdit批量修改文件内容
  3. 神经网络计算机,什么是神经网络计算机?
  4. Accepting the Command of the Army
  5. 如何掌握“洛丽塔”少女的设计重点？
  6. 安徽大学计算机系课程表,超智能！ 安徽大学新学期 全面启用电子课表
  7. 据调查：00后女程序员比例飙升！男程序员再找不到对象，可别怪我！
  8. 数伏食用黄瓜和鸡蛋治慢性支气管炎
  9. jsp图片因为路径导致加载不出的问题
  10. opencv多边形逼近