我的理解是,如果我只使用一个线程,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时返回相同的值,可怕的散列函数应该只影响性能,而不是正确性.
解决方法
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。