首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >原子更新结构的两个成员的最佳方法?

问原子更新结构的两个成员的最佳方法?
EN

Stack Overflow用户
提问于 2014-12-02 11:12:09
回答 4查看 3.3K关注 0票数 7

我有一个包含两个数据成员的结构:

代码语言:javascript
复制
struct A{
    short b;
    short c;
};

以及包含许多这些结构对象的向量:

代码语言:javascript
复制
std::vector<A> vec;

在运行时,来自struct对象的数据成员A.b和A.c设置为零/a值x。但是,b和c必须同时修改--一个不能单独更新,另一个不能单独更新。我计划使用原子compare_exchange_weak()进行更新。

我不确定是否应该将每个结构表示为向量中的std::atomic<A>,还是应该在结构中放置一个联合,将这两个短路合并成一个uint32_t,然后修改如下:

代码语言:javascript
复制
union A {
    struct {
         short b;
         short c;
    };

    uint32_t d;
};

什么是最好的解决方案?我是否应该存储以下向量:

代码语言:javascript
复制
std::vector<uint32_t>

在访问每个元素时,reinterpret_cast到A,以获得d

,我希望锁的侵扰性尽可能最小.

不需要可移植性,这将在Linux上,64位,x86,GCC 4.8+编译器。

EN

回答 4

Stack Overflow用户

发布于 2014-12-02 11:51:07

除非您正在获取的硬件支持双比较和交换(可能不是这样),我认为您只有两个可移植的解决方案:

  1. 根据您的喜好引入更高级别的锁(互斥锁或自旋锁),并在获得的锁范围内对b和c进行所有操作。互斥量很重,但即使在高争用的情况下,std::atomic_flag也是无锁的,重量也很轻。
  2. 将两个成员合并到一个std::atomic<int>中,并通过位掩蔽将该int拆分为short。请注意,这需要sizeof(int) >= 2 * sizeof(short)。如果需要强制执行,请使用固定大小的整数类型。

当然,要确定哪种解决方案是最快的,基准。

如果您知道编译时需要的struct A数量,我建议将它们放入std::array中。如果没有,只要这个数字在向量的整个生命周期内保持不变,std::vector就很好。否则,由于std::atomic<T>既不可复制也不可移动,您将不得不为struct A编写自己的复制/移动构造函数。

票数 4
EN

Stack Overflow用户

发布于 2014-12-02 11:29:20

我建议将变量包装在一个类中,其中包含一个getter和setter,由互斥对象保护,并将变量设置为私有变量。

使用联合可能会导致基于机器架构和编译器标志的不可预见的功能。

编辑运行一个简单程序的结果,该程序存储给定结构类型的值(Linux32bit,x86):

  • 简单存储(完全没有保护) -> ~4000 us
  • Mutex保安商店-> ~12000 us
  • 使用原子聚集场-> ~21000 us的联合
票数 2
EN

Stack Overflow用户

发布于 2014-12-02 11:50:15

只需制作一个足够大的原子类型的union。这就是我所使用的(代码片段并不是完全可移植的,使用<cstdint>类型而不是short和int肯定会更好--但它对我来说已经足够好了),而且它的工作非常好,而且非常可靠,因为.几乎永远:

代码语言:javascript
复制
union A {
    struct {
         short b;
         short c;
    };

    std::atomic<int> d;
};

(实际上,我的实现稍微复杂一些:出于习惯,我将整个过程封装到另一个struct中,因此A是包含union的struct,而不是union。传统上,union对构造函数有奇怪的约束,我的初始实现早于C++0x,而我的A需要一个构造函数。当然,使用C++11的<atomic>时,这些考虑都过时了,因为这些人为的约束已经不存在了)

请注意,std::atomic可能是无锁的,但不能保证是无锁的(除了bool)。在实践中,对于int或short大小的任何东西,它在每一种“严肃、非玩笑”的体系结构上都是无锁的,而在大多数现代体系结构中,指针大小的大小也是无锁的(尽管也有例外,特别是来自AMD的第一代x86_64芯片)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27247973

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档