libstdc++-v3/testsuite/performance/23_containers/insert_erase/associative.cc

   1 // Copyright (C) 2003-2013 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 3, 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 COPYING3.  If not see
  16 // <http://www.gnu.org/licenses/>.
  17
  18
  19 #include <testsuite_performance.h>
  20
  21 template<typename Container, int Iter>
  22   void
  23   do_loop()
  24   {
  25     // XXX
  26     //    typedef typename Container::value_type test_type;
  27     typedef int test_type;
  28     value_type<test_type> test_value;
  29
  30     const int insert_values = 128; // XXX
  31     Container obj; // XXX
  32     for (int i = 0; i < Iter; ++i)
  33       {
  34         for (int j = 0; j < insert_values; ++j)
  35           obj.insert(++test_value);
  36       }
  37
  38     const int erasei = static_cast<int>(Iter / 4);
  39     for (int i = 0; i < erasei; ++i)
  40       {
  41         int key = i * 2;
  42         obj.erase(key);
  43       }
  44   }
  45
  46 int
  47 main()
  48 {
  49 #ifdef TEST_S1
  50 #define thread_type false
  51 #endif
  52
  53 #ifdef TEST_T1
  54 #define thread_type true
  55 #endif
  56
  57   using __gnu_test::associative_containers;
  58   typedef associative_containers<int, thread_type>::type container_types;
  59
  60   typedef test_sequence<thread_type> test_type;
  61   test_type test("insert_erase_associative");
  62   __gnu_cxx::typelist::apply(test, container_types());
  63
  64   return 0;
  65 }
  66