CountBitsSet
minimal benchmark code for Counting Set Bits (ones) in an Integer
...Also this shows nicely how different a human brain compatible solution is to a binary machine optimal solution :-)
In the meantime I added other Algorithms beside countbisset (hamming weight): ceil(log2()) + floor(log2()), bitreverse, ...
I also recommand to try the code with different compilers and / or plattforms.
PS: see result.txt in Code, to see various runs with different compilers and compiler switches