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

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>
            亚洲第一区在线| 99re成人精品视频| 国产在线欧美日韩| 国产亚洲免费的视频看| 国产精品成av人在线视午夜片| 欧美成年人视频| 欧美福利在线观看| 欧美日韩国内| 国产精品久久午夜| 免费在线成人av| 一个色综合导航| 一本色道久久综合亚洲91| 亚洲最新视频在线| 亚洲免费影院| 久久久久久亚洲精品不卡4k岛国| 久久全球大尺度高清视频| 欧美成人免费播放| 99视频有精品| 久久精品一区二区三区不卡| 欧美插天视频在线播放| 国产精品成人一区二区三区吃奶 | 久久人人超碰| 欧美激情欧美狂野欧美精品| 欧美日韩一区二区三区在线看| 国产精品一区一区三区| 亚洲成色www8888| 在线综合亚洲欧美在线视频| 久久国产99| 亚洲国产婷婷香蕉久久久久久| 中文欧美字幕免费| 欧美电影在线观看| 99精品视频免费全部在线| 亚洲欧美日韩国产中文| 久久久亚洲精品一区二区三区| 欧美日韩123| 在线观看日韩欧美| 亚洲欧美在线免费观看| 亚洲国产精品久久久| 亚洲综合日韩在线| 欧美日本亚洲| 亚洲国产精品久久| 欧美一区二区在线视频| 日韩视频一区| 欧美69视频| 伊人成人在线视频| 欧美一区二区三区视频在线观看 | 国产精品视频久久久| 91久久综合| 麻豆91精品| 午夜免费日韩视频| 国产精品剧情在线亚洲| 亚洲伦理一区| 欧美激情国产精品| 久久婷婷麻豆| 在线观看精品视频| 久久久久久九九九九| 亚洲一区二区三区精品在线观看| 欧美激情视频一区二区三区在线播放 | 亚洲一区二区三区欧美| 欧美成人午夜激情视频| 亚洲欧美偷拍卡通变态| 欧美性猛交xxxx乱大交退制版| 亚洲老司机av| 亚洲激情在线激情| 欧美激情一区二区| 亚洲精品中文字幕有码专区| 欧美www视频| 久久综合色婷婷| 亚洲大片一区二区三区| 亚洲成色精品| 欧美精品91| 亚洲精品在线二区| 亚洲每日更新| 国产精品第一区| 性色一区二区三区| 欧美一区二区在线看| 国产一区白浆| 免费在线亚洲欧美| 欧美成人嫩草网站| 亚洲一级片在线观看| 亚洲视频免费在线观看| 国产亚洲精品aa| 免费观看欧美在线视频的网站| 久久综合综合久久综合| 日韩午夜一区| 9久re热视频在线精品| 欧美日韩免费高清一区色橹橹| 亚洲一区二区av电影| 亚洲欧美日韩精品久久奇米色影视| 国产麻豆成人精品| 免费观看久久久4p| 欧美午夜视频一区二区| 久久久99国产精品免费| 欧美超级免费视 在线| 午夜日韩av| 久久亚洲捆绑美女| 快she精品国产999| 亚洲国产另类 国产精品国产免费| 奶水喷射视频一区| 亚洲欧美制服另类日韩| 久久在精品线影院精品国产| 一区二区三区福利| 久久精品一区中文字幕| 一区二区三区 在线观看视| 欧美在现视频| 亚洲午夜性刺激影院| 欧美一级电影久久| 一本色道久久88精品综合| 欧美一区视频在线| 99在线精品视频在线观看| 亚洲欧美国产77777| 精品动漫3d一区二区三区| 日韩系列欧美系列| 在线免费观看视频一区| 夜夜夜久久久| 亚洲国产精品女人久久久| 亚洲视屏在线播放| 欧美激情一区二区三级高清视频| 国产精品专区第二| 欧美黑人一区二区三区| 国产精品都在这里| 欧美国产日韩亚洲一区| 国产婷婷色综合av蜜臀av | 午夜精品久久久久久久99水蜜桃| 久久女同精品一区二区| 欧美在线电影| 国产精品狼人久久影院观看方式| 亚洲高清免费| 亚洲电影一级黄| 久久久91精品国产一区二区三区| 亚洲一区二区三区777| 欧美精品性视频| 亚洲国产精品成人| 亚洲韩国青草视频| 狠狠噜噜久久| 日韩午夜激情av| 欧美黄色大片网站| 亚洲国产精品va| 亚洲日本aⅴ片在线观看香蕉| 久久激五月天综合精品| 久久精品一区四区| 激情综合网激情| 久久久久高清| 久久视频国产精品免费视频在线| 国产欧美日韩免费看aⅴ视频| 一本色道精品久久一区二区三区| 一区二区三区产品免费精品久久75| 欧美日韩ab| 亚洲一区二区三区在线播放| 亚洲免费人成在线视频观看| 欧美肉体xxxx裸体137大胆| 日韩午夜免费| 亚洲欧美中文字幕| 国产有码一区二区| 久久男人资源视频| 亚洲欧洲日本国产| 国产精品99久久久久久宅男| 欧美视频在线观看一区| 亚洲永久免费精品| 久久综合激情| 亚洲精品字幕| 国产伦理一区| 女人香蕉久久**毛片精品| 亚洲欧洲日韩综合二区| 亚洲午夜精品在线| 国产一区二区精品久久91| 久久综合导航| 一卡二卡3卡四卡高清精品视频| 午夜精品视频一区| 在线看欧美日韩| 欧美视频在线不卡| 久久琪琪电影院| 亚洲免费电影在线| 久久免费国产| 亚洲午夜女主播在线直播| 好吊一区二区三区| 欧美日韩在线亚洲一区蜜芽| 久久国产66| 国产精品欧美激情| 欧美一区午夜视频在线观看| 精品粉嫩aⅴ一区二区三区四区| 蜜臀a∨国产成人精品| 宅男噜噜噜66一区二区66| 免费短视频成人日韩| 麻豆精品视频| 欧美一区1区三区3区公司| 亚洲高清一区二| 国产精品老牛| 欧美激情第3页| 久久久久久久尹人综合网亚洲 | 亚洲东热激情| 国产精品久久亚洲7777| 欧美国产精品日韩| 久久久久亚洲综合| 亚洲欧美激情视频| 亚洲精品一区二区三| 美女在线一区二区| 欧美在线免费一级片| 亚洲影院免费| 一本色道综合亚洲|