Bit Twiddling Hacks
The article discusses various bit manipulation techniques and code snippets that are in the public domain. It emphasizes the utility of these methods for computing operations without branching and provides a bounty for reporting bugs. The content is based on thorough testing and aims to assist programmers in optimizing their code.
- ▪The code snippets are in the public domain and can be used freely.
- ▪Professor Randal Bryant has tested much of the code using his verification system.
- ▪A bounty of $10 is offered for reporting legitimate bugs in the code.
Opening excerpt (first ~120 words) tap to expand
Bit Twiddling Hacks By Sean Eron Anderson [email protected] Individually, the code snippets here are in the public domain (unless otherwise noted) — feel free to use them however you please. The aggregate collection and descriptions are © 1997-2005 Sean Eron Anderson. The code and descriptions are distributed in the hope that they will be useful, but WITHOUT ANY WARRANTY and without even the implied warranty of merchantability or fitness for a particular purpose. As of May 5, 2005, all the code has been tested thoroughly. Thousands of people have read it. Moreover, Professor Randal Bryant, the Dean of Computer Science at Carnegie Mellon University, has personally tested almost everything with his Uclid code verification system.
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at Stanford.