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 -- libvir-list mailing list libvir-list@xxxxxxxxxx https://www.redhat.com/mailman/listinfo/libvir-list