]>
Commit | Line | Data |
---|---|---|
cad367a6 | 1 | // Copyright (C) 2003, 2004, 2005, 2006 Free Software Foundation, Inc. |
21c332dc PC |
2 | // |
3 | // This file is part of the GNU ISO C++ Library. This library is free | |
4 | // software; you can redistribute it and/or modify it under the | |
5 | // terms of the GNU General Public License as published by the | |
6 | // Free Software Foundation; either version 2, or (at your option) | |
7 | // any later version. | |
8 | ||
9 | // This library is distributed in the hope that it will be useful, | |
10 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
11 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
12 | // GNU General Public License for more details. | |
13 | ||
14 | // You should have received a copy of the GNU General Public License along | |
15 | // with this library; see the file COPYING. If not, write to the Free | |
83f51799 | 16 | // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, |
21c332dc PC |
17 | // USA. |
18 | ||
19 | // As a special exception, you may use this file as part of a free software | |
20 | // library without restriction. Specifically, if other files instantiate | |
21 | // templates or use macros or inline functions from this file, or you compile | |
22 | // this file and link it with other files to produce an executable, this | |
23 | // file does not by itself cause the resulting executable to be covered by | |
24 | // the GNU General Public License. This exception does not however | |
25 | // invalidate any other reasons why the executable file might be covered by | |
26 | // the GNU General Public License. | |
27 | ||
fd1e1726 | 28 | #include <testsuite_common_types.h> |
21c332dc | 29 | |
fd1e1726 BK |
30 | template<typename Container, int Iter> |
31 | void | |
32 | do_loop() | |
33 | { | |
34 | typedef int test_type; | |
35 | typedef Container container_type; | |
36 | static const unsigned max_size = 250000; // avoid excessive swap file use! | |
37 | static const unsigned iterations = 10; // make results less random while | |
38 | static const unsigned step = 50000; // keeping the total time reasonable | |
21c332dc | 39 | |
fd1e1726 BK |
40 | std::vector<test_type> v(max_size, 0); |
41 | for (test_type i = 0; i != max_size; ++i) | |
42 | v[i] = i; // initialize sorted array | |
43 | ||
44 | for (test_type count = step; count <= max_size; count += step) | |
45 | { | |
46 | // Measure set construction time (linear in count (Table 69)) | |
47 | for (test_type i = 0; i != iterations; ++i) | |
48 | container_type(v.begin(), v.begin() + count); | |
49 | } | |
50 | } | |
21c332dc | 51 | |
fd1e1726 BK |
52 | int |
53 | main() | |
54 | { | |
55 | #ifdef TEST_S1 | |
56 | #define thread_type false | |
57 | #endif | |
21c332dc | 58 | |
fd1e1726 BK |
59 | #ifdef TEST_T1 |
60 | #define thread_type true | |
61 | #endif | |
21c332dc | 62 | |
fd1e1726 | 63 | typedef __gnu_test::sets<int, thread_type>::type container_types; |
fd1e1726 BK |
64 | typedef test_sequence<thread_type> test_type; |
65 | test_type test("create_from_sorted"); | |
d7f245b1 | 66 | __gnu_cxx::typelist::apply(test, container_types()); |
fd1e1726 BK |
67 | |
68 | return 0; | |
21c332dc | 69 | } |
fd1e1726 | 70 |