c++ map中如何使用和查找性能測試

c++ map中如何使用和查找性能測試？這個問題可能是我們日常學習或工作經常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家帶來的參考內容，讓我們一起來看看吧！

 最近在為推薦服務作性能調優，這個服務的主要邏輯是用離線計算的模型數據給請求中的每個廣告打分，再返回這些廣告的排序結果，這里面打分的過程其實就用請求中的數據拼成各種key，去查一個大的 map，這種計算非常多，成為了主要的性能瓶頸，代碼比較老，使用的是 boost::unordered_map，為了解決這個問題，找了一些第三方庫和標準庫對比了一下

下面是在一臺 aws r4.xlarge 機器上的測試結果(注意編譯的時候一定要加 -O2)：

std::map<int, int>                                 => 51866903
std::unordered_map<int, int>                       => 3838175
std::unordered_map<int, int, nohashint>            => 3508570
std::unordered_map<int, int>(N)                    => 3804471
boost::unordered_map<int, int>                     => 3291384
boost::unordered_map<int, int, nohashint>          => 3293934
boost::unordered_map<int, int>(N)                  => 3265856
google::dense_hash_map<int, int>                   => 785969
google::dense_hash_map<int, int, nohashint>        => 784455
google::dense_hash_map<int, int>(N)                => 899262
tsl::hopscotch_map<int, int>                       => 654668
tsl::hopscotch_map<int, int, nohashint>            => 680964
tsl::hopscotch_map<int, int>(N)                    => 663607
tsl::robin_map<int, int>                           => 406176
tsl::robin_map<int, int, nohashint>                => 411358
tsl::robin_map<int, int>(N)                        => 409993

可以看到 tsl::robin_map 的性能基本上能達到 std::unordered_map 的 10 倍，這個性能和操作系統以及庫版本也有一定關系，實際生產環境中建議把代碼拉下來在自己的環境下測試一下

我們線上用 tsl::robin_map 替換了原來的 boost::unordered_map，整體性能提升了 5 倍，這里面當然也還包含了一些其他的優化，這個優化算是比較大的優化點了

感謝各位的閱讀！看完上述內容，你們對c++ map中如何使用和查找性能測試大概了解了嗎？希望文章內容對大家有所幫助。如果想了解更多相關文章內容，歡迎關注億速云行業資訊頻道。