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

c++ map中如何使用和查找性能測試？這個問題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家?guī)淼膮⒖純?nèi)容，讓我們一起來看看吧！

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

下面是在一臺 aws r4.xlarge 機(jī)器上的測試結(jié)果(注意編譯的時候一定要加 -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 的性能基本上能達(dá)到 std::unordered_map 的 10 倍，這個性能和操作系統(tǒng)以及庫版本也有一定關(guān)系，實際生產(chǎn)環(huán)境中建議把代碼拉下來在自己的環(huán)境下測試一下

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

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