The Magic of XOR(cs.umd.edu)
cs.umd.edu
The Magic of XOR
https://www.cs.umd.edu/class/sum2003/cmsc311/Notes/BitOp/xor.html
6 comments
Swapping doesn't just work with XORs: http://chris-taylor.github.io/blog/2013/02/25/xor-trick/
If anyone else is looking for a compendium of these sorts of nifty tricks, I highly recommend Hackers Delight by Hank Warren. Its a lovely book to have when you're stuck in tight corners.
It's nifty alright but be aware that are just about no situations where these kinds of tricks are useful. It's clever but slower, more unclear and uses more instructions which also is slower.
Seconded. I doubt there's a person in the world who couldn't learn something from Hacker's Delight.
When I read the swapping capability... mind -> blown.