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中如何使用和查找性能測試大概了解了嗎?希望文章內容對大家有所幫助。如果想了解更多相關文章內容,歡迎關注創新互聯成都網站設計公司行業資訊頻道。
另外有需要云服務器可以了解下創新互聯scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案,具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢,專為企業上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
本文名稱:c++map中如何使用和查找性能測試-創新互聯
URL地址:http://www.yijiale78.com/article10/dddhdo.html
成都網站建設公司_創新互聯,為您提供搜索引擎優化、關鍵詞優化、Google、云服務器、用戶體驗、網站設計
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯