tip: Bit Twiddling Hacks

[flok]

http://www-graphics.stanford.edu/~seander/bithacks.html

e.g. counting bits in parallel, extending sign, determing if a value is a power of two, etc

[Samuele Giraudo]

Thanks, very interesting.

[Gerd Isenberg]

http://www-graphics.stanford.edu/~seander/bithacks.html

e.g. counting bits in parallel, extending sign, determing if a value is a power of two, etc

I also like to mention The Aggregate Magic Algorithms by Hank Dietz with similar issues than Sean Eron Anderson's. Further Bit-Twiddling links are mentioned in the cpw as well, specially Knuth's "The Art of Computer Programming Vol" 4 as Pre-Fascicle PostScripts and the Arndt paper. Also interesting is Mridul's blog with some random thoughts on bit twiddling ....

Cheers,
Gerd