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++.

.

Page navigation:

©2024. Winfy. All Rights Reserved.

By OD Group OU – Registry code: 1609791 -VAT number: EE102345621.