countbitsset

We have hosted the application countbitsset in order to run this application in our online workstations with Wine or directly.

Quick description about countbitsset:

I was curious how much better the Algorithms, pointed out by BitTwiddling Hacks, perform than a simple Lookup Table approach.
Now I think, perhaps my little investigation is interesting for others too.
PS: the parallel counting Algo is about 35% faster on average on my computers than the simpel LUT solution. Also this shows nicely how different a human brain compatible solution is to a binary machine optimal solution : -)

PS: see result.txt in Code to see various runs with different compilers and compiler switches.

Features:

• C++
• CountBitsSet, PopulationCount.Integer Hamming weight
• simple Benchmark

Audience: Education, Developers.
User interface: Console/Terminal, Command-line.
Programming Language: C++.

.