XOR swap algorithm

XOR swap algorithm

In computer programming, the exclusive or swap (sometimes shortened to XOR swap) is an algorithm that uses the exclusive or bitwise operation to swap the values of two variables without using the temporary variable which is normally required. The algorithm is primarily a novelty and a way of demonstrating properties of the exclusive or operation. It is sometimes discussed as a program optimization, but there are almost no cases where swapping via exclusive or provides benefit over the standard, obvious technique.

Comment
enIn computer programming, the exclusive or swap (sometimes shortened to XOR swap) is an algorithm that uses the exclusive or bitwise operation to swap the values of two variables without using the temporary variable which is normally required. The algorithm is primarily a novelty and a way of demonstrating properties of the exclusive or operation. It is sometimes discussed as a program optimization, but there are almost no cases where swapping via exclusive or provides benefit over the standard, obvious technique.
Depiction
XOR Swap.svg
Has abstract
enIn computer programming, the exclusive or swap (sometimes shortened to XOR swap) is an algorithm that uses the exclusive or bitwise operation to swap the values of two variables without using the temporary variable which is normally required. The algorithm is primarily a novelty and a way of demonstrating properties of the exclusive or operation. It is sometimes discussed as a program optimization, but there are almost no cases where swapping via exclusive or provides benefit over the standard, obvious technique.
Hypernym
Algorithm
Is primary topic of
XOR swap algorithm
Label
enXOR swap algorithm
Link from a Wikipage to another Wikipage
370
Abelian group
Algorithm
Aliasing (computing)
Associativity
Bignum
Binary operation
Bitwise operation
Block matrices
C (programming language)
Call by name
Category:Algorithms
Category:Articles with example C code
Category:Binary arithmetic
Commutative operation
Compilers
Computer programming
CPU architecture
Cyclic group
Direct sum
Elementary matrix
Exclusive or
Feistel cipher
Field with two elements
File:XOR Swap.svg
GPU
Identity element
Instruction-level parallelism
Instruction pipeline
Integer overflow
Inverse element
Involution (mathematics)
Jensen's Device
Machine code
Modular arithmetic
Order (group theory)
Processor register
Program optimization
Register allocation
Register file
Shear mapping
Static single assignment form
Swap (computer science)
Symmetric difference
Variable (programming)
Vector space
XOR linked list
SameAs
4j9T1
Algoritmo XOR Swap
m.012htz
Prohození hodnot XORem
Q5318442
Välistavat võid kasutav vahetusalgoritm
XOR razmena
XOR swap algorithm
XOR-обмен
XOR交換アルゴリズム
XOR 교체 알고리즘
Алгоритм обміну XOR
החלפה בעזרת XOR
الگوریتم جابه‌جایی یای انحصاری
விலக்கும் அல்லது இடமாற்றப் படிமுறை
ขั้นตอนวิธีสลับด้วยออร์เฉพาะ
Subject
Category:Algorithms
Category:Articles with example C code
Category:Binary arithmetic
Thumbnail
XOR Swap.svg?width=300
WasDerivedFrom
XOR swap algorithm?oldid=1090834651&ns=0
WikiPageInterLanguageLink
Échange (informatique)
Zamiana wartości zmiennych
WikiPageLength
15673
Wikipage page ID
145555
Wikipage revision ID
1090834651
WikiPageUsesTemplate
Template:Code
Template:Efn
Template:Notelist
Template:Reflist