1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
#include <string>
#include <vector>
#include <unordered_set>
#include <cstdlib>
#include <random>
#include <testsuite_performance.h>
using namespace std;
vector<string>
random_strings(int n, int len)
{
string s(len, '\0');
unordered_set<string> result_set;
random_device rd;
while (result_set.size() < n)
{
result_set.insert(s);
unsigned int tmp = rd();
tmp %= len * 256;
s[tmp / 256] = tmp % 256;
}
return vector<string>(result_set.begin(), result_set.end());
}
int
main(int argc, char **argv)
{
using namespace __gnu_test;
time_counter time;
resource_counter resource;
int string_size = 71;
int num_strings = 6000000;
if (argc > 1)
{
string_size = atoi(argv[1]);
if (argc > 2)
num_strings = atoi(argv[2]);
}
// Construct random strings.
vector<string> v = random_strings(num_strings, string_size);
// Time hashing.
size_t tmp = 0; // prevent compiler from optimizing away all the work
start_counters(time, resource);
for (int i = 0; i < num_strings; i++)
tmp += hash<string>()(v[i]);
stop_counters(time, resource);
if (tmp != 0 || argc < 9) // use tmp to prevent compiler optimization
report_performance(__FILE__, "", time, resource);
clear_counters(time, resource);
return 0;
}
|
