XOR Swap Algorithm - Reasons For Use in Practice

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 for, reasons and/or practice:

    Youth does not require reasons for living, it only needs pretexts.
    José Ortega Y Gasset (1883–1955)

    Happy the man who has been able to know the reasons for things.
    Virgil [Publius Vergilius Maro] (70–19 B.C.)

    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)