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

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∨综合| 另类激情亚洲| 欧美精品国产精品| 欧美日韩高清在线播放| 欧美破处大片在线视频| 国产精品免费小视频| 国产精品日韩高清| 国产自产2019最新不卡| 亚洲国产一区二区a毛片| 日韩午夜中文字幕| 午夜久久久久| 欧美.www| 一本不卡影院| 欧美一区2区三区4区公司二百| 欧美一区网站| 欧美aaa级| 国产精品s色| 精品动漫av| 一区二区三区国产精华| 欧美一区二区日韩一区二区| 可以免费看不卡的av网站| 亚洲精品免费看| 欧美在线视频免费| 欧美精品在线视频| 国产亚洲欧洲| 亚洲精品日日夜夜| 久久成人一区二区| 亚洲日本aⅴ片在线观看香蕉| 亚洲女ⅴideoshd黑人| 麻豆成人综合网| 国产精品一香蕉国产线看观看 | 久久成人久久爱| 欧美国产综合视频| 国产亚洲一区二区精品| 夜夜嗨一区二区三区| 久久蜜桃精品| 亚洲伊人观看| 欧美日韩伦理在线免费| 国产一区二区毛片| 亚洲一二三区精品| 欧美激情网站在线观看| 欧美一区不卡| 国产精品国产精品国产专区不蜜| 一区在线观看| 欧美一级播放| 夜夜嗨av一区二区三区四区 | 亚洲福利在线视频| 久久国产视频网站| 国产精品亚洲成人| 亚洲影院色无极综合| 欧美一级网站| 亚洲日本va午夜在线电影| 欧美在线免费视屏| 国产精品va在线播放| 亚洲精品久久久久久久久久久久久 | 久久久噜噜噜久久久| 亚洲无限av看| 欧美性开放视频| 亚洲一区二区三区免费观看| 欧美激情aaaa| 欧美成ee人免费视频| 亚洲第一网站| 亚洲成人在线视频播放 | 一区二区三区日韩精品视频| 欧美激情视频一区二区三区免费| 亚洲福利国产| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲一区二区三区在线| 国产精品久久久亚洲一区| 午夜精品久久久99热福利| 夜夜嗨av一区二区三区中文字幕 | 午夜精品视频在线观看| 国产欧美日韩精品a在线观看| 亚洲欧美另类国产| 亚洲自拍都市欧美小说| 国产欧美在线看| 另类av导航| 欧美激情一区二区久久久| 在线一区欧美| 午夜激情综合网| 亚洲国产成人精品女人久久久| 欧美国产一区二区在线观看 | 亚洲成色999久久网站| 欧美成人69av| 欧美日本一区二区视频在线观看| 中文精品视频一区二区在线观看| 国产精品99久久久久久久久| 国产日韩欧美一区二区三区四区| 久久综合激情| 欧美日韩免费一区二区三区| 欧美一区二区三区久久精品| 久久亚洲精品一区二区| 亚洲激情视频在线播放| 99精品国产在热久久| 国产视频在线观看一区| 亚洲国产欧美久久| 国产老肥熟一区二区三区| 亚洲视频电影在线| 欧美色道久久88综合亚洲精品| 亚洲一区二区在线视频| 欧美自拍偷拍午夜视频| 亚洲高清视频中文字幕| 亚洲色无码播放| 一区福利视频| 亚洲夜间福利| 亚洲精品久久在线| 欧美一区二区三区四区夜夜大片| 亚洲最新视频在线播放| 久久亚洲综合色一区二区三区| 亚洲一区视频| 久久久一区二区| 午夜日韩在线观看| 欧美日韩成人在线播放| 美女视频一区免费观看| 国产精品美女久久久久久免费| 欧美大色视频| 国产自产女人91一区在线观看| 99精品视频免费全部在线| 亚洲国产日韩美| 欧美中文在线字幕| 欧美一区二视频| 欧美日韩中文另类| 亚洲东热激情| 亚洲国产毛片完整版| 久久国产加勒比精品无码| 欧美一区二区免费| 国产精品乱码久久久久久| 亚洲免费精彩视频| 一本色道久久88综合日韩精品 | 亚洲福利一区| 久久久综合网站| 久久国产乱子精品免费女| 欧美日韩在线一区二区| 亚洲国产成人高清精品| 亚洲欧洲日本一区二区三区| 久久国产精品网站| 久久久久久久久伊人| 国产一二三精品| 性欧美超级视频| 久久se精品一区二区| 国产日韩一区二区三区在线播放| 亚洲夜晚福利在线观看| 欧美一级淫片aaaaaaa视频| 国产精品午夜电影| 午夜精品久久99蜜桃的功能介绍| 午夜视频在线观看一区二区三区| 国产女主播一区二区| 午夜精品国产精品大乳美女| 久久精品麻豆| 亚洲高清影视| 欧美高清在线视频观看不卡| 亚洲电影免费观看高清| av成人黄色| 国产精品二区在线| 欧美一级黄色录像| 噜噜噜躁狠狠躁狠狠精品视频 | 午夜精品一区二区三区在线播放 | 久久久久久久久综合| 一区二区三区成人| 欧美好吊妞视频| 亚洲大片在线观看| 99re66热这里只有精品3直播 | 亚洲欧美中文日韩在线| 久久精品在线观看| 亚洲激情网址| 国产精品成人aaaaa网站 | 午夜精品国产| 欧美激情第9页| 亚洲一区二区精品视频| 国产三级欧美三级| 免费久久99精品国产自| 亚洲作爱视频| 久久综合九色综合网站| 一个色综合av| 国产婷婷成人久久av免费高清| 久久久久久夜精品精品免费| 91久久国产综合久久| 性久久久久久久| 亚洲国产另类久久久精品极度| 欧美性生交xxxxx久久久| 久久久国际精品| 在线视频欧美日韩精品| 久久亚洲精选| 亚洲欧美日韩一区在线观看| 经典三级久久| 国产精品久久久久久久午夜| 久久一日本道色综合久久| 亚洲性视频h| 亚洲精品欧美在线| 久久资源在线| 欧美在线播放视频| 在线亚洲激情| 亚洲人成高清| 尤物精品在线| 国产一区二区三区的电影| 欧美三区在线| 欧美精品大片|