• <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++/ 編程語言
            国产巨作麻豆欧美亚洲综合久久 | 久久精品国产秦先生| 久久人妻少妇嫩草AV无码专区| 亚洲综合伊人久久大杳蕉| 综合网日日天干夜夜久久| 九九久久自然熟的香蕉图片| 久久99精品九九九久久婷婷| 亚洲欧美国产精品专区久久| 97久久香蕉国产线看观看| 久久久网中文字幕| 国内精品久久久久伊人av | 欧美精品九九99久久在观看| 亚洲va久久久噜噜噜久久天堂| 2021精品国产综合久久| 亚洲精品无码久久毛片| 亚洲国产精品久久电影欧美| 久久久久久一区国产精品| 久久久久AV综合网成人| 亚洲伊人久久综合影院| 秋霞久久国产精品电影院| 亚洲国产精品无码久久久蜜芽| 久久精品国产99久久丝袜| 久久久久久夜精品精品免费啦| 亚洲日韩欧美一区久久久久我 | 久久成人影院精品777| 久久国产欧美日韩精品| 蜜桃麻豆www久久国产精品| 嫩草影院久久国产精品| 精品国产VA久久久久久久冰| 思思久久精品在热线热| 久久只有这精品99| 久久久这里有精品中文字幕| 国产精品久久自在自线观看| 久久精品国产亚洲AV麻豆网站| 欧美黑人激情性久久| 久久精品国产亚洲5555| 狠狠精品干练久久久无码中文字幕| 国产V综合V亚洲欧美久久| 久久99精品久久只有精品| 99久久国产综合精品麻豆| 91精品国产综合久久久久久|