tmkeepgood的专栏

我的积累历程

ffs的另外一种实现方法

 kernel中有个宏ffs,是用于从一个数中找出第一个为1的位(由低到高),为了提高效率,用了汇编指令实现。

static inline int fls(int x)
{
	int ret;

	if (__builtin_constant_p(x))
	       return constant_fls(x);

	asm("clz\t%0, %1" : "=r" (ret) : "r" (x));
       	ret = 32 - ret;
	return ret;
}

#define ffs(x) ({ unsigned long __t = (x); fls(__t & -__t); })


 

 

在其它应用中,由于不需要考虑效率问题,可以采用其他方式实现:

 

#define ffs(x) ({\
	unsigned long i = 0;\
	if(x == 0)\
		i = 32;\
	else {\
		while((x & (1<<i)) == 0)\
		{\
			i ++;\
		}\
		i++;\
	    }\
	i;})


 

阅读更多
个人分类: kernel
上一篇Linux内核中ioremap映射的透彻理解
下一篇strtol的用法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭