map hash_map unordered_map 性能测试统计

最新推荐文章于 2024-11-18 09:46:34 发布

转载最新推荐文章于 2024-11-18 09:46:34 发布 · 419 阅读

本文通过实验对比了std::map、std::ext/hash_map和std::tr1::unordered_map在插入、遍历、查找及删除操作上的性能表现。结果显示，在大多数情况下，std::tr1::unordered_map表现出较好的效率。


http://blog.chinaunix.net/uid-20384806-id-3055333.html
map hash_map unordered_map 性能测试


【1】插入总数/ 总处理时间单位us（微秒）	100.00	1,000.00	10,000.00	100,000.00	1,000,000.00	10,000,000.00
std::map	241	2833	35888	381214	4439088	62233380
std::ext/hash_map	97	1667	16466	146025	1788446	18512639
std::tr1::unordered_map	77	772	8052	53094	658312	7429297


【2】插入总数/ 平均操作时间单位us（微秒）	100	1K	10K	100K	1M	10M
std::map	2.41	2.83	3.59	3.81	4.44	6.22
std::ext/hash_map	0.97	1.67	1.65	1.46	1.79	1.85
std::tr1::unordered_map	0.77	0.77	0.81	0.53	0.66	0.74




【3】遍历总数/ 总处理时间单位us（微秒）	100.00	1,000.00	10,000.00	100,000.00	1,000,000.00	10,000,000.00
std::map	11	76	842	11603	155700	1771906
std::ext/hash_map	47	430	4218	39880	470344	4781575
std::tr1::unordered_map	1	1	2	1	2	1


【4】遍历总数/ 平均操作时间单位us（微秒）	100	1K	10K	100K	1M	10M
std::map	0.11	0.08	0.08	0.12	0.16	0.18
std::ext/hash_map	0.47	0.43	0.42	0.40	0.47	0.48
std::tr1::unordered_map	0.01	0.00	0.00	0.00	0.00	0.00



【5】查找总数/ 总处理时间单位us（微秒）	100.00	1,000.00	10,000.00	100,000.00	1,000,000.00	10,000,000.00
std::map	156	2111	30456	258709	4100260	59064394
std::ext/hash_map	77	774	8056	56974	660231	7705527
std::tr1::unordered_map	77	772	8051	54456	659537	7600263


【6】查找总数/ 平均操作时间单位us（微秒）	100	1K	10K	100K	1M	10M
std::map	1.56	2.11	3.05	2.59	4.10	5.91
std::ext/hash_map	0.77	0.77	0.81	0.57	0.66	0.77
std::tr1::unordered_map	0.77	0.77	0.81	0.54	0.66	0.76



【7】删除总数/ 总处理时间单位us（微秒）	100.00	1,000.00	10,000.00	100,000.00	1,000,000.00	10,000,000.00
std::map	291	3641	49584	472414	6675897	92491113
std::ext/hash_map	89	869	9068	86524	964767	10372650
std::tr1::unordered_map	49	480	4879	33087	395098	4369617


【8】删除总数/ 平均操作时间单位us（微秒）	100	1K	10K	100K	1M	10M
std::map	2.91	3.64	4.96	4.72	6.68	9.25
std::ext/hash_map	0.89	0.87	0.91	0.87	0.96	1.04
std::tr1::unordered_map	0.49	0.48	0.49	0.33	0.40	0.44