]>
Commit | Line | Data |
---|---|---|
838731b6 | 1 | // Copyright (C) 2004, 2005 Free Software Foundation, Inc. |
8d511b90 BK |
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, |
8d511b90 BK |
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 | ||
28 | /* | |
29 | * The goal with this application is to compare the performance | |
30 | * between different std::allocator implementations. The results are | |
31 | * influenced by the underlying allocator in the "C" library, malloc. | |
32 | */ | |
33 | ||
34 | #include <set> | |
35 | #include <sstream> | |
8d511b90 BK |
36 | |
37 | using namespace std; | |
38 | ||
39 | typedef int test_type; | |
40 | ||
ed445ba3 HPN |
41 | // This can take extremely long on simulators, timing out the test. |
42 | // { dg-options "-DITERATIONS=10" { target simulator } } | |
43 | #ifndef ITERATIONS | |
44 | #define ITERATIONS 10000 | |
45 | #endif | |
46 | ||
8d511b90 | 47 | // The number of iterations to be performed. |
ed445ba3 | 48 | int iterations = ITERATIONS; |
8d511b90 BK |
49 | |
50 | // The number of values to insert in the container, 32 will cause 5 | |
51 | // (re)allocations to be performed (sizes 4, 8, 16, 32 and 64) | |
52 | // This means that all allocations are within _MAX_BYTES = 128 as | |
53 | // defined in stl_alloc.h for __pool_alloc. Whether or not this | |
54 | // value is relevant in "the real world" or not I don't know and | |
55 | // should probably be investigated in more detail. | |
56 | int insert_values = 128; | |
57 | ||
58 | template<typename TestType> | |
59 | struct value_type : public pair<TestType, TestType> | |
60 | { | |
61 | value_type() : pair<TestType, TestType>(0, 0) { } | |
62 | ||
63 | inline value_type operator++() { return ++this->first, *this; } | |
64 | inline operator TestType() const { return this->first; } | |
65 | }; | |
66 | ||
67 | template<typename Container> | |
68 | void | |
69 | do_loop() | |
70 | { | |
71 | Container obj; | |
72 | int test_iterations = 0; | |
73 | value_type<test_type> test_value; | |
74 | while (test_iterations < iterations) | |
75 | { | |
76 | for (int j = 0; j < insert_values; ++j) | |
77 | obj.insert(obj.end(), ++test_value); | |
78 | ++test_iterations; | |
79 | } | |
80 | } | |
81 | ||
82 | template<typename Container> | |
83 | void | |
8b5bc374 | 84 | test_container(Container, bool run_threaded = false) |
8d511b90 BK |
85 | { |
86 | do_loop<Container>(); | |
87 | std::ostringstream comment; | |
88 | if (run_threaded) | |
89 | comment << "4-way threaded iterations: " << iterations*4 << '\t'; | |
90 | else | |
91 | comment << "iterations: " << iterations << '\t'; | |
92 | } | |
93 | ||
94 | // http://gcc.gnu.org/ml/libstdc++/2001-05/msg00105.html | |
95 | // http://gcc.gnu.org/ml/libstdc++/2003-05/msg00231.html | |
96 | int main(void) | |
97 | { | |
98 | typedef less<test_type> compare_type; | |
99 | test_container(set<test_type, compare_type>()); | |
100 | return 0; | |
101 | } |