std::unsorted_map比stdexe::hash_map有什么改进么?
我做了几个简单的测试,发现新的std::unsorted_map的性能要优于hash_map(使用它们自带的默认的hash函数), 用随机字符串构造一个词典,然后查找。多次运行发现unsorted_map的性能比hash_map高了将近2倍。
这是由于什么原因呢? unsorted_map和hash_map在数据结构/算法的设计上有什么重大的区别,以至于性能相差这么多?
[解决办法]
你的测试的准确度有多少?
另外,可以自己去看源码,就那么几行而已。
[解决办法]
unsorted_map 是新标准的HASH MAP吧
hash_map不是标准里的
[解决办法]
hash_map已经废弃了, 编译器都建议使用unorderd_map。
都是hash,谁知道呢。