123456789101112131415161718192021222324252627 |
- /* ffs -- Find the first bit set in the parameter
- @deftypefn Supplemental int ffs (int @var{valu})
- Find the first (least significant) bit set in @var{valu}. Bits are
- numbered from right to left, starting with bit 1 (corresponding to the
- value 1). If @var{valu} is zero, zero is returned.
- @end deftypefn
- */
- int
- ffs (register int valu)
- {
- register int bit;
- if (valu == 0)
- return 0;
- for (bit = 1; !(valu & 1); bit++)
- valu >>= 1;
- return bit;
- }
|