hammingweight – Tarik Billa

Elegantly determine if more than one boolean is “true”

January 29, 2023 by Tarik

I was going to write the Linq version, but five or so people beat me to it. But I really like the params approach to avoid having to manually new up an array. So I think the best hybrid is, based on rp’s answer with the body replace with the obvious Linqness: public static int … Read more

Count the number of set bits in a 32-bit integer

September 6, 2022 by Tarik

This is known as the ‘Hamming Weight’, ‘popcount’ or ‘sideways addition’. Some CPUs have a single built-in instruction to do it and others have parallel instructions which act on bit vectors. Instructions like x86’s popcnt (on CPUs where it’s supported) will almost certainly be fastest for a single integer. Some other architectures may have a … Read more