最快的方式来原子比较C中的两个整数?

uint64_t n;      // two 32-bit integers

return ( (uint32_t)(n >> 32) == (uint32_t)n );

将最高有效位32位与uint64_t的32个最低有效位进行原子比较的最快方式是什么?

我认为一个可怕的解决方案是:获取自旋锁,读取32 LSB,读取32 MSB,比较得到结果,释放自旋锁,返回结果.有没有办法做到这一点,而不必采取螺旋锁?

解决方法

如何在两个不同的地址上使用比较交换操作?

像:CMPXCHG(int *)& n,(((int *)& n)1)(注意 – 这实际上不能工作).

编辑:将语法更改为更接近于实际的x86语法.

编辑2:如Serge所指出的,在大多数程序集中不支持在汇编指令中使用两个内存地址,因此这种方法不能直接从内存中工作.这意味着该方法不能用于以原子方式比较64位变量的两个32位部分.

一些程序集(至少PowerPC)能够提供特殊的指令(对于PowerPC,LWARX和STWCX),可以使其以多线程安全的方式工作,但并不完全符合OP要求,也不适用于x86 .

相关文章

本程序的编译和运行环境如下(如果有运行方面的问题欢迎在评...
水了一学期的院选修,万万没想到期末考试还有比较硬核的编程...
补充一下,先前文章末尾给出的下载链接的完整代码含有部分C&...
思路如标题所说采用模N取余法,难点是这个除法过程如何实现。...
本篇博客有更新!!!更新后效果图如下: 文章末尾的完整代码...
刚开始学习模块化程序设计时,估计大家都被形参和实参搞迷糊...