1// Copyright (C) 2003, 2004, 2005 Free Software Foundation, Inc.
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
16// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
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#include <testsuite_common_types.h>
29
30template<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
39
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  }
51
52int
53main()
54{
55#ifdef TEST_S1
56#define thread_type false
57#endif
58
59#ifdef TEST_T1
60#define thread_type true
61#endif
62
63  typedef __gnu_test::sets<int, thread_type>::type container_types;
64
65  typedef test_sequence<thread_type> test_type;
66  test_type test("create_from_sorted");
67  __gnu_cxx::apply<test_type, container_types> applier;
68  applier(test);
69
70  return 0;
71}
72
73