vs2010中的hash_map debug版效率问题

最新推荐文章于 2018-07-14 22:58:03 发布
最新推荐文章于 2018-07-14 22:58:03 发布
阅读量627 收藏
点赞数
分类专栏： 编程语言 文章标签： vs2010 hash_map 效率差
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haibo_hn/article/details/51763178
版权

最近，在对一个已经运行了多年的项目进行功能升级，顺便呢也升级下IDE，从vs2003到vs2010。当IDE升级后，发现一个问题，程序进程结束很慢！经跟踪调试后，发现居然是hash_map的问题。

该项目用到了很多hash_map，在vs2003下运行正常，效率也非常让人满意，完全没想到在vs2010下会出现这样的问题。windows的stl源码可读性太差，没时间去分析原因，只把问题和测试环境先记下来，有机会再查原因吧。

为了确定是hash_map的问题，写了简单的测试代码，分别测试了map以及hash_map在key为int和string时的插入、查询和清空效率，测试环境分别为vs2003和vs2010.测试发现，在vs2003下，不管debug还是release，hash_map的总体效率都要略好（不确定，记不清了，总之，不会差太多）；而在vs2010下，debug版和release版有着显著的差别，hash_map在debug版完败于map，特别是clear操作，当数量达到10w以上时，clear居然用了190多秒！！！insert效率也很差。在release版中，hash_map的各项操作就和map效率差不多了或者更好了（有知道的原因的，可留意指教，多谢！）


haibo_hn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
dense_hash_map:STD的简单替代
05-24
jg :: dense_hash_map 一个简单的std::unordered_map替代品，具有更好的性能，但失去了稳定的寻址方式，这是一种折衷方案。 在此处查看此哈希图的详细说明： : 生成状态： 特拉维斯（Travis）：
c++中hash_table以及std::map应用案例
12-24
代码重点是hash_table，附加std::map与其做对比，实现的是一条sql语句：select c_nationkey, c_mktsegment, count(*), max(c_acctbal) from aaa_customer_1g group by c_nationkey, c_mktsegment order by c_nationkey, c_mktsegment
VS2005(vs2008,vs2010)使用map文件查找程序崩溃原因
chinaliping的专栏
11-28 3750
一般程序崩溃可以通过debug，找到程序在那一行代码崩溃了，最近编一个多线程的程序，都不知道在那发生错误，多线程并发，又不好单行调试，终于找到一个比较好的方法来找原因，通过生成map文件，由于2005取消map文件生成行号信息（vc6.0下是可以生成行号信息的，不知道microsoft怎么想的，在2005上取消了），只能定位在那个函数发生崩溃。这里可以通过生成cod文件，即机器码这一文件，具体定位
VS2010 STL hashmap
heartrude的专栏
03-18 1940
版本是 V5.20:0009 hashmap继承于_Hash，基本所有实现都是对于_Hash得封装。这里主要是阅读一下_Hash的代码流程。 首先是hash_map声明 template<class _Kty, class _Ty, class _Tr = hash_compare >, class _Alloc = allocator > > class hash_ma
在vs中使用hash_map的一个小总结
孤独的糖三角
04-15 5865
一直以来都不是太习惯使用hash_map 在项目中首次使用，本来以为可以像使用vector的遍历操作来调用的，但是……   hash_map的原理是使用一个hash函数，来存储key和value 看了一下这里：http://technet.microsoft.com/en-us/office/525kffzd(VS.90).aspx 原来在vs中的hash_map已经被unordered
vs2010中的stdext::hash_map在vs2015下的问题
玄冬Wong
04-25 575
vs2010中的hash_map调用方式： 需要头文件&lt;hash_map&gt;和命令空间stdext，且需要为不同key类型定义相应的comparator #include &lt;hash_map&gt; using namespace stdext; struct intLess : public std::binary_function&lt;const int,...
VS2010 hash_map
无名专栏
05-01 3157
#include #include #include #include #include #include #include using namespace std;struct Coordinate{ friend ostream& operator<<(ostream &out,const Coordinate &c); Coordinate(i
Google Dense Hashmap和Sparse HashMap
热门推荐
jollyjumper的专栏
04-13 1万+
google code上有个著名的hash map类库，今天看了一下文档,聊做记录: sparse hashmap: 空间高效 dense hashmap:时间高效 sparse hashmap使用的数组(sparsetable),按M分为一组,每组用数组存储数据(虽然链表速度更快，但空间多),bits做查找。M越大内存overhead越小,在323位机器上是2bits,64位机器上是2.5
hash_map的简单应用
01-05
hash_map
hash_map的详解
02-10
关于hash_map的用法与解释： #include <hash_map> #include #include using namespace std; //define the class class ClassA{ public: ClassA(int a):c_a(a){} int getvalue()const { return c_a;} void ...
pwwHash.zip_Big!_hash map
09-19
大数据 Map 哈希 价值五亿美元 Big Data Map hash value of five hundred million U.S. dollars
pHash在VS2010中使用
Hope
07-08 2868
1.到官网下载去：http://www.phash.org/download/ 我的是 pHash-0.9.4 2.里面有个pHash.vcproj的工程文件，打开即可。 3.设置工程属性为exe应用程序。 4.在VS中添加一个main.cpp文件。并且贴以下程序。 #include int main(int argv, char** args) { double db =
在GCC和Visual Studio中使用hash_map
huozheleisi
08-05 251
在GCC和Visual Studio中使用hash_map 熟悉STL或熟悉ACM/ICPC的话，其中的set, map, multiset, multimap一定用过无数次了，它们都是用平衡二叉树（红黑树）实现的，复杂度为O(lgn)。我们也知道set, map可以通过哈希来实现，复杂度只有O(1)，可惜直到现在，unsorted_set或hash_map都没能成为C+...
高并发环境下，HashMap可能出现的致命问题。注意：是在jdk8以下版本
专注基础架构领域
07-14 5142
原文地址：https://blog.csdn.net/dgutliangxuan/article/details/78779448概念1：Rehash的概念？Rehash 是HashMap在扩容时候的一个步骤。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize...
C++中,unordered_map和hash_map
最新发布
03-23
在C++中，unordered_map和hash_map都是用于实现哈希表的容器，用于存储键值对。它们的主要区别在于实现方式和标准支持。 unordered_map是C++11引入的标准库容器，使用哈希表实现。它提供了快速的查找、插入和删除...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值