map hash_map 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