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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
|
// -*- C++ -*-
// Copyright (C) 2005, 2006, 2009, 2011 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the terms
// of the GNU General Public License as published by the Free Software
// Foundation; either version 3, or (at your option) any later
// version.
// This library is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
// You should have received a copy of the GNU General Public License
// along with this library; see the file COPYING3. If not see
// <http://www.gnu.org/licenses/>.
// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
// Permission to use, copy, modify, sell, and distribute this software
// is hereby granted without fee, provided that the above copyright
// notice appears in all copies, and that both that copyright notice
// and this permission notice appear in supporting documentation. None
// of the above authors, nor IBM Haifa Research Laboratories, make any
// representation about the suitability of this software for any
// purpose. It is provided "as is" without express or implied
// warranty.
/**
* @file multimap_text_insert_mem_usage_test.cpp
* Contains test for inserting text words.
*/
#include <iostream>
#include <vector>
#include <ext/typelist.h>
#include <testsuite_allocator.h>
#include <io/text_populate.hpp>
#include <performance/io/xml_formatter.hpp>
#include <native_type/native_hash_multimap.hpp>
#include <native_type/native_multimap.hpp>
#include <io/verified_cmd_line_input.hpp>
#include <testsuite_rng.h>
#include <common_type/assoc/common_type.hpp>
#include <performance/assoc/mem_usage/multimap_insert_test.hpp>
#include <performance/assoc/multimap_common_type.hpp>
#include <hash_fn/string_hash_fn.hpp>
void
usage();
void
set_test_parameters(size_t& n, size_t&s, size_t& m, size_t& prm);
int
main(int argc, char* a_p_argv[])
{
using namespace __gnu_pbds::test;
std::string f_name = "thirty_years_among_the_dead_preproc.txt";
size_t prm;
size_t ratio_n;
size_t ratio_s;
size_t ratio_m;
set_test_parameters(prm, ratio_n, ratio_s, ratio_m);
try
{
xml_test_performance_formatter fmt("Size", "Memory (bytes)");
typedef std::vector<std::pair<std::string, int> > init_vec_t;
init_vec_t a_v_init(prm);
distinct_text_populate(f_name, a_v_init);
typedef __gnu_test::tracker_allocator<char> alloc_t;
typedef std::basic_string<char, std::char_traits<char>, alloc_t> string_t;
typedef std::vector<std::pair<string_t, int> > vec_t;
vec_t a_v;
twister_rand_gen g;
for (size_t i = 0; i < ratio_m; ++i)
for (size_t j = 0; j < a_v_init.size(); ++j)
a_v.push_back(std::make_pair(string_t(a_v_init[j].first.begin(), a_v_init[j].first.end()), static_cast<int>(g.get_unsigned_long())));
vec_t::const_iterator b = a_v.begin();
{
typedef mmap_tl_t<string_t, int, alloc_t>::type tl_t;
tl_t tl;
typedef multimap_insert_test<vec_t::const_iterator, false> test_type;
test_type tst(b, prm* ratio_n, prm* ratio_s, prm* ratio_m);
__gnu_cxx::typelist::apply(tst, tl);
}
{
typedef mmap_tl_t< string_t, int, alloc_t>::type tl_t;
tl_t tl;
typedef multimap_insert_test<vec_t::const_iterator, false> test_type;
test_type tst(b, prm* ratio_n, prm* ratio_s, prm* ratio_m);
__gnu_cxx::typelist::apply(tst, tl);
}
typedef multimap_insert_test<vec_t::const_iterator, true> test_type;
test_type tst(b, prm* ratio_n, prm* ratio_s, prm* ratio_m);
{
typedef native_multimap<string_t, int, std::less<string_t>, alloc_t> native_t;
tst(native_t());
}
{
typedef
native_hash_multimap<
string_t,
int,
8,
string_hash_fn, std::equal_to<string_t>,
std::less<string_t>,
alloc_t>
native_t;
tst(native_t());
}
}
catch (...)
{
std::cerr << "Test failed" << std::endl;
return -1;
}
return 0;
}
void
usage()
{
using namespace std;
cerr << "usage: multimap_text_insert_test.out <prm> <ratio_n> <ratio_s> <ratio_m>" <<
endl << endl;
cerr <<
"This test checks the performance of various associative containers "
"using their insert method. " << endl;
cerr << "Specifically, it does the following:" << endl;
cerr << "* Creates a vector of pairs of text words" << endl;
cerr << "* Inserts the elements into the container" << endl;
cerr << "* Repeats the above test a number of times" << endl;
cerr << endl << endl;
cerr << "prm = maximum size of distinct pair-first entries" << endl;
cerr << "ratio_n = minimum ratio of secondary keys to primary keys" << endl;
cerr << "ratio_s = step ratio of secondary keys to primary keys" << endl;
cerr << "ratio_m = maximum ratio of secondary keys to primary keys" << endl;
}
|