2 // typelist for the C++ library testsuite.
4 // Copyright (C) 2005 Free Software Foundation, Inc.
6 // This file is part of the GNU ISO C++ Library. This library is free
7 // software; you can redistribute it and/or modify it under the
8 // terms of the GNU General Public License as published by the
9 // Free Software Foundation; either version 2, or (at your option)
12 // This library is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
17 // You should have received a copy of the GNU General Public License along
18 // with this library; see the file COPYING. If not, write to the Free
19 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
22 // As a special exception, you may use this file as part of a free software
23 // library without restriction. Specifically, if other files instantiate
24 // templates or use macros or inline functions from this file, or you compile
25 // this file and link it with other files to produce an executable, this
26 // file does not by itself cause the resulting executable to be covered by
27 // the GNU General Public License. This exception does not however
28 // invalidate any other reasons why the executable file might be covered by
29 // the GNU General Public License.
31 #ifndef _TESTSUITE_COMMON_TYPES_H
32 #define _TESTSUITE_COMMON_TYPES_H 1
34 #include <testsuite_visualization.h>
35 #include <ext/typelist.h>
37 #include <ext/new_allocator.h>
38 #include <ext/malloc_allocator.h>
39 #include <ext/mt_allocator.h>
40 #include <ext/bitmap_allocator.h>
41 #include <ext/pool_allocator.h>
50 #include <ext/hash_map>
51 #include <ext/hash_set>
52 #include <tr1/unordered_map>
53 #include <tr1/unordered_set>
57 using __gnu_cxx::typelist;
58 using __gnu_cxx::transform;
59 using __gnu_cxx::append;
61 // All the allocators to test.
62 template<typename Tp, bool Thread>
63 struct allocator_policies
65 typedef Tp value_type;
66 typedef __gnu_cxx::new_allocator<Tp> a1;
67 typedef __gnu_cxx::malloc_allocator<Tp> a2;
68 typedef __gnu_cxx::__common_pool_policy<__gnu_cxx::__pool, Thread> pool_policy;
69 typedef __gnu_cxx::__mt_alloc<Tp, pool_policy> a3;
70 typedef __gnu_cxx::bitmap_allocator<Tp> a4;
71 typedef __gnu_cxx::__pool_alloc<Tp> a5;
72 typedef typelist<_GLIBCXX_TYPELIST_CHAIN5(a1, a2, a3, a4, a5)> type;
75 // Typelists for vector, string, list, deque.
76 // XXX should just use template templates
77 template<typename Tp, bool Thread>
80 typedef Tp value_type;
85 typedef Tl allocator_type;
86 typedef std::vector<value_type, allocator_type> type;
89 typedef allocator_policies<value_type, Thread> allocator_types;
90 typedef typename allocator_types::type allocator_typelist;
91 typedef typename transform<allocator_typelist, vector_shell>::type type;
94 template<typename Tp, bool Thread>
97 typedef Tp value_type;
102 typedef Tl allocator_type;
103 typedef std::list<value_type, allocator_type> type;
106 typedef allocator_policies<value_type, Thread> allocator_types;
107 typedef typename allocator_types::type allocator_typelist;
108 typedef typename transform<allocator_typelist, list_shell>::type type;
111 template<typename Tp, bool Thread>
114 typedef Tp value_type;
116 template<typename Tl>
119 typedef Tl allocator_type;
120 typedef std::deque<value_type, allocator_type> type;
123 typedef allocator_policies<value_type, Thread> allocator_types;
124 typedef typename allocator_types::type allocator_typelist;
125 typedef typename transform<allocator_typelist, deque_shell>::type type;
128 template<typename Tp, bool Thread>
131 typedef Tp value_type;
133 template<typename Tl>
136 typedef Tl allocator_type;
137 typedef std::char_traits<value_type> traits_type;
138 typedef std::basic_string<value_type, traits_type, allocator_type> type;
141 typedef allocator_policies<value_type, Thread> allocator_types;
142 typedef typename allocator_types::type allocator_typelist;
143 typedef typename transform<allocator_typelist, string_shell>::type type;
146 // A typelist of vector, list, deque, and string all instantiated
147 // with each of the allocator policies.
148 template<typename Tp, bool Thread>
149 struct sequence_containers
151 typedef Tp value_type;
153 typedef typename vectors<value_type, Thread>::type vector_typelist;
154 typedef typename lists<value_type, Thread>::type list_typelist;
155 typedef typename deques<value_type, Thread>::type deque_typelist;
156 typedef typename strings<value_type, Thread>::type string_typelist;
158 typedef typename append<vector_typelist, list_typelist>::type a1;
159 typedef typename append<deque_typelist, string_typelist>::type a2;
160 typedef typename append<a1, a2>::type type;
163 // Typelists for map, set, hash_map, hash_set, unordered_set, unordered_map.
164 template<typename Tp, bool Thread>
167 typedef Tp value_type;
169 typedef std::pair<const key_type, value_type> pair_type;
170 typedef std::less<key_type> compare_function;
172 template<typename Tl>
175 typedef Tl allocator_type;
176 typedef std::map<key_type, value_type, compare_function, allocator_type> type;
179 typedef allocator_policies<pair_type, Thread> allocator_types;
180 typedef typename allocator_types::type allocator_typelist;
181 typedef typename transform<allocator_typelist, container>::type type;
184 template<typename Tp, bool Thread>
187 typedef Tp value_type;
189 typedef __gnu_cxx::hash<key_type> hash_function;
190 typedef std::equal_to<key_type> equality_function;
192 template<typename Tl>
195 typedef Tl allocator_type;
196 typedef __gnu_cxx::hash_map<key_type, value_type, hash_function, equality_function, allocator_type> type;
199 typedef allocator_policies<value_type, Thread> allocator_types;
200 typedef typename allocator_types::type allocator_typelist;
201 typedef typename transform<allocator_typelist, container>::type type;
204 template<typename Tp, bool Thread>
205 struct unordered_maps
207 typedef Tp value_type;
209 typedef std::pair<const key_type, value_type> pair_type;
210 typedef std::tr1::hash<key_type> hash_function;
211 typedef std::equal_to<key_type> equality_function;
213 template<typename Tl>
216 typedef Tl allocator_type;
217 typedef std::tr1::unordered_map<key_type, value_type, hash_function, equality_function, allocator_type> type;
220 typedef allocator_policies<pair_type, Thread> allocator_types;
221 typedef typename allocator_types::type allocator_typelist;
222 typedef typename transform<allocator_typelist, container>::type type;
225 template<typename Tp, bool Thread>
228 typedef Tp value_type;
230 typedef std::less<key_type> compare_function;
232 template<typename Tl>
235 typedef Tl allocator_type;
236 typedef std::set<key_type, compare_function, allocator_type> type;
239 typedef allocator_policies<key_type, Thread> allocator_types;
240 typedef typename allocator_types::type allocator_typelist;
241 typedef typename transform<allocator_typelist, container>::type type;
244 template<typename Tp, bool Thread>
247 typedef Tp value_type;
249 typedef __gnu_cxx::hash<key_type> hash_function;
250 typedef std::equal_to<key_type> equality_function;
252 template<typename Tl>
255 typedef Tl allocator_type;
256 typedef __gnu_cxx::hash_set<key_type, hash_function, equality_function, allocator_type> type;
259 typedef allocator_policies<key_type, Thread> allocator_types;
260 typedef typename allocator_types::type allocator_typelist;
261 typedef typename transform<allocator_typelist, container>::type type;
264 template<typename Tp, bool Thread>
265 struct unordered_sets
267 typedef Tp value_type;
269 typedef std::tr1::hash<key_type> hash_function;
270 typedef std::equal_to<key_type> equality_function;
272 template<typename Tl>
275 typedef Tl allocator_type;
276 typedef std::tr1::unordered_set<key_type, hash_function, equality_function, allocator_type> type;
279 typedef allocator_policies<key_type, Thread> allocator_types;
280 typedef typename allocator_types::type allocator_typelist;
281 typedef typename transform<allocator_typelist, container>::type type;
285 // A typelist of all associated container types, with each of the
286 // allocator policies.
287 template<typename Tp, bool Thread>
288 struct associative_containers
290 typedef Tp value_type;
292 typedef typename maps<value_type, Thread>::type map_typelist;
293 typedef typename sets<value_type, Thread>::type set_typelist;
294 typedef typename hash_maps<value_type, Thread>::type hash_map_typelist;
295 typedef typename hash_sets<value_type, Thread>::type hash_set_typelist;
296 typedef typename unordered_maps<value_type, Thread>::type unordered_map_typelist;
297 typedef typename unordered_sets<value_type, Thread>::type unordered_set_typelist;
299 typedef typename append<map_typelist, hash_map_typelist>::type a1;
300 typedef typename append<a1, unordered_map_typelist>::type a2;
301 typedef typename append<set_typelist, hash_set_typelist>::type a3;
302 typedef typename append<a3, unordered_set_typelist>::type a4;
303 typedef typename append<a2, a4>::type type;
306 } // namespace __gnu_test
309 // Function template, function objects for the tests.
310 template<typename TestType>
311 struct value_type : public std::pair<const TestType, TestType>
313 inline value_type& operator++()
319 inline operator TestType() const { return this->second; }
322 template<typename Container, int Iter>
326 template<typename Container, int Iter>
328 do_thread(void* p = NULL)
330 do_loop<Container, Iter>();
334 template<typename Container, int Iter, bool Thread>
336 test_container(const char* filename)
338 using namespace __gnu_test;
340 resource_counter resource;
342 start_counters(time, resource);
345 // No threads, so run 4x.
346 do_loop<Container, Iter * 4>();
350 #if defined (_GLIBCXX_GCC_GTHR_POSIX_H) && !defined (NOTHREAD)
351 pthread_t t1, t2, t3, t4;
352 pthread_create(&t1, 0, &do_thread<Container, Iter>, 0);
353 pthread_create(&t2, 0, &do_thread<Container, Iter>, 0);
354 pthread_create(&t3, 0, &do_thread<Container, Iter>, 0);
355 pthread_create(&t4, 0, &do_thread<Container, Iter>, 0);
357 pthread_join(t1, NULL);
358 pthread_join(t2, NULL);
359 pthread_join(t3, NULL);
360 pthread_join(t4, NULL);
363 stop_counters(time, resource);
365 // Detailed text data.
368 std::ostringstream comment;
369 comment << "type: " << abi::__cxa_demangle(typeid(obj).name(),
371 report_header(filename, comment.str());
372 report_performance("", "", time, resource);
374 // Detailed data for visualization.
375 std::string vizfilename(filename);
376 vizfilename += ".dat";
377 write_viz_data(time, vizfilename.c_str());
381 template<bool Thread>
384 test_sequence(const char* filename) : _M_filename(filename) { }
386 template<class Container>
388 operator()(__gnu_cxx::detail::type_to_type<Container>)
391 test_container<Container, i, Thread>(_M_filename);
395 const char* _M_filename;
399 inline std::string::size_type
400 sequence_find_container(std::string& type)
402 const std::string::size_type npos = std::string::npos;
403 std::string::size_type n1 = type.find("vector");
404 std::string::size_type n2 = type.find("list");
405 std::string::size_type n3 = type.find("deque");
406 std::string::size_type n4 = type.find("string");
408 if (n1 != npos || n2 != npos || n3 != npos || n4 != npos)
409 return std::min(std::min(n1, n2), std::min(n3, n4));
411 throw std::runtime_error("sequence_find_container not found");
414 inline std::string::size_type
415 associative_find_container(std::string& type)
418 string::size_type n1 = type.find("map");
419 string::size_type n2 = type.find("set");
420 if (n1 != string::npos || n2 != string::npos)
421 return std::min(n1, n2);
423 throw std::runtime_error("associative_find_container not found");