XOR swap algorithm - Wikipedia, the free encyclopedia

Linear algebra interpretation [edit] As XOR can be interpreted as binary addition and a pair of values can be interpreted as a point in two-dimensional space, the steps in the algorithm can be interpreted as 2×2 matrices with binary values. For simplicity

en.wikipedia.org