XOR Swap Algorithm - Reasons For Avoidance in Practice

Reasons For Avoidance in Practice

Most modern compilers can optimize away the temporary variable in the naive swap, in which case the naive swap uses the same amount of memory and the same number of registers as the XOR swap and is at least as fast, and often faster. The XOR swap is also much less readable and completely opaque to anyone unfamiliar with the technique.

On modern CPU architectures, the XOR technique is considerably slower than using a temporary variable to do swapping. One reason is that modern CPUs strive to execute instructions in parallel via instruction pipelines. In the XOR technique, the inputs to each operation depend on the results of the previous operation, so they must be executed in strictly sequential order. If efficiency is of tremendous concern, it is advised to test the speeds of both the XOR technique and temporary variable swapping on the target architecture.

Read more about this topic:  XOR Swap Algorithm

Famous quotes containing the words reasons for, reasons, avoidance and/or practice:

    Could truth perhaps be a woman who has reasons for not permitting her reasons to be seen? Could her name perhaps be—to speak Greek—Baubo?... Oh, those Greeks! They understood how to live: to do that it is necessary to stop bravely at the surface, the fold, the skin, to adore the appearance, to believe in forms, in tones, in words, in the whole Olympus of appearance! Those Greeks were superficial—out of profundity!
    Friedrich Nietzsche (1844–1900)

    Here we also see: what this divinity lacks is not only a sense of shame—and there are also other reasons for conjecturing that in several respects all of the gods could learn from us humans. We humans are—more humane.
    Friedrich Nietzsche (1844–1900)

    Tax avoidance means that you hire a $250,000-fee lawyer, and he changes the word ‘evasion’ into the word ‘avoidance.’
    Franklin D. Roosevelt (1882–1945)

    The astonishment of life, is, the absence of any appearance of reconciliation between the theory and the practice of life.
    Ralph Waldo Emerson (1803–1882)