google hash 空间与效率

Debug
sparse_hash_map 140M    340469   340880 ms
dense_hash_map  263M      11498     11583 ms

 

Release
sparse_hash_map 118M   2870   2890 ms
dense_hash_map  263M     590    582 ms
std::map                 490M    1765  1755 ms

const int size = 1024 * 1024 * 10;

for( int i=0; i<size; i++ )
{
	h[i]=i;
}

DWORD t = timeGetTime();
int count = 0;
for( int i=0; i<size; i++ )
{
	if( h.find(i) != h.end() )
	{
		++count;
	}
}
printf("cost time:%d\n",timeGetTime()-t);