当前位置:网站首页>[原创]STL容器map和unordered_map性能,创建,插入,随机访问速度对比!
[原创]STL容器map和unordered_map性能,创建,插入,随机访问速度对比!
2022-08-04 05:25:00 【夜雨清狂】
测试map和unordered_map,采用1亿次随机访问,分别在数据量10~1000万不同情况测试,生成时间和随机访问时间;
平台:win10,vs2019,c++14,编译,启动优化
结论:
1、unordered_map在任何情况下都要比map的随机访问速度更快,5倍以上;
2、unordered_map在100万数据量以下要比map的随机插入速度快,如果单个保存的数据结构较大,这一速度会进一步降低;
3、unordered_map会比map占用更多的内存;
元素个数 | 访问次数 | map生成时间 | u_map生成时间 | map随机访问时间 | u_map随机访问时间
------- | -----
10 | 100000000 | 2.1e-06 | 6.5e-06 | 1.94613 |0.689562
100 | 100000000 | 2.25e-05 | 1.3e-05 | 3.36376 | 0.675164
1000 | 100000000 | 0.0001401 | 0.0001746 | 5.75473 | 1.0072
10000 | 100000000 | 0.0011706 | 0.0008734 | 9.50507 | 2.12198
100000 | 100000000 | 0.0124686 | 0.0086218 | 19.9218 | 1.99078
1000000 | 100000000 | 0.135445 | 0.223635 | 97.73 | 12.5941
10000000 | 100000000 | 1.5676 | 4.7092 | 201.582 | 14.4982
、
边栏推荐
- 自动化测试的成本高效果差,那么自动化测试的意义在哪呢?
- 7.16 Day22---MYSQL(Dao模式封装JDBC)
- 渗透测试(PenTest)基础指南
- Write golang simple C2 remote control based on gRPC
- OpenSSF 安全计划:SBOM 将驱动软件供应链安全
- Embedded system driver primary [4] - under the basis of character device driver _ concurrency control
- OpenCV获取和设置图像的平均亮度
- 即时通讯网 即时通讯音视频开发
- JS basics - forced type conversion (error-prone, self-use)
- 8. Custom mapping resultMap
猜你喜欢
Deploy LVS-DR cluster [experimental]
少年成就黑客,需要这些技能
嵌入式系统驱动初级【3】——字符设备驱动基础中_IO模型
Embedded system driver primary [4] - under the basis of character device driver _ concurrency control
想好了吗?
Unity行为树AI分享
Performance testing with Loadrunner
Dynamic programming of the division of numbers
Wwise入门和实战
8.03 Day34---BaseMapper query statement usage
随机推荐
npm报错Beginning October 4, 2021, all connections to the npm registry - including for package installa
The difference between px, em, and rem
MySQL date functions
Landing, the IFC, GFC, FFC concept, layout rules, forming method, use is analysed
部署LVS-DR群集【实验】
【问题解决】同一机器上Flask部署TensorRT报错记录
TensorRTx-YOLOv5工程解读(二)
力扣题解8/3
Unity行为树AI分享
[Cocos] cc.sys.browserType可能的属性
4.3 基于注解的声明式事务和基于XML的声明式事务
LCP 17. Quick Calculation Robot
力扣:343. 整数拆分
Plus版SBOM:流水线物料清单PBOM
As soon as flink cdc is started, the CPU of the source Oracle server soars to more than 80%. What is the reason?
力扣:70. 爬楼梯
利用Jenkins实现Unity自动化构建
力扣:63. 不同路径 II
《看见新力量》第四期免费下载!走进十五位科技创业者的精彩故事
Unity表格配置编辑工具