Mercurial > hg > CbC > CbC_gcc
view libiberty/ffs.c @ 22:0eb6cac880f0
add cbc example of quicksort.
author | kent <kent@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 13 Oct 2009 17:15:58 +0900 |
parents | a06113de4d67 |
children |
line wrap: on
line source
/* 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; }