65 lines
1.7 KiB
C++
65 lines
1.7 KiB
C++
// 2003-07-07 gp dot bolton at computer dot org
|
|
|
|
// Copyright (C) 2003 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 2, 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 COPYING. If not, write to the Free
|
|
// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
|
|
// USA.
|
|
|
|
#include <list>
|
|
#include <testsuite_hooks.h>
|
|
#include <testsuite_performance.h>
|
|
|
|
|
|
static void create_and_fill_and_sort(const unsigned int n)
|
|
{
|
|
typedef std::list<int> List;
|
|
List l;
|
|
|
|
for (unsigned int i = 0; i < n; ++i)
|
|
{
|
|
l.push_back(n - i);
|
|
}
|
|
l.sort();
|
|
}
|
|
|
|
|
|
int main()
|
|
{
|
|
using namespace std;
|
|
using namespace __gnu_test;
|
|
|
|
time_counter time;
|
|
resource_counter resource;
|
|
char comment[80];
|
|
|
|
for (unsigned int n = 1; n <= 1000; n *= 10)
|
|
{
|
|
const unsigned int iterations = 10000000/n;
|
|
|
|
start_counters(time, resource);
|
|
|
|
for (unsigned int i = 0; i < iterations; ++i)
|
|
{
|
|
create_and_fill_and_sort( n );
|
|
}
|
|
stop_counters(time, resource);
|
|
|
|
sprintf(comment,"Iterations: %8u Size: %8u",iterations,n);
|
|
report_performance(__FILE__, comment, time, resource);
|
|
}
|
|
return 0;
|
|
}
|