cmapstringptr，hash_map,unordered_map的比较

[downmooner]

大家好，我需要做一个遍历清理工作。
老项目是mfc的cmap，我修改成hash_map,发现速度很慢，遍历删除相差几百倍的时间，再后来试了下unordered_map,速度又比hash_map慢了一倍。

CMapStringToPtr:

CMapStringToPtr                      m_OnlineUserHash;
	int	nMaxOnlineUserCount = 120000;
	m_OnlineUserHash.InitHashTable(nMaxOnlineUserCount*1.5);	
	for (int i = 0; i < 30000; ++i)
	{
		stringstream ss;
		ss<<setw(20)<<setfill('0')<<i;

		m_OnlineUserHash.SetAt(ss.str().c_str(),(void*)i);
	}

	void*                 pValue = NULL;
	POSITION              pos = NULL;
	CString               strKey;
	DWORD dwtickbeg = GetTickCount();
	for(pos = m_OnlineUserHash.GetStartPosition();pos != NULL;)
	{
		m_OnlineUserHash.GetNextAssoc(pos,strKey,pValue);
		m_OnlineUserHash.RemoveKey(strKey);
	}
	DWORD dwEnd = GetTickCount() - dwtickbeg;

hash_map:

hash_map<string,int> hm(30000);
	for (int i = 0; i < 30000; ++i)
	{
		stringstream ss;
		ss<<setw(20)<<setfill('0')<<i;

		//hm[ss.str()] = i;
		hm.insert(make_pair(ss.str(),i));
	}

	DWORD dwtickbeg = GetTickCount();

	hash_map<string,int>::iterator iter = hm.begin();
	while (iter != hm.end())
	{
		const string &str = iter->first;
		iter = hm.erase(iter);
	}
	DWORD dwEnd = GetTickCount() - dwtickbeg;

unordered_map:

unordered_map<string,int> hm(30000);
	for (int i = 0; i < 30000; ++i)
	{
		stringstream ss;
		ss<<setw(20)<<setfill('0')<<i;

		//hm[ss.str()] = i;
		hm.insert(make_pair(ss.str(),i));
	}

	DWORD dwtickbeg = GetTickCount();

	unordered_map<string,int>::iterator iter = hm.begin();
	while (iter != hm.end())
	{
		const string &str = iter->first;
		iter = hm.erase(iter);
	}
	DWORD dwEnd = GetTickCount() - dwtickbeg;

但在都是release环境下,而且加上了#define _SECURE_SCL 0 开关

cmap 清理只要40ms
hash_map 1600ms
unordered_map 3000ms

这是为什么，我应该怎么改进？

[downmooner]

hash_map 定义时没（30000）；复制快了

[downmooner]

[qq120848369]

按常理来说，这样已经很好了，再快点的话可以考虑自己实现hash_map,自定义内存池，无论多大的内存都从内存池里抠出来用，这样erase时内存的释放就快很多了。

[冻结]

vc 的hash_map 是比较慢。
大意是vector<list>;
vs2010 的unordered_map和 hash_map 应该用的是一个结构实现的。

试试boost::unordered_map；

[luciferisnotsatan]

CMapStringToPtr 应该也是hash的。可能有优化吧

[downmooner]

我修改了下hash_map的清理方式，

hash_map<string,int> hm;
	vector<string> vec(30000);
	for (int i = 0; i < 30000; ++i)
	{
		stringstream ss;
		ss<<setw(20)<<setfill('0')<<i;
		vec[i] = ss.str();
		//hm[ss.str()] = i;
		hm.insert(make_pair(ss.str(),i));
	}

	DWORD dwtickbeg = GetTickCount();

	for (int i = 0; i < 30000; ++i)
	{
		hm.erase(vec[i]);
	}
	DWORD dwEnd = GetTickCount() - dwtickbeg;

这样删除耗时30ms.比cmap快,单纯查询300W次也是hash_map快。

但unordered_map 说对复杂对象有支持比如string，但是我感觉测试比hash_map慢呀，比如上面的缓存unordered_map 耗时5秒多。

[帅得不敢出门]

这样遍历顺序删除追求速度似乎没有什么意义吧

查找后删除呢

效率的比较，感觉这个测试环境太单纯了。