c++ - tbb::concurrent_unordered_map::unsafe_erase 是否会使任何现有的迭代器失效？

Question

我看到 tbb::concurrent_unordered_map 与 std::unordered_map 非常接近，同时对于并发是安全的。我也知道 unsafe_erase 对于 insert 等不是并发安全的。迭代器文档还声明任何现有的迭代器对于 insert 仍然有效， 查找等

问题是，unsafe_erase 是否会使除被要求删除的迭代器之外的任何其他迭代器失效？

std::unordered_map 和 std::map 当然有这种行为，但它没有在任何地方的 concurrent_unordered_map 文档中指定。

Answer 1

tbb::unsafe_erase 不会使其他迭代器失效。这是我们应该记录的属性。

它不会使其他迭代器无效的原因是底层实现是 split-ordered list ，而迭代器只是指向该列表。