Mercurial > hg > CbC > CbC_gcc
view libiberty/ffs.c @ 39:9117c3b65bc3
modify quicksort examples.
author | kent@zeus.cr.ie.u-ryukyu.ac.jp |
---|---|
date | Mon, 25 Jan 2010 16:14:42 +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; }