• Linux 内核源码中likely()和unlikely()


    转载自:http://blog.csdn.net/tigerjibo/article/details/8279183

    likely()与unlikely()在2.6内核中,随处可见,那为什么要用它们?它们之间有什么区别呢?
    首先明确:
    if (likely(value)) 等价于if (value)
    if (likely(a>b)) {
      fun1();

    }

    if (unlikely(value))等价于if (value)

    也就是说likely()和unlikely()从阅读和理解的角度是一样的。

    这两个宏在内核中定义如下:

    <linux/compiler>
    #define likely(x) __builtin_expect(!!(x), 1)
    #define unlikely(x) __builtin_expect(!!(x), 0)

    这里的__built_expect()函数是gcc(version >= 2.96)的内建函数,提供给程序员使用的,目的是将"分支转移"的信

    息提供给编译器,这样编译器对代码进行优化,以减少指令跳转带来的性能下降。

    __buildin_expect((x), 1)表示x的值为真的可能性更大。

    __buildin_expect((x), 0)表示x的值为假的可能性更大。

    也就是说,使用likely(),执行if后面的语句的机会更大,使用unlikely(),执行else后面的语句机会更大一些。通过这种

    方式,编译器在编译过程中,会将可能性更大的代码紧跟着后面的代码,从而减少指令跳转带来的性能上的下降。

    比如 :

    if (likely(a>b)) {
      fun1();
    }

    这里就是程序员可以确定 a>b 在程序执行流程中出现的可能相比较大,因此运用了likely()告诉编译器将fun1()函数

    的二进制代码紧跟在前面程序的后面,这样就cache在预取数据时就可以将fun1()函数的二进制代码拿到cache中。

    这样,也就添加了cache的命中率。

    同样的,unlikely()的作用就是告诉编译器,a<b 的可能性很小所以这里在编译时,将fun2()的二进制代码尽量

    不要和前边的编译在一块。咱们不用对likely和unlikely感到迷惑,须要知晓的就是 if(likely(a>b)) 和 if(a>b)在功能

    上是等价的,同样 if(unlikely(a<b)) 和 if(a<b) 的功能也是一样的。不一样的只是他们声称的二进制代码有所不一

    样,这一点咱们也可以从他们的汇编代码中看到。总之,likely和unlikely的功能就是添加 cache的命中率,提高系统

    执行速度。

  • 相关阅读:
    vue中使用第三方UI库的移动端rem适配方案
    前端规范--eslint standard
    从上往下打印二叉树
    栈的压入,弹出序列
    随机森林
    LR
    顺时针打印矩阵
    包含min函数的栈
    树的子结构
    合并两个有序链表
  • 原文地址:https://www.cnblogs.com/457220157-FTD/p/4521558.html
Copyright © 2020-2023  润新知