各類 C hashmap 效能測試總結

2021-07-09 15:22:01 字數 719 閱讀 7310

原文:

各類 c++ hashmap 效能測試總結

關於 c++ hashmap,有非常多的各種實現。如 boost 和 google 的hashmap實現。c++ 11版本也提供了自己的 hashmap實現。

本文對比了各類實現的效能。主要是插入資料和查詢資料兩類。

hashmap的key 和 value 均使用 int. 也就是 map的形式。

經過對比,插入 1000萬次和查詢1萬次,各種實現的效能如下圖。

如上圖所示。插入需要的時間大致在 1~4秒之間。查詢所需要的時間比較少。(紅圈部分為插入 1000萬條記錄需要的時間,綠圈部分是查詢1萬次需要的時間)

對比各類實現的效能,boost::unordered_map 在綜合性能上比較好。

google::dense_hash_map在記憶體占用上非常出色。查詢速度極快。插入速度比boost::unordered_map慢。

至於 visual studio 2010 自帶的std::map和std::hash_map的實現,只能用慘不忍睹來形容。

【備註】

測試環境:

cpu: duo t6600

memory: 4gb

軟體版本:

visual studio 2010

boost 1.48.0

google sparsehash 1.11

0

給主人留下些什麼吧!~~

APP效能測試工具Emmagee的使用總結

2,操作完成後,從系統任務列表中選擇emmagee,並停止測試,在 storage sdcard0 下找到命名類似 emmagee testresult 20140403210532.csv 的檔案,打卡即為監控的得到的資料。3,將csv資料拷貝到excel中生成圖表,即可清晰看到整個操作過程中cp...

手遊深度效能測試(一)總述

隨著刺激戰場的出現,標誌著手遊逐漸進入了重度遊戲佔主流的新階段,手機的處理能力已經越來越成為制約遊戲滲透玩家的重要瓶頸,而且按照目前的發展趨勢,玩家對於畫質精細度的訴求越來越高,在玩家換機頻率沒有明顯提公升之前,如何保證手遊客戶端的流暢性和穩定性成為擺在眾多遊戲廠商面前的重要課題。手遊客戶端深度效能...

效能測試 效能測試步驟

針對此次庫內作業效能測試,梳理一下期間的工作流程 梳理已有的介面指令碼,確認需要做效能測試的幾個介面,即使用率高,對效能有要求的幾個主要介面。結合頁面的操作,和確認的介面,梳理具體的業務邏輯 同時,請開發人員部署了測試環境。測試環境的伺服器指標,盡量和生產環境一致。部署的時候,負載均衡等情況也盡量和...