2011-10-14 François Dumont <francois.cppdevs@free.fr>

	* testsuite/performance/23_containers/insert_erase/41975.cc: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@179968 138bc75d-0d04-0410-961f-82ee72b054a4

diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog
index cfd41da..53c3160 100644 (file)
--- a/libstdc++-v3/ChangeLog
+++ b/libstdc++-v3/ChangeLog
@@ -1,3 +1,7 @@
+2011-10-14  François Dumont  <francois.cppdevs@free.fr>
+
+       * testsuite/performance/23_containers/insert_erase/41975.cc: New.
+
 2011-10-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
 
        * testsuite/22_locale/codecvt_byname/50714.cc: Fix mychar.

diff --git a/libstdc++-v3/testsuite/performance/23_containers/insert_erase/41975.cc b/libstdc++-v3/testsuite/performance/23_containers/insert_erase/41975.cc
new file mode 100644 (file)
index 0000000..30fc105
--- /dev/null
+++ b/libstdc++-v3/testsuite/performance/23_containers/insert_erase/41975.cc
@@ -0,0 +1,72 @@
+// { dg-options "-std=gnu++0x" }
+
+// Copyright (C) 2011 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 3, 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 COPYING3.  If not see
+// <http://www.gnu.org/licenses/>.
+
+#include <cassert>
+#include <unordered_set>
+#include <testsuite_performance.h>
+
+int main()
+{
+  using namespace __gnu_test;
+
+  time_counter time;
+  resource_counter resource;
+
+  start_counters(time, resource);
+
+  std::unordered_set<int> us;
+  for (int i = 0; i != 5000000; ++i)
+    us.insert(i);
+
+  stop_counters(time, resource);
+  report_performance(__FILE__, "Container generation", time, resource);
+
+  start_counters(time, resource);
+
+  for (int j = 100; j != 0; --j)
+    {
+      auto it = us.begin();
+      while (it != us.end())
+       {
+         if ((*it % j) == 0)
+           it = us.erase(it);
+         else
+           ++it;
+       }
+    }
+
+  stop_counters(time, resource);
+  report_performance(__FILE__, "Container erase", time, resource);
+
+  start_counters(time, resource);
+
+  us.insert(0);
+
+  for (int i = 0; i != 500; ++i)
+    {
+      auto it = us.begin();
+      ++it;
+      assert( it == us.end() );
+    }
+
+  stop_counters(time, resource);
+  report_performance(__FILE__, "Container iteration", time, resource);
+
+  return 0;
+}