Subversion Repositories or1k

/* 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;
}