CountBitsSet Icon

CountBitsSet

minimal benchmark code for Counting Set Bits (ones) in an Integer

Add a Review
1 Download (This Week)
Last Update:
Download CountBitsSet.tar.bz2
Browse All Files

Screenshots

Description

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

CountBitsSet Web Site

Categories

Algorithms

License

Public Domain

KEEP ME UPDATED

Other Useful Business Software

The Leading Provider of Business VoIP Phone Systems Icon

Award-Winning Business VoIP Phone System

The Leading Provider of Business VoIP Phone Systems Icon
1 of 5 2 of 5 3 of 5 4 of 5 5 of 5
62 Reviews
  • Unlimited Calling, Faxing, Video Conferencing
  • 24/7 U.S Based Customer Support
  • Super Reliable, Simple to Use
Write a Review

User Reviews

Be the first to post a review of CountBitsSet!

Additional Project Details

Intended Audience

Developers

User Interface

Command-line

Programming Language

C++

Registered

2012-09-01

Thanks for helping keep SourceForge clean.

Screenshot instructions:
Windows
Mac
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies
X

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

No, Thank you