On 03/05/2010 12:26 PM, Eric Blake wrote:
According to Chris Lalancette on 3/5/2010 10:03 AM:
> +static int popcnt(char x)
> +{
> + char count;
> + for (count = 0; x; count++)
> + x &= x-1;
> + return count;
> +}
Gnulib provides the count-one-bits module, which does this much more
efficiently (via a gcc builtin, when available; otherwise without any
branching in the assembly).
I knew this wasn't the most efficient way to do it, but performance here
doesn't really matter. If gnulib has a module for it, though, I'll use
that instead.
Thanks,
--
Chris Lalancette