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

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>
            欧美成人午夜免费视在线看片 | 欧美人与性动交α欧美精品济南到| 一本色道久久综合亚洲91| 亚洲夫妻自拍| 欧美国产一区在线| 亚洲激情成人在线| 欧美亚洲一区| 久久久精品一品道一区| 欧美成年人在线观看| 免费久久99精品国产自| 亚洲黄网站黄| 小辣椒精品导航| 国产精品午夜av在线| 欧美xx视频| 欧美中文字幕在线观看| 蜜臀av在线播放一区二区三区| 久久久777| 红桃视频亚洲| 亚洲一区二区三区中文字幕在线| 一区二区精品国产| 国产日韩免费| 亚洲一区二区动漫| 亚洲一区二区三区涩| 国产亚洲欧美日韩在线一区| 久久精品在线免费观看| 欧美韩日一区二区| 欧美jjzz| 亚洲国产精品久久久久婷婷884| 亚洲小说欧美另类社区| 亚洲人成网站影音先锋播放| 国产区精品在线观看| 欧美日韩在线免费观看| 久久激情久久| 久久免费高清视频| 最新国产の精品合集bt伙计| 亚洲经典一区| 国产精品社区| 久久综合网色—综合色88| 欧美一区二区三区喷汁尤物| 国产日韩精品视频一区| 亚洲国产高清一区二区三区| 欧美日韩精品免费看| 欧美亚一区二区| 香蕉乱码成人久久天堂爱免费| 一区二区三区精品国产| 亚洲深爱激情| 久久午夜影视| 母乳一区在线观看| 国产日本精品| 亚洲乱码视频| 免费国产自线拍一欧美视频| 日韩视频一区二区在线观看| 亚洲激情影院| 欧美a级在线| 欧美一区影院| 亚洲三级电影全部在线观看高清 | 99pao成人国产永久免费视频| 亚洲国产精彩中文乱码av在线播放| 久久久成人精品| 中文在线不卡视频| 欧美高清视频| 亚洲欧洲日产国产综合网| 久久久久久自在自线| 日韩一级黄色大片| 免费在线欧美视频| 久久精品一二三| 国产手机视频一区二区| 亚洲欧洲av一区二区| 艳妇臀荡乳欲伦亚洲一区| 欧美韩国在线| 亚洲一区二区在线观看视频| 久久久噜噜噜久噜久久| 午夜国产精品视频| 国产性做久久久久久| 久久久久在线观看| 久久久国产精品一区二区中文| 好吊色欧美一区二区三区视频| 麻豆成人在线播放| 欧美激情1区2区3区| 国产精品99久久久久久久女警| 亚洲视频精选| 韩国一区电影| 亚洲国产成人av在线| 欧美日韩另类在线| 欧美一区二区三区四区高清| 久久精品人人做人人综合| 亚洲狠狠婷婷| 一区二区三区欧美| 国产在线精品二区| 欧美激情小视频| 欧美视频日韩视频| 久久激情视频| 欧美精品午夜| 久久午夜色播影院免费高清| 欧美激情区在线播放| 欧美一区二区私人影院日本| 久久精品国产第一区二区三区最新章节 | 美女日韩欧美| 亚洲综合视频网| 久久久久久亚洲精品杨幂换脸| 亚洲麻豆国产自偷在线| 翔田千里一区二区| 一区二区高清视频| 久久爱另类一区二区小说| 亚洲精品国产拍免费91在线| 亚洲一区二区免费在线| 亚洲人成网站在线观看播放| 午夜精品久久久久久久99黑人| 亚洲免费观看| 久久手机免费观看| 久久福利视频导航| 国产精品www网站| 欧美激情视频一区二区三区免费| 国产欧美日韩高清| 一区二区三区av| 亚洲国产婷婷| 久久久国产精品一区| 欧美资源在线观看| 国产精品免费福利| 亚洲毛片一区二区| 亚洲青涩在线| 快she精品国产999| 久久五月激情| 韩国三级在线一区| 久久成人综合网| 欧美一区午夜视频在线观看| 欧美日韩一区三区| 亚洲国产mv| 亚洲精品亚洲人成人网| 欧美一区午夜精品| 亚洲影视九九影院在线观看| 亚洲精选视频免费看| 久久综合久色欧美综合狠狠| 久久精品在线观看| 国产日韩精品一区二区| 一区二区三区久久| 亚洲一区二区在线播放| 欧美日韩成人在线播放| 亚洲日本va午夜在线电影| 亚洲精品系列| 欧美三级网址| 亚洲香蕉网站| 欧美一级电影久久| 国产日产亚洲精品系列| 欧美一区二区视频97| 欧美一区午夜精品| 一区在线视频| 久久久综合激的五月天| 免费短视频成人日韩| 亚洲黄色大片| 欧美日韩精品系列| 亚洲视频高清| 久久久久久久综合| 好看的亚洲午夜视频在线| 久久久综合香蕉尹人综合网| 免费成人av在线看| 亚洲人成免费| 国产精品初高中精品久久| 亚洲一区黄色| 玖玖玖国产精品| 亚洲美女黄色片| 国产精品欧美日韩一区二区| 亚洲欧美日韩精品综合在线观看| 久久se精品一区二区| 一区二区在线观看视频| 奶水喷射视频一区| 亚洲一区在线播放| 鲁大师成人一区二区三区 | 国产在线不卡视频| 欧美成人综合网站| 夜夜夜久久久| 久久亚洲一区二区三区四区| 亚洲国产欧美精品| 国产精品亚洲а∨天堂免在线| 欧美在线三区| 亚洲精品中文字幕女同| 性欧美办公室18xxxxhd| 亚洲国产精品99久久久久久久久| 欧美日韩精品免费看| 久久久成人网| 亚洲在线播放电影| 亚洲国产日本| 久久色在线播放| 亚洲五月六月| 1024亚洲| 国产精品视频大全| 女人色偷偷aa久久天堂| 午夜精品久久久久久久99樱桃 | 麻豆乱码国产一区二区三区| 99国产精品久久久久久久成人热| 欧美在线视频一区| 一本到12不卡视频在线dvd| 国产自产在线视频一区 | 亚洲精品美女在线| 麻豆九一精品爱看视频在线观看免费| 国产女主播视频一区二区| 欧美国产日韩二区| 久久精品亚洲一区二区| 亚洲免费影视| 亚洲视频导航|