• <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>

            戰(zhàn)魂小筑

            討論群:309800774 知乎關注:http://zhihu.com/people/sunicdavy 開源項目:https://github.com/davyxu

               :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              257 隨筆 :: 0 文章 :: 506 評論 :: 0 Trackbacks

            hash_map不是標準庫,因此不同平臺下包含頭文件不同, 前綴也不同,這里使用了一個通用定義

               1:  #ifdef _WIN32
               2:      #include <hash_map>
               3:      #define HASHMAP_PREFIX stdext
               4:  #else
               5:      #include <ext/hash_map>
               6:      #define HASHMAP_PREFIX __gnu_cxx    
               7:  #endif

            對于初始桶大小設置,Linux下使用hash_map構(gòu)造函數(shù)可以設置, Windows下則沒有對應的設置函數(shù).

            查閱Windows下hash_map的源碼,并在hash_map()默認構(gòu)造函數(shù)旁邊添加一個測試用初始桶設置函數(shù)

               1:      hash_map( size_type _Buckets )
               2:          : _Mybase(key_compare(), allocator_type())
               3:      {
               4:          _Init( _Buckets );
               5:      }

            接下來使用相同的測試代碼

               1:      const uint32 Buckets = 1000;
               2:      HASHMAP_PREFIX::hash_map<uint32,uint32> MyHash( Buckets );
               3:   
               4:      TimeRuler Ruler;
               5:      for ( uint32 i = 0; i <1000000;i++)
               6:      {
               7:          MyHash[i] = i;
               8:      }
               9:   
              10:      printf("%d\n", Ruler.GetCostTime() );

            這里的TimeRuler是使用boost timer的時間戳封裝

            Release下測試結(jié)果:

                OS \ Buckets           8 ( default )         1000
                 Win7          430ms       560ms
                 Mint( VMware )          127ms       127ms

             

            Windows的測試結(jié)果說明, 不給出桶初始化函數(shù)是正確的, 默認管理比自己設置更高效.

            Linux平臺感覺很詭異, 不清楚是不是虛擬機造成的結(jié)果不準確

            posted on 2012-02-23 18:54 戰(zhàn)魂小筑 閱讀(1585) 評論(0)  編輯 收藏 引用 所屬分類: 網(wǎng)絡 服務器技術(shù)C++/ 編程語言
            亚洲精品无码久久一线| 99国产精品久久| 久久狠狠一本精品综合网| 久久国产亚洲精品| 久久99免费视频| 欧美精品丝袜久久久中文字幕| 日产精品久久久久久久性色| 国产精品九九久久免费视频| 亚洲国产精品无码久久98| 久久精品国产欧美日韩| 久久免费小视频| 狠狠色噜噜色狠狠狠综合久久| 久久99精品久久久久久水蜜桃| 久久99国产综合精品| 亚洲精品美女久久久久99| 香蕉久久夜色精品国产2020| 久久天天躁狠狠躁夜夜2020| 久久精品人人做人人爽电影| 久久久久无码精品国产| 伊人久久精品无码二区麻豆| 久久精品桃花综合| 久久精品国产亚洲AV久| 中文字幕久久亚洲一区| 人妻少妇精品久久| 无码任你躁久久久久久久| 香蕉aa三级久久毛片| 亚洲精品97久久中文字幕无码| 久久久久亚洲AV综合波多野结衣| 久久亚洲国产欧洲精品一| 久久久久久久综合日本亚洲| 久久青草国产精品一区| 伊人丁香狠狠色综合久久| 婷婷综合久久中文字幕| 精品久久久久久国产免费了| 久久亚洲天堂| 久久天天躁狠狠躁夜夜av浪潮 | 粉嫩小泬无遮挡久久久久久| 国产精品久久久久久吹潮| 欧美午夜A∨大片久久 | 久久久精品人妻无码专区不卡 | 久久中文字幕一区二区|