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

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>
            亚洲大片在线| 国产亚洲欧洲一区高清在线观看| 欧美日韩一区二区三| 一本综合精品| 在线日韩精品视频| 中国日韩欧美久久久久久久久| 亚洲国产激情| 一区三区视频| 美女黄毛**国产精品啪啪| 久久久亚洲国产美女国产盗摄| 亚洲欧美另类国产| 午夜精品国产| 亚洲欧美日韩区| 久久免费视频在线| 免播放器亚洲一区| 欧美成人免费在线观看| 欧美性猛交xxxx免费看久久久| 欧美另类综合| 一区二区三区久久久| 久久综合亚洲社区| 亚洲欧美在线观看| 亚洲第一天堂av| 一区二区三区四区蜜桃| 91久久精品国产91性色| 国产精品视频网| 你懂的一区二区| 久久久久久久网站| 久久国产综合精品| 亚洲最新色图| 久久精品一区二区国产| 亚洲伦理久久| 欧美国产欧美综合 | 91久久亚洲| 亚洲精品美女在线观看| 国产精品一区免费在线观看| 亚洲欧美综合网| 中文日韩在线| 久久成人这里只有精品| 欧美一级大片在线免费观看| 洋洋av久久久久久久一区| 亚洲精品一区二区三区福利| 99视频在线精品国自产拍免费观看| 亚洲第一在线| 老牛国产精品一区的观看方式| 亚洲永久精品大片| 欧美插天视频在线播放| 99精品欧美一区二区三区综合在线| 国产一区二区三区在线观看视频 | 欧美日韩国产成人在线免费| 国产精品狠色婷| 国产精品一卡二卡| 欧美日韩一区二区三区高清| 欧美视频一区在线| 国产精品日本| 亚洲理伦在线| 久久精品盗摄| 亚洲欧美另类久久久精品2019| 久久人人97超碰人人澡爱香蕉| 国产精品亚洲网站| 日韩一级黄色av| 亚洲福利精品| 欧美日韩影院| 日韩午夜在线| 99精品99久久久久久宅男| 久久精品99国产精品酒店日本| 老鸭窝毛片一区二区三区| 日韩小视频在线观看专区| 亚洲精品视频中文字幕| 欧美大片在线看免费观看| 国产一区二区三区在线观看免费| 亚洲六月丁香色婷婷综合久久| 亚洲综合色噜噜狠狠| 亚洲人成在线观看网站高清| 久久精品夜色噜噜亚洲a∨| 国产精品卡一卡二| 麻豆精品视频在线观看| 国产欧美1区2区3区| 亚洲片国产一区一级在线观看| 久久精品视频在线| 亚洲午夜精品视频| 国产日韩欧美在线播放不卡| 欧美性一区二区| 亚洲高清一二三区| 欧美黑人一区二区三区| 亚洲一区高清| 欧美精品日韩综合在线| 国产亚洲精品一区二区| 99精品国产福利在线观看免费| 一本色道久久综合亚洲91 | 亚洲高清在线观看| 欧美刺激性大交免费视频| 国产视频一区二区在线观看 | 欧美激情中文不卡| 夜夜嗨网站十八久久| 亚洲婷婷在线| 亚洲欧洲日韩女同| 羞羞视频在线观看欧美| 亚洲高清一区二| 亚洲欧洲偷拍精品| 一区二区三区在线免费视频| 99pao成人国产永久免费视频| 久久综合电影一区| 欧美精品一区二区蜜臀亚洲| 一区二区国产在线观看| 免费高清在线一区| 免费成人高清在线视频| 欧美亚洲成人免费| 久久国产66| 老司机久久99久久精品播放免费 | 欧美日韩视频第一区| 国产精品视频免费在线观看| 久久一综合视频| 91久久精品国产91久久性色| 亚洲国产成人91精品| 欧美日本亚洲| 欧美一级视频精品观看| 久久久久久伊人| 亚洲视频综合| 久久久无码精品亚洲日韩按摩| 亚洲国产精品电影| 亚洲视频欧美视频| 久久成人综合视频| 夜色激情一区二区| 欧美专区在线观看一区| 99国产麻豆精品| 美女精品国产| 亚洲高清资源| 亚洲国产成人精品久久久国产成人一区| 欧美96在线丨欧| 亚洲黄色性网站| 性伦欧美刺激片在线观看| 国产亚洲成精品久久| 99精品国产在热久久婷婷| 欧美日韩国产成人在线91| 久久伊人精品天天| 国产精品视频免费| 亚洲网站在线看| 亚洲日本中文| 欧美激情一区二区三区在线视频 | 亚洲每日更新| 亚洲视频在线观看视频| 国产欧美一区二区白浆黑人| 欧美.www| 国产乱码精品1区2区3区| 亚洲精品乱码视频 | 欧美三区在线观看| 亚洲一区二区三区影院| 麻豆国产精品777777在线| 一区二区三区在线视频观看| 一区二区不卡在线视频 午夜欧美不卡在 | 国产精品久久久久9999高清 | 亚洲国产精品va在线看黑人| 免费国产一区二区| 免费欧美在线视频| 午夜欧美精品| 国产精品素人视频| 欧美日韩成人一区二区| 一区二区三区日韩精品| 久久综合九色九九| 久久久久久网| 欧美亚洲免费高清在线观看| 亚洲欧美日韩精品久久| 欧美成人按摩| 一区二区欧美日韩视频| 一区二区三区福利| 亚洲欧美亚洲| 欧美国产日韩一区二区在线观看| 欧美一区二区三区四区在线观看| 欧美激情精品久久久久久久变态 | 久久精品一区四区| 亚洲午夜精品一区二区| 午夜精品久久| 日韩视频一区二区三区在线播放免费观看 | 99精品视频免费全部在线| 欧美日韩高清在线| 欧美高清在线| 欧美成人精品不卡视频在线观看| 亚洲欧美日韩精品在线| 美女脱光内衣内裤视频久久网站| 久久久精品动漫| 午夜精品国产更新| 欧美日韩亚洲综合一区| 欧美日韩黄视频| 欧美日韩视频一区二区| 久热爱精品视频线路一| 亚洲国产日韩在线一区模特| 亚洲欧美三级在线| 欧美在线二区| 亚洲人成网在线播放| 欧美国产日本在线| 9色国产精品| 久久国产精品久久久久久久久久| 国产午夜亚洲精品羞羞网站| 久久琪琪电影院| 久久精品国产清高在天天线| 亚洲激情视频在线播放| 欧美性色综合| 欧美日本亚洲| 欧美一区2区三区4区公司二百| 亚洲欧美成人综合|