草庐IT

Hash-Bang

全部标签

c++ - Concurrent_hash_map 实现抛出 SIGSEGV

我正在尝试使用tbb的concurrent_hash_map来提高我的应用程序的并发性能。阅读它并根据我的应用程序实现它,但我看到崩溃..因此,我的应用程序是一个多线程应用程序,我在其中存储对,键是char*,值是整数。伪代码如下所示:在.h文件中,typedeftbb::concurrent_hash_maptbb_concurrent_hash;tbb_concurrent_hashconcurrent_hash_table;tbb_concurrent_hash::accessorwrite_lock;tbb_concurrent_hash::const_accessorread

c++ - std::hash 专门化我自己的类并在类中使用它

我定义了一个类Foo,并希望有一个采用std::unordered_set的公共(public)成员函数作为参数类型。能够使用std::unordered_set,我必须专攻std::hash在命名空间标准中。如果我不尝试使用std::unordered_set也没关系作为Foo中的参数类型成员函数。但是,一旦我想使用std::unordered_set作为Foo中的参数类型成员函数,我在定义特化时遇到问题std::hash.如果我在Foo之后做声明,Foo上有错误声明因为std::hash没有定义。一招std::hash之前的定义,它也不起作用,因为现在Foo未知。Foo的转发声明在

c++ - 我尝试定义一个 hash_map 变量在 VS2008 中对我不起作用

我正在使用VisualStudio2008。这是我的代码:#include"stdafx.h"#include#include#includeusingnamespacestd;hash_maphm;intmain(){return0;}这是我的错误:errorC2143:syntaxerror:missing';'before' 最佳答案 在MSVC编译器中,对标准库的扩展放在stdext命名空间中:#includestdext::hash_maphm;intmain(){return0;}免责声明:我没有VS2008,但这应该可

c++ - 与 hash_combine 发生太多冲突

我将boost::unordered_map与自定义结构一起使用,该结构或多或少是一个整数vector,并具有如下所示的自定义哈希函数:std::size_tseed=0;for(inti=0;i当myvec的大小为3并且我用1M元素1:100x1:100x1:100填充散列(所以myvec的每个元素都是一个从1到100的整数)我得到大约330,000次碰撞。发生这么多次碰撞是否正常?我该怎么做才能避免这种情况? 最佳答案 你是对的。Boost的hash_combine函数对这个数据集的表现很差。您可以使用thiscode进行测试对

c++ - 为什么 boost::hash_combine 中的魔数(Magic Number)是十六进制指定的

本例中的魔数(MagicNumber)是0x9e3779b9,以10为基数是2654435769。代码有什么原因吗seed^=hash_value(v)+0x9e3779b9+(seed>2);使用十六进制表示而不是base-10表示?如果将代码中的0x9e3779b9替换为2654435769,功能是否会保持不变? 最佳答案 字面量就是字面量,同一字面量的不同表示形式……字面上相同。但是,表达式(文字或非文字)也有一个类型。等效的字面量应该是2654435769u(注意类型后缀使其成为unsigned)。看看这个简单的测试Live

c++ - g++ 链接器错误:获取 std::hash 的 undefined reference 错误

我在我的代码中使用了TR1实现的unordered_map,链接器给出了我什至无法破译的奇怪错误:BPCFG.o:Infunction`std::__detail::_Hash_code_base,std::_Select1st>,eqDottedRule,std::hash,std::__detail::_Mod_range_hashing,std::__detail::_Default_ranged_hash,false>::_M_hash_code(DottedRuleconst&)const':BPCFG.cpp:(.text._ZNKSt8__detail15_Hash_co

c++ - <hash_set> 相等运算符在 VS2010 中不起作用

示例代码:std::hash_seths1;//alsoitrystd::unordered_set-sameeffectstd::hash_seths2;hs1.insert(15);hs1.insert(20);hs2.insert(20);hs2.insert(15);assert(hs1==hs2);hash_set不按照散列函数定义的某种顺序存储元素...为什么?请注意,此代码使用stdext::hash_set在VS2008中工作。 最佳答案 在VisualC++2010中,hash_set和unordered_set的

c++ - 为什么我机器上的 hash_map 和 unordered_map 非常慢?

我用这段代码测试了它们(在VisualStudio2010sp1上):#include#include#include#include#includeintmain(){clock_ttime;intLOOP=(1my_map;std::unordered_mapmap_unordered_map;std::hash_mapmy_hash_map;time=clock();for(inti=0;i!=LOOP;++i){my_map[i]=i;}std::cout结果很奇怪:在调试中:map:0.289无序map:10.738HashMap:10.58按任意键继续。..在发布中:map

c++ - hash_map : why it defines less, 而不是 equal_to

C++,使用VisualStudio2010。关于为什么hash_map的用户定义特征的问题实际上需要总排序。我有一个简单的结构,比如说FOO,它只有一些整数。我想使用hash_map,这是一个哈希表,其键无序,用于存储FOO的结构。.我只需要快速搜索它的关联值,所以这是一个正确的选择:hash_map.但是,我需要为FOO实现自己的哈希函数和一些比较函数.这是hash_map的定义,摘自MSDN:template>,classAllocator=allocator>>classhash_map原来我需要实现hash_compare仿函数:template>classhash_comp

c++ - 出于性能原因替代 stdext::hash_map

我正在开发一个高性能应用程序,其中所有调用都必须合理。我有一张map,在每次交易开始时使用一次来进行我想改进的查找。map在启动时加载,之后不会改变。下面映射中的键是一个std::string但如果需要它可以更改为char数组。C或C++作为解决方案很好。typedefstdext::hash_mapsymbols_t;有没有人知道任何其他可以消除查找或更快的解决方案?提前感谢您的帮助。来自编辑的附加信息:1.hash_map目前有35万个元素。2.每个键值的长度通常在4到10个字符之间。3.从第三方API接收回调信息。回调被赋予一个符号,在进行map查找时用作键值。软件的其余部分由m