July 19, 2003

Bit Hack Attack!

Last Friday around 1:18 a.m. I received an email in slightly broken English from some random person who had read my bithack page and wanted to know how to swap two bits in a byte.  I assume he was a novice programmer, since the obvious solution seemed straight-forward.  I emailed him the answer but continued thinking about it for about 5 more hours, and came up with a couple improvements, so I added Swapping individual bits with XOR.

Later I created an ontological tableau of the various operations and solution methods to highlight where the holes are.  I should figure out more precisely how many operations things take and add that to the table, and then format the table as a webpage, with links from each cell to the code.

Posted by seander at July 19, 2003 04:33 PM
Comments