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

最新推荐文章于 2024-06-14 11:15:00 发布

iteye_15898

最新推荐文章于 2024-06-14 11:15:00 发布

阅读量102

点赞数

文章标签： c/c++

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

在上次测试完成后，有一个网友mm304321141 (明儿)在留言上对测试数据进行了质疑，先谢谢他的指正。我的确不知道Visual Studio C++ 默认的Dinkumware STL hash_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