Reasons For Use in Practice
In most practical scenarios, the trivial swap algorithm using a temporary register is more efficient. Limited situations in which XOR swapping may be practical include:
- On a processor where the instruction set encoding permits the XOR swap to be encoded in a smaller number of bytes;
- In a region with high register pressure, it may allow the register allocator to avoid spilling a register.
- In microcontrollers where available RAM is very limited.
Because these situations are rare, most optimizing compilers do not generate XOR swap code.
Read more about this topic: XOR Swap Algorithm
Famous quotes containing the words reasons and/or practice:
“Science is the knowledge of many, orderly and methodically
digested and arranged, so as to become attainable by one. The
knowledge of reasons and their conclusions constitutes abstract, that of causes and their effects, and of the laws of nature, natural science.”
—John Frederick William Herschel (1792–1871)
“She, too, would now swim down the river of matrimony with a beautiful name, and a handle to it, as the owner of a fine family property. Women’s rights was an excellent doctrine to preach, but for practice could not stand the strain of such temptation.”
—Anthony Trollope (1815–1882)