我的理解是,如果我只使用一个线程,tbb :: concurrent_unordered_multimap的行为应该像std :: unordered_multimap.但是,在此示例中,它不会：
#include "tbb/concurrent_unordered_map.h"
#include <iostream>
#include <unordered_map>
struct myhash {
size_t operator()(const int& a) const {
return 1;
}
};
int main() {
tbb::concurrent_unordered_multimap<int,int,myhash> tbbidx;
std::unordered_multimap<int,myhash> stdidx;
for(int i = 0; i < 100; ++i) {
tbbidx.insert(std::make_pair(i % 10,i));
stdidx.insert(std::make_pair(i % 10,i));
}
std::cout << "tbb size " << tbbidx.size() << std::endl;
std::cout << "tbb count " << tbbidx.count(0) << std::endl;
std::cout << "std size " << stdidx.size() << std::endl;
std::cout << "std count " << stdidx.count(0) << std::endl;
}
结果如下：
tbb size 100 tbb count 1 std size 100 std count 10
如果我删除myhash,我会得到正确的结果.然而,我理解散列图的方式是,只要函数在x == y时返回相同的值,可怕的散列函数应该只影响性能,而不是正确性.
