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 are than my simple Lookup Table approach...
Now I think, perhaps my little investigation is interesting for others too...
PS: the parallel counting Algo is about 2 times !!! faster on average on my computers than the LUT solution(s). Also this shows nicely how different a human brain compatible solution is to a binary machine optimal solution :-)

CountBitsSet Web Site

Categories

Algorithms

License

Public Domain

Update Notifications





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
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.