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:

    It’s an old trick now, God knows, but it works every time. At the very moment women start to expand their place in the world, scientific studies deliver compelling reasons for them to stay home.
    Mary Kay Blakely (20th century)

    Most personal correspondence of today consists of letters the first half of which are given over to an indexed statement of why the writer hasn’t written before, followed by one paragraph of small talk, with the remainder devoted to reasons why it is imperative that the letter be brought to a close.
    Robert Benchley (1889–1945)

    The American Dream, the idea of the happy ending, is an avoidance of responsibility and commitment.
    Jill Robinson (b. 1936)

    It is accordance with our determination to refrain from aggression and build up a sentiment and practice among nations more favorable to peace ... that we have incurred the consent of fourteen important nations to the negotiation of a treaty condemning recourse to war, renouncing it as an instrument of national policy.
    Calvin Coolidge (1872–1933)