gcc/libiberty/ffs.c

30 lines
414 B
C
Raw Normal View History

/* ffs -- Find the first bit set in the parameter
NAME
ffs -- Find the first bit set in the parameter
SYNOPSIS
int ffs (int valu)
DESCRIPTION
Find the first bit set in the parameter. Bits are numbered from
right to left, starting with bit 1.
*/
int
ffs (valu)
register int valu;
{
register int bit;
if (valu == 0)
return 0;
for (bit = 1; !(valu & 1); bit++)
valu >>= 1;
return bit;
}