青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

colorful

zc qq:1337220912

 

std::map查詢效率優化

0.現狀,數據是個xml文件,每個節點對應的結構體有10個成員變量,共有2000多條數據,用的std::map<string, struct>來保存,用map的find函數進行搜索時的效率極

 

其低下,循環搜索30條數據竟然要20s+,搓死。

 

1.為什么這么慢?

最初懷疑是std::map的效率問題,正考慮是否使用std::hast_map來替換,于是了解下兩者之間的差別:

std::map是個自平衡的紅黑樹,他的效率是平均的

hash_map的是一個hash表,只要你的hash算法足夠唯一,你的效率可以達到O(1)

 

翻書時大牛就在旁邊,就問了他,把情況和他一說。他立刻點名:

用hash_map的效率確實會比map的高,但你的數據才2000多,兩者在這里數量級上的效率差異應該很小。主要的問題應該在于你的map,你的map的value不是一個指針

 

,而是一個大結構體,這會導致搜索時的內存頻繁被交換出去,因而導致效率低下。

 

2.按照大牛的建議,修改,測試,消耗的時間由原來的20s+變成了0

posted on 2012-07-21 22:14 多彩人生 閱讀(4775) 評論(1)  編輯 收藏 引用

評論

# re: std::map查詢效率優化 2014-05-05 10:09 coderchen

good  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


導航

統計

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美激情aⅴ一区二区三区| 91久久中文| 伊人久久综合97精品| 久久阴道视频| 久久先锋影音| 麻豆精品91| 欧美高清影院| 欧美高清视频www夜色资源网| 久久综合伊人77777麻豆| 久久天堂av综合合色| 免费观看在线综合色| 欧美高清在线视频| 国产精品久久福利| 国产午夜精品美女视频明星a级| 国产亚洲福利| 亚洲高清不卡在线| 99亚洲精品| 欧美日韩成人综合天天影院| 欧美视频导航| 蘑菇福利视频一区播放| 亚洲国产精品久久精品怡红院 | 久久久久久网站| 蜜臀va亚洲va欧美va天堂| 欧美乱人伦中文字幕在线| 国产欧美精品一区二区色综合| 国产日韩av高清| 猫咪成人在线观看| 老司机aⅴ在线精品导航| 欧美激情1区2区3区| 亚洲欧美亚洲| 欧美日韩国产不卡| 国产一区二区三区在线观看免费视频| 1024成人| 午夜在线精品偷拍| 亚洲高清在线视频| 久久av资源网| 欧美午夜性色大片在线观看| 精久久久久久| 欧美一区激情| 亚洲日本视频| 久久国产精品第一页| 欧美三日本三级三级在线播放| 欧美亚洲免费| 欧美激情精品久久久久久变态| 国产一区亚洲| 99热精品在线观看| 中国女人久久久| 欧美激情第六页| 欧美一区二区三区免费看| 欧美日韩美女在线观看| 亚洲国产日韩在线| 免费观看亚洲视频大全| 午夜国产精品视频| 久久亚洲精品欧美| 久久国产精品久久久| 一区二区国产精品| 欧美日韩精品不卡| 亚洲麻豆av| 亚洲福利在线视频| 久久伊人一区二区| 亚洲高清视频一区| 牛牛影视久久网| 久久久国产91| 一区在线免费| 欧美h视频在线| 久久久久国色av免费观看性色| 国产人成一区二区三区影院| 翔田千里一区二区| 亚洲午夜免费福利视频| 国产精品亚洲激情| 国产精品色婷婷| 亚洲欧美日本在线| 性欧美1819性猛交| 尤物精品在线| 欧美a级片一区| 久久久国产午夜精品| 小黄鸭精品aⅴ导航网站入口 | 亚洲永久免费精品| 国产精品综合| 久久久久五月天| 一区二区三欧美| 一区二区日韩精品| 亚洲男女毛片无遮挡| 国产亚洲一区二区三区在线播放 | 激情久久久久久久| 亚洲第一中文字幕在线观看| 男女视频一区二区| 亚洲视频电影图片偷拍一区| 午夜国产精品视频免费体验区| 精品二区视频| 日韩视频久久| 精品91在线| 亚洲精品自在在线观看| 国产精品久久久99| 久热国产精品| 一本大道久久a久久精二百| 国产精品久久久久久av下载红粉 | 一区二区三区国产盗摄| 国产精品久久久久毛片大屁完整版| 亚洲欧美日本日韩| 欧美亚洲免费电影| 宅男精品视频| 久久黄色小说| 亚洲一区图片| 狂野欧美一区| 亚洲小说欧美另类婷婷| 欧美一区二区三区四区视频| 欧美一乱一性一交一视频| 久久亚洲精品网站| 欧美影院在线播放| 欧美日韩成人在线播放| 欧美成人影音| 国产亚洲精品一区二区| 日韩亚洲视频| 亚洲高清视频在线观看| 亚洲一区观看| 亚洲午夜精品久久| 欧美aⅴ99久久黑人专区| 久久久精品网| 国产乱人伦精品一区二区| 亚洲国产一区二区视频| 海角社区69精品视频| 亚洲一区二区三区成人在线视频精品| 亚洲高清色综合| 欧美黄免费看| 狂野欧美激情性xxxx欧美| 久久久久在线| 国产精品三区www17con| 一区二区三区福利| 99re6热在线精品视频播放速度| 欧美在线综合视频| 久久精品国产一区二区三| 久久夜色精品亚洲噜噜国产mv| 欧美一区二区三区免费在线看 | 亚洲激情综合| 在线视频欧美日韩精品| 久久久精品国产免大香伊| 亚洲自拍偷拍麻豆| 夜夜嗨av一区二区三区四季av| 欧美一区二区三区四区在线| 在线看日韩欧美| 欧美日本亚洲视频| 久久成人精品| a91a精品视频在线观看| 久久亚洲综合色| 亚洲免费av观看| 久久综合给合久久狠狠色| 一本色道久久99精品综合 | 欧美多人爱爱视频网站| 亚洲一区中文字幕在线观看| 欧美大片在线看| 国产在线日韩| 欧美日韩三级视频| 久久精品卡一| 亚洲欧美日韩高清| 一二三四社区欧美黄| 欧美a级在线| 久久这里只有| 久久精品成人一区二区三区蜜臀 | 欧美日本亚洲韩国国产| 亚洲欧美中文在线视频| 亚洲精品一区二区三区在线观看 | 午夜精品久久久久影视| 99成人在线| 亚洲欧洲精品一区二区三区波多野1战4| 国产精品亚洲а∨天堂免在线| 欧美片在线播放| 欧美激情片在线观看| 免费在线观看一区二区| 久久蜜桃精品| 久久久久久一区二区| 欧美一级理论性理论a| 亚洲午夜精品17c| 亚洲精品无人区| 亚洲第一主播视频| 欧美承认网站| 猛干欧美女孩| 老司机一区二区| 久久人人看视频| 久久久久久久久伊人| 牛牛影视久久网| 伊人狠狠色j香婷婷综合| 国产欧美精品日韩| 国产精品久久7| 国产精品亚发布| 国产精品成人一区二区艾草| 欧美日韩一区二区三区在线观看免| 欧美国产一区二区| 欧美日本一区二区视频在线观看| 欧美激情一区二区三区高清视频 | 亚洲伦理在线| 亚洲人成在线免费观看| 欧美精品videossex性护士| 久久蜜桃香蕉精品一区二区三区| 亚洲综合电影一区二区三区| 亚洲视频在线观看免费| 一区二区三区精品在线| 麻豆九一精品爱看视频在线观看免费| 久久亚洲一区二区三区四区| 免费久久99精品国产自|