ref: bc7d74f09b53c39ada4e73ce73c01c6c0928f9f4
dir: /sys/src/ape/lib/bsd/ffs.c/
/* Find the first set bit
* i.e. least signifigant 1 bit:
* 0 => 0
* 1 => 1
* 2 => 2
* 3 => 1
* 4 => 3
*/
int
ffs(unsigned int mask)
{
int i;
if (!mask)
return 0;
i = 1;
while (!(mask & 1)){
i++;
mask = mask >> 1;
}
return i;
}