微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

最快的方式来原子比较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 .

原文地址:https://www.jb51.cc/c/112335.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐