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

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>
            欧美成人精品福利| 一区二区日韩精品| 亚洲视频网在线直播| 亚洲欧洲日产国产网站| 极品少妇一区二区三区精品视频| 国产亚洲一区二区三区在线播放| 国内精品久久久久伊人av| **欧美日韩vr在线| 亚洲美女av在线播放| 亚洲专区在线视频| 久久国内精品视频| 久久综合网络一区二区| 欧美国产精品| 在线亚洲一区| 久久精品亚洲精品| 欧美日本精品| 国产一区二区三区黄| 亚洲精品视频啊美女在线直播| 亚洲视频碰碰| 男人插女人欧美| 亚洲麻豆视频| 久久高清一区| 欧美午夜宅男影院| 狠狠色狠狠色综合| 一区二区欧美亚洲| 久久综合图片| 亚洲一区二区三区在线| 久久综合色88| 国产欧美日本一区二区三区| 亚洲人成网站在线观看播放| 午夜亚洲福利在线老司机| 国产精品三上| 在线免费观看成人网| 亚洲欧美大片| 亚洲国产欧美在线人成| 亚洲一区精彩视频| 亚洲成色777777在线观看影院| 亚洲美女色禁图| 久久精品中文字幕免费mv| 欧美日韩性视频在线| 在线精品亚洲一区二区| 久久福利精品| 亚洲婷婷综合色高清在线| 久久亚洲精选| 黄色一区二区在线| 欧美与欧洲交xxxx免费观看| 亚洲美女在线一区| 欧美激情乱人伦| 亚洲电影免费观看高清| 久久亚洲欧美| 欧美一级网站| 国产精品视频网址| 亚洲欧美日韩国产成人| 亚洲美女电影在线| 欧美欧美午夜aⅴ在线观看| 亚洲第一福利社区| 免费成人黄色片| 久久久久久久尹人综合网亚洲| 国产欧美日韩视频| 久久大逼视频| 性高湖久久久久久久久| 国产一区二区日韩| 久久久99精品免费观看不卡| 欧美在线影院| 在线激情影院一区| 亚洲大黄网站| 欧美国产日韩精品免费观看| 亚洲欧洲日本专区| 最新国产の精品合集bt伙计| 欧美精品在线观看91| 亚洲午夜激情免费视频| 一区二区三区产品免费精品久久75| 欧美日本在线播放| 中国女人久久久| 一区二区欧美日韩| 国产日韩欧美亚洲| 免费观看不卡av| 欧美福利视频一区| 亚洲一区日韩在线| 欧美在线观看视频一区二区三区 | 欧美四级剧情无删版影片| 日韩亚洲欧美中文三级| 一区二区三区视频免费在线观看| 亚洲精品一品区二品区三品区| 欧美精品二区| 校园激情久久| 久久精品二区亚洲w码| 亚洲第一精品福利| 亚洲精品你懂的| 欧美日韩一区二区三区视频| 欧美一级二级三级蜜桃| 久久久www| 亚洲系列中文字幕| 欧美在线一级视频| 亚洲午夜精品福利| 久久久97精品| 亚洲中午字幕| 欧美黄色片免费观看| 欧美性猛交xxxx乱大交退制版| 久久久免费精品视频| 欧美人在线观看| 久久婷婷丁香| 国产精品都在这里| 亚洲国产成人不卡| 国产在线精品一区二区夜色| 亚洲另类在线视频| 尤物视频一区二区| 亚洲一区二区三区视频播放| 亚洲久久成人| 久久综合九色综合久99| 新67194成人永久网站| 欧美不卡一区| 免播放器亚洲| 国内精品久久久久久影视8| 一区二区三区成人| 91久久在线播放| 久久久久网站| 久久久精品性| 国产伦精品一区| 亚洲一区国产精品| 亚洲视频在线观看| 美女爽到呻吟久久久久| 久久gogo国模裸体人体| 国产精品成人免费精品自在线观看| 亚洲风情亚aⅴ在线发布| 国产一区二区三区视频在线观看| 在线视频欧美精品| 一区二区三区.www| 欧美激情性爽国产精品17p| 美女国内精品自产拍在线播放| 国产区二精品视| 亚洲欧美中文日韩在线| 欧美中文字幕| 国产欧美一区二区在线观看| 亚洲一区二区三区免费观看 | 亚洲在线视频| 亚洲欧美另类国产| 国产精品国产三级欧美二区| 99re热这里只有精品视频| 99国内精品久久| 欧美chengren| 亚洲国产视频一区二区| 最新国产成人在线观看| 女人香蕉久久**毛片精品| 亚洲高清不卡| 亚洲精品一区二区三区樱花 | 亚洲国产日韩综合一区| 日韩一级网站| 欧美精品一区在线发布| 亚洲精品久久久久久久久| 中文亚洲欧美| 国产精品入口| 久久久久一本一区二区青青蜜月| 久久综合久久综合这里只有精品| 激情亚洲成人| 老司机久久99久久精品播放免费 | 亚洲另类自拍| 亚洲欧美另类中文字幕| 欧美一区深夜视频| 国产真实乱子伦精品视频| 老**午夜毛片一区二区三区| 亚洲人精品午夜| 亚洲欧美亚洲| 一区二区三区在线视频观看| 欧美77777| 亚洲自啪免费| 免费一级欧美片在线播放| 亚洲天堂av电影| 韩国一区二区三区在线观看| 欧美激情五月| 欧美影院视频| 亚洲高清激情| 欧美主播一区二区三区| 亚洲激情社区| 国产精品日韩精品| 男女精品网站| 午夜日韩激情| 99在线视频精品| 免费成人在线观看视频| 亚洲女女女同性video| 一区二区视频欧美| 国产精品av免费在线观看| 久久亚洲风情| 亚洲一区在线观看免费观看电影高清| 美女视频一区免费观看| 亚洲一区二区三区在线| 亚洲国产一区视频| 国产欧美一区二区三区沐欲| 欧美人与性动交α欧美精品济南到| 久久国产毛片| 亚洲夜晚福利在线观看| 最新亚洲一区| 欧美成人精品激情在线观看| 久久国产欧美精品| 午夜精品久久久久久99热软件| 亚洲日本aⅴ片在线观看香蕉| 韩国av一区二区| 国产亚洲人成a一在线v站 | 免费观看日韩av| 久久精品国产精品亚洲|