Chinaunix首页 | 论坛 | 博客
  • 博客访问: 308531
  • 博文数量: 146
  • 博客积分: 198
  • 博客等级: 入伍新兵
  • 技术积分: 689
  • 用 户 组: 普通用户
  • 注册时间: 2010-08-24 08:35
文章分类

全部博文(146)

文章存档

2013年(46)

2012年(98)

2011年(1)

2010年(1)

我的朋友

分类:

2012-09-02 12:29:53

在Linux kernel的源代码中,经常能见到if(likely(x))或if(unlikely(x))之类的用法,其确切含义需要说明一下,以便更好的理解kernel的源代码。
likely与unlikely这两个宏在linux/compiler.h中的定义如下:
  1. #define likely(x) __builtin_expect(!!(x),1)
  2. #define unlikely(x) __builtin_expect(!!(x),0)
很明显,需要先弄清楚这个__builtin_expect()函数的意义。
__builtin_expect()是gcc的一个内建函数,其原型如下:
long __builtin_expect (long exp, long c);
该函数由GCC本身提供,用于优化代码。其中参数exp为任一表达式,c必须为常量值,其意义是在exp==c时,该函数返回非0值,意即希望exp==c。
回到likely和unlikely,likely实际是希望表达式x==1,即表达式x成立,并且在代码实际执行中,表达式x在绝大多数情况下是成立的,相反,unlikely是希望表达式在绝大多数情况下不成立,
如果有下列代码:
if(unlikely(a > b) {
    foo();
}
这段代码的意思是,在绝大多数情况下a > b这个表达式是不成立的,不成立时执行函数foo().

  1. (框内这段理解是有误的,可以直接跳过去不看,或者看GFree_Wind的评论,对比理解)
  2. 另外有一点要注意的是,由于likely定义时用的常量是1,unlikely用的常量是0,这正好符合c/c++语言中bool变量的实际值,而_builtin_expect()函数对exp与c进行严格相等的比较的,
  3. 因此使用likely和unlikely时,其参数应该只使用逻辑表达式,因为逻辑表达式的值只有0或1。除非真要判断某个变量的值是1或0时,才会将其它类型的参数传给likely或unlikely。这一点可能很多人会不小心用错。

使用这两个宏定义的好处是优化条件判断。

这篇文章为转载,当时只是作为备忘录转载,抱歉忘了出处,这里最后一段是有误的,GFree_Wind 指出的问题,理解是正确的,特此更正本文,对阅读过本文的朋友表示歉意,希望尚没有因此给您带来麻烦,这也提醒我,以后转载文章都先认真,仔细,完整分析作文原意,再转载相关,在这里提醒批评下自己做事的不严谨,最后谢谢GFree_Wind,为保证原创作者原文完整性,我只将错误部分(即框内部分)灰色掉
阅读(567) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~