借shared_ptr实现copy-on-write

最新推荐文章于 2023-01-09 14:33:52 发布

陈硕

最新推荐文章于 2023-01-09 14:33:52 发布

阅读量1.9w

点赞数 3

分类专栏： c++ 文章标签： string vector 工作多线程数据结构 query

本文链接：https://blog.csdn.net/solstice/article/details/3351751

版权

本文介绍了一个多线程C++程序如何利用shared_ptr实现Copy-On-Write策略来提高性能。在该程序中，工作线程读取一个哈希表，而背景线程可能进行读写操作。通过在更新数据时检查shared_ptr的独特性，当有其他线程正在读取时才复制数据，从而减少了不必要的拷贝，提高了并发读取的效率。

摘要由CSDN通过智能技术生成

借shared_ptr实现copy-on-write

场景：
一个多线程的C++程序，24h x 5.5d运行。有几个工作线程ThreadW{0,1,2,3}，处理客户发过来的交易请求，另外有一个背景线程ThreadB，不定期更新程序内部的参考数据。这些线程都跟一个hash表打交道，工作线程只读，背景线程读写，必然要用到一些同步机制，防止数据损坏。这里的示例代码用std::map代替hash表，意思是一样的：

typedef map<string, vector<pair<string, int> > > Map;

map 的 key 是用户名，value 是一个vector，里边存的是不同stock的最小交易间隔，vector已经排好序，可以用二分查找。

我们的系统要求工作线程的延迟尽可能小，可以容忍背景线程的延迟略大。一天之内，背景线程对数据更新的次数屈指可数，最多一小时一次，更新的数据来自于网络，所以对更新的及时性不敏感。Map的数据量也不大，大约一千多条数据。

最简单的同步办法，用读写锁，工作线程加读锁，背景线程加写锁。但是读写锁的开销比普通mutex要大，如果工作线程能用最普通的非重入Mutex实现同步，就不必用读写锁，性能较高。我们借助shared_ptr实现了这一点：

class Mutex;
class MutexLockGuard;

class CustomerData
{
public:
CustomerData() : data