1，likely()和unlikey()

1.1，来自哪里？@kernel.h

#  define likely(x)     (__builtin_expect(!!(x), 1))

#  define unlikely(x)     (__builtin_expect(!!(x), 0))

1.2，作用？

代码优化。详细占说是告诉编译器，优化预取指。

1.3，细节？

细节也说不清，说个大概；

#define likely(x) __builtin_expect(!!(x), 1)也就是说明x==1是“经常发生的”或是“很可能发生的”。

使用likely ，执行if后面语句的可能性大些，编译器将if{}是的内容编译到前面, 使用unlikely ，执行else后面语句的可能性大些,编译器将else{}里的内容编译到前面。这样有利于cpu预取,提高预取指令的正确率,因而可提高效率。

1.4，举个例子

ret = copy_to_user(to, fifo->data + off, l);
     if (unlikely(ret))
          ret = DIV_ROUND_UP(ret + len - l, esize);
     else {
          ret = copy_to_user(to + l, fifo->data, len - l);

     }

也就是说ret=0的可能性很大，else的内容被编译到if之前，优化处理器取指

另外，使用!!(x)而不使用x是把x值转化为bool值。这个也是kernel常见的。

2，在Input 子系统中，对bits有几个常用的位操作宏

@include/linux/input.h struct input_dev

unsigned long absbit[BITS_TO_LONGS(ABS_CNT)];

先看定义：

#define BITS_TO_LONGS(nr)     DIV_ROUND_UP(nr, BITS_PER_BYTE * sizeof(long))

#define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))

在32位系统中，long占用4个字节。

BITS_TOLONGS就是探测一下共总有多少个32bit。

比较ABS_CNT = 0x3f + 1 = 0x40 

（也就是说0x40 = 64 = 32 *2

两个long<32bit>型就可以装下）

所以BITS_TO_LONGS(ABS_CNT) = 2

@input.c

test_bit(ABS_MT_TRACKING_ID, dev->absbit)

test_bit 简单地说就是返回（dev->absbit）这个地址，对应的位（ABS_MT_TRACKING）的值。

@input.c

__set_bit(EV_SYN, dev->evbit);

定义：

/**
* __set_bit - Set a bit in memory
* @nr: the bit to set
* @addr: the address to start counting from
*
* Unlike set_bit(), this function is non-atomic and may be reordered.
* If it‘s called on the same region of memory simultaneously, the effect
* may be that only one operation succeeds.
*/
static inline void __set_bit(int nr, volatile unsigned long *addr)
{
     unsigned long mask = BIT_MASK(nr);
     unsigned long *p = ((unsigned long *)addr) + BIT_WORD(nr);

     *p  |= mask;
}

简单地说，就是把(dev-evbit)这个内存开始的地址的第EV_SYN（0）位

综上：

理解了上述代码，则其它比特位操作API就容易懂了。

__clear_bit: 将addr所指的地址处的值第nr位清0，方法一般 addr[nr/32] & 11111011111

__change_bit: 将addr所指的地址处的值第nr位取反，方法一般 addr[nr/32]  ^ 00000100000

__test_and_set_bit：将addr所指的地址处的值第nr位置1，返回该bit原始值（0或1）；

__test_and_clear_bit：将addr所指的地址处的值第nr位清0，返回该bit原始值（0或1）；

__test_and_change_bit：将addr所指的地址处的值第nr位取反，返回该bit原始值（0或1）；

test_bit：即测试nr位是否被置位，置位返回1；

3，还是在Input系统中，关于bitmap的操作。

@input.c input_match_device()函数

if (!bitmap_subset(id->evbit, dev->evbit, EV_MAX))

bitmap_subset src1的nbits指定位数中设置1的比特位是src2中nbits指定位数中设置1的比特的子集，则返回1，否则返回0。精确到位。

关于bitmap，参考

http://blog.chinaunix.net/uid-20608849-id-3027971.html