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++.
.
©2024. Winfy. All Rights Reserved.
By OD Group OU – Registry code: 1609791 -VAT number: EE102345621.