对Visual Studio C++ hash_map严谨一点的测试

在上次测试完成后，有一个网友mm304321141 (明儿)在留言上对测试数据进行了质疑，先谢谢他的指正。 我的确不知道Visual Studio C++ 默认的Dinkumware STLhash_map的hash_compase有两个参数bucket_size 和min_buckets ，我自己实现的时候类是从stdext::hash_compare继承的，忽视了这两个参数，而上次测试的时候更是使用了默认模板参数。

玩benchmark测试的人，最怕人说不严谨，虽然我私人的测试环境很难服众，但这次的测试也尽量认真一点。

测试环境:私人的机器，Genuine，1.6G双核  2G内存

测试的编译器:MSVC 2005,（上次用的2003）

测试代码如下：

#include <stdio.h>
#include <conio.h>
 
#include <iostream>
#include <map>
#include <hash_map>
#include <algorithm>
 
#include <ace/OS.h>
#include <ace/Time_Value.h>
 
const size_t TEST_NUMBER         = 200000;
const size_t INIT_BUCKETS_NUMBER = 262144;
 
class test_hash_compare
{
 
public:
   //注意这个地方，我重新定义了这2个参数，【注意】
   static const size_t bucket_size = 4;
   static const size_t min_buckets = INIT_BUCKETS_NUMBER;
   //static const size_t min_buckets = 8;
   test_hash_compare()
   {
   }
   size_t operator( )( const size_t& Key ) const
   {
       return Key;
   }
 
   bool operator( )(
      const size_t& _Key1,
      const size_t& _Key2
   ) const
   {
       return (_Key1<_Key2)?true:false;
   }
};
 
void test_hash_map()
{
 
    ACE_Time_Value tvStart(0);
    ACE_Time_Value tvEnd(0);
    ACE_Time_Value tvPassTime(0);
 
tvStart = ACE_OS::gettimeofday();
 
    //这是使用STLPORT后才有的宏
#if defined _STLPORT_VERSION
    std::hash_map<size_t,int>   int_hash_map;
    //注意这行代码,VS.NET默认的STL没有这个函数的，而STLPort的实现有这个函数
    int_hash_map.resize(INIT_BUCKETS_NUMBER);
#else
    stdext::hash_map<size_t,int,test_hash_compare>   int_hash_map;
#endif //
 
    //测试20万次
    //顺序插入一组数据
    for (size_t i= 0;i<TEST_NUMBER;++i)
    {
        int_hash_map[i]=0;
    }
 
    //查询40万次，一半能查询到，一半不能查询到
    for (size_t i= 0;i<2*TEST_NUMBER;++i)
    {
        int_hash_map.find(i);
    }
 
    //得到毫秒的时间差
 
    tvEnd = ACE_OS::gettimeofday();
    tvPassTime = tvEnd - tvStart;
 
    std::cout<<"test_hash_map gettimeofday :"<<tvPassTime.msec()<<" "<<std::endl;
};
 
 
int main(int argc, char* argv[])
{
    for (int j=0;j<5;++j)
    {
        test_hash_map();
    }
    _getch();
    return 0;
}

上次使用debug版本一方面是为了拍麻烦，另一方面觉得自己的代码简单，担心某些优化导致结果的不公。这次我采用了Release 版本进行比较，最后测试结果如下：

                                                                                                                                  表1 对hash_map在几种环境下进行测试

测试方式	STLPort版本的hash_map不使用resize函数 （耗时ms）	STLPort版本的hash_map测试前使用resize函数 （耗时ms）	微软MSVC2005默认STL的hash_map，使用自定义的hash_compare函数	微软MSVC2005默认STL的hash_map，使用默认的hash_compare函数
第1次	62	46	593	718【注】
第2次	62	31	625	2000
第3次	62	46	625	2000
第4次	46	46	625	2000
第5次	46	46	625	1984

DEBUG版本测试的数据就不在这儿列出了【注】，和上面的数据差不多。

 

 

【注意】我是按照我对MSDN里面对bucket_size，min_buckets的说明进行的定义，我对bucket_size也进行了一些调整，没有发现有什么特别的优化空间，如果调整的更大，反而会影响降低速度。

【注意】为什么第一次会快很多，我有点疑惑，先以为是感染数据，但是多次测试发现实际第一次的确要快不少，有点怀疑是页面交换错误导致的。

【注意】使用debug版本测试的时候发现每次函数执行的事件并算特别长，但是我的等待事件却出人意料的久远，稍稍看了测试代码，估计是MSVC的DEBUG版本的内存检查导致的问题。

 

测试的结果，MSVC的结果并没有更加争气，稍稍考虑一下，我的测试的确比较偏向STLPort，它的小对象分配器在我的测试中间可能大占便宜。当然这也是STLPort（SGI STL）设计的好的地方。

最后说一句，对于MSVC的这个实现，我仍然报以无奈，或者说其不上流，即使在hash_compare中间优化bucket_size，min_buckets，可以提高速度。但如果要依靠这样的方式初始化，对于很多实现开发者要重新实现hash_compare才能得以实现性能最优。

还是那个老建议，如果可能，可以考虑使用STLPort的实现，当然这样你可能要付出很多代价，（几乎要重新编译所有的库）

 最后仍然对mm304321141 (明儿)表示感谢！

 【本文作者是fullsail(雁渡寒潭)，本着自由的精神，你可以在无盈利的情况完整转载此文档，转载时请附上BLOG链接:http://blog.csdn.net/fullsail，否则每字一元不讲价。】