Re: [问题] XOR交换值问题 Hazukashiine PTT批踢踢实业坊

Re: [问题] XOR交换值问题

楼主: Hazukashiine (私は幸せです) 2017-11-26 13:37:58

这样的写法要追朔到手工撰写组合语言
当时连对内存和暂存器的使用都斤斤计较
所以如果用一个额外的暂存器去储存值的话
代表 register spilling 的可能性会增加
因为为了要确保这个跳到 label 处理完后
要把我们刚 push 出去的值再 pop 回来要不少的时间
这段时间是有点久故也被称为 von Neumann bottleneck
用来描述资料在总线上的传输瓶颈

作者: alan23273850 2017-11-26 13:57:00

专业推

作者: galic (嘎利) 2017-11-26 14:12:00

XOR超神奇的阿 Parity check很常用但说到跟XOR Swap比较相关的大概是 XOR Linked List...

作者: chuegou (chuegou) 2017-11-26 14:19:00

这篇刚好也跟上面那篇问组语效率的相关

作者: VictorTom (鬼翼&娃娃鱼) 2017-11-26 15:07:00

推:)

作者: final01 (牛顿运动定律) 2017-11-26 15:46:00

当时是多久以前？

楼主: Hazukashiine (私は幸せです) 2017-11-26 15:47:00

很久很久以前（大误

作者: ersfw4418 (隐身术) 2017-11-26 16:14:00

感谢教学

作者: ilikekotomi (Young) 2017-11-26 17:39:00

感谢分享现在只知道有XOR SWAP 但没想过要去用

作者: chengcti (版主请投我一票!) 2017-11-26 18:06:00

其实现在已经没人考虑这个但是MCU 还是需要

作者: TitanEric (泰坦) 2017-11-26 21:06:00

推个

作者: PkmX (阿猫) 2017-11-26 21:16:00

最初用跟自己xor清成零不是因为他指令最短吗= =?且通常编译器最佳化后分配reg的时候就直接帮你把交换的值写到交换过后的reg了连xchg都不需要XD

作者: james732 (好人超) 2017-11-27 20:52:00

推

作者: xvid (DivX) 2017-11-28 01:46:00

推

作者: friendever (hi~) 2017-12-07 12:43:00

专业推

继续阅读

[讨论] 关于 C 语言与组合语言编译问题gowrite [问题] pointer和switch结合的小问题tjltd2000 [问题] openCV读照片做旋转&梯形校正winjia Re: [问题] XOR交换值问题ptt0720 [问题] XOR交换值问题ptt0720 [问题] 关于DEV-C++ 的问题FoxTz Re: [问题] HID 多软件握手问题MOONY135 [问题] codeforces #447 problem BGYLin Re: 关于tree traversalLPH66 关于tree traversalyang20913