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;

}