__builtin_expect 的使用

今天接触到了__builtin_expect 觉得很有作用，于是决定记下来

LIKELY和UNLIKELY的宏定义：

#define LIKELY(x) __builtin_expect(!!(x),1)
#define UNLIKELY(x) __builtin_expect(!!(x),0)

为什么使用了__builtin_expect 会使计算机运行速度加快
计算机使用流水线并行处理可以提高运行效率

流水线并行处理

即和工厂的工人一样，生产，加工，包装；
当 生产的每一个零件 都一样时；
加工岗位的工人只需要重复做相同的加工零件的方式；
包装岗位的工人使用相同大小的包装盒；
效率很高

当计算机程序里面有分支结构时，
就如同生产的零件有大小两种
加工岗位和包装岗位的工人需要先判断
生产岗位的工人生产的到底是什么零件，才能选择相应的加工、包装方式
如果准备了大零件的加工方式得到了一个小零件，则需要重新来过

所以分支结构会极大降低计算机的运行效率

后来发现需要的零件 大多数是小零件，大零件比较少
所以每次加工岗位的工人提前预判准备一手小零件的机器和工序，可以大大加快工作效率

__builtin_expect就是这个作用

实例使用如下：

#define LIKELY(x) __builtin_expect(!!(x),1)
#define UNLIKELY(x) __builtin_expect(!!(x),0)

int test_likely(int x){
	if(likely(x)){
		x=5;
	}else{
		x=6;
	}
	return x;
}
int test_unlikely(int x){
	if(UNLIKELY(x)){
		x=5;
	}else{
		x=6;
	}
	return x;
}

int test(int x){
	if(x){
		x=5;
	}else{
		x=6;
	}
	return x;
}