关闭

ffs的另外一种实现方法

752人阅读 评论(0) 收藏 举报
分类:

 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;})


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:19647次
    • 积分:376
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:21篇
    • 译文:0篇
    • 评论:6条
    文章分类
    最新评论