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).
--
Eric Blake eblake@xxxxxxxxxx +1-801-349-2682
Libvirt virtualization library http://libvirt.org
Attachment:
signature.asc
Description: OpenPGP digital signature
-- libvir-list mailing list libvir-list@xxxxxxxxxx https://www.redhat.com/mailman/listinfo/libvir-list