associative.cc revision 1.1.1.1
1// Copyright (C) 2003, 2004, 2005, 2006, 2009 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 21template<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 46int 47main() 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 67