Why don't people use xor swaps? [closed]

喜欢而已 提交于 2019-11-28 11:48:58
  1. Because readability is preferred over performance.

  2. Because tmp = a; a = b; b = tmp; is not that slow.

  3. Because the compiler will optimize it anyway.

  4. Because it works for integers only. What if you want to swap floating-point numbers? Strings? Custom objects? etc.

All answers are already there consider it just an addition-

->if both values goes for same memory address-result will be zero

->compilers can optimize away the temporary variable in the naive swap

->modern CPUs strive to execute instructions in parallel via instruction pipelines but with XOR technique is considerably slower than using a temporary variable to do swapping because each operation depends on the result of previous

->x+Y may go for integer overflow

devnull
  1. While there is no explicit temporary variable, the results are actually stored in an implicit temp variable before being written to the register.

  2. With xor swap, you need to ensure that the variables being swapped aren't same. Else both shall be evaluated to 0.

The performance gain is typically so small that the cost to "understandable code" is higher than the speed benefit obtained.

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!