__buildin_expect的作用

一般来讲，cpu是会做指令预读取的，执行概率很高的分支指令指令会被预先读入，从而提高执行效率。如果此时发生了跳转，那么预读取的指令和数据就会失效，从而降低了执行效率。大部分的情况下，cpu不知道哪个分支的执行概率更高，这时候可以由程序员指定。

__builtin_expect(x) 可以告诉 编译器 x为真 或者 为假的概率很高，从而让编译器在生成指令的时候，概率很高的分支指令不需要跳转，而概率低的分支指令需要经过跳转，从而使得大部分情况下都不需要经过跳转，提高执行效率。

 由上面图中示例可以看出，默认情况下，分支跳转是按照编码的顺序生成的。第一个分支的指令不会进行跳转，后续的指令需要经过跳转得到。这也说明，应该将概率最高的分支写在最前面！

在使用__buildin_expect之后，编译器会按照指定的分支概率生成分支跳转指令。

参考https://blog.csdn.net/shuimuniao/article/details/8017971