c++ - 如何在 C++ 中单独锁定 unordered_map 元素

Question

我有一个 unordered_map，我希望它可以被多个线程访问，但是用互斥量锁定整个东西会太慢。

为了解决这个问题，我在 unordered_map 的每个元素中放置了一个互斥体:

class exampleClass{
    std::mutex m;
    int data;
};

std::unordered_map<int,exampleClass> exampleMap;

问题是我无法安全地删除元素，因为为了销毁互斥锁​​，它必须被解锁，但如果它被解锁，那么另一个线程可以锁定它并在销毁期间写入或读取元素。

Answer 1

unordered_map 不适合细粒度并行。这是不合法的在不确保过程中互斥的情况下添加或删除元素。

我建议改用 tbb::concurrent_hash_map 之类的东西，这将导致比锁定整个映射更少的锁争用。 (还有其他并发哈希表实现；TBB 的优势在于它得到了很好的支持和稳定。)