案例分享c++ map的使用和 查找性能测试

下面是在一台 aws r4.xlarge 机器上的测试结果(注意编译的时候一定要加 -O2)：

std::mapint, int>
                                     =>
     51866903std::unordered_mapint, int>
                           =>
     3838175std::unordered_mapint, int, nohashint>
                =>
     3508570std::unordered_mapint, int>
    (N)                    =>
     3804471boost::unordered_mapint, int>
                         =>
     3291384boost::unordered_mapint, int, nohashint>
              =>
     3293934boost::unordered_mapint, int>
    (N)                  =>
     3265856GOOGLE::dense_hash_mapint, int>
                       =>
     785969google::dense_hash_mapint, int, nohashint>
            =>
     784455google::dense_hash_mapint, int>
    (N)                =>
     899262tsl::hopscotch_mapint, int>
                           =>
     654668tsl::hopscotch_mapint, int, nohashint>
                =>
     680964tsl::hopscotch_mapint, int>
    (N)                    =>
     663607tsl::robin_mapint, int>
                               =>
     406176tsl::robin_mapint, int, nohashint>
                    =>
     411358tsl::robin_mapint, int>
    (N)                        =>
     409993

可以看到 tsl::robin_map 的性能基本上能达到 std::unordered_map 的 10 倍，这个性能和操作系统以及库版本也有一定关系，实际生产环境中建议把代码拉下来在自己的环境下测试一下

我们线上用 tsl::robin_map 替换了原来的 boost::unordered_map，整体性能提升了 5 倍，这里面当然也还包含了一些其他的优化，这个优化算是比较大的优化点了

相关文章：

MySQL慢查询查找和调优测试

php函数的查找性能测试

相关视频：

C++ 手册教程

以上就是案例分享c++ map的使用和 查找性能测试的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！