c++map中如何使用和查找性能測試-創(chuàng)新互聯(lián)

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

目前創(chuàng)新互聯(lián)建站已為超過千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁空間、網(wǎng)站改版維護、企業(yè)網(wǎng)站設(shè)計、建甌網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

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

下面是在一臺 aws r4.xlarge 機器上的測試結(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)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計公司行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文名稱：c++map中如何使用和查找性能測試-創(chuàng)新互聯(lián)
URL地址：http://muchs.cn/article10/dddhdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、關(guān)鍵詞優(yōu)化、Google、云服務(wù)器、用戶體驗、網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)