c++ - Tbb 并发 HashMap 迭代器

Question

我正在使用迭代器遍历整个 tbb 并发 HashMap 并检查每个(键，值)对。

for (MAP::pair = myHashTable.begin(); myHashTable.end(); pair++)

我怎样才能并行化这个迭代器？

Answer 1

使用 Reference Manual 中描述的 range() 方法:

HashTable_t myHashTable; // assuming HashTable_t is concurrent_hash_map specialization
tbb::parallel_for( myHashTable.range(), [](const HashTable_t::range_type &r) {
    for( HashTable_t::iterator i = r.begin(); i != r.end(); i++);
} );

(我使用 c++11 来简洁，但为了 c++03 而明确显示类型)

请注意那里的注意事项:

Do not call concurrent operations, including count and find while iterating the table. Use concurrent_unordered_map if concurrent traversal and insertion are required.