From 9918dc0f9985b9bf08b81652fd7073826658cdda Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Fran=C3=A7ois=20Dumont?= <francois.cppdevs@free.fr>
Date: Fri, 14 Oct 2011 13:25:27 +0200
Subject: [PATCH] 41975.cc: New.
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

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

From-SVN: r179968
---
 libstdc++-v3/ChangeLog                        |  4 ++
 .../23_containers/insert_erase/41975.cc       | 72 +++++++++++++++++++
 2 files changed, 76 insertions(+)
 create mode 100644 libstdc++-v3/testsuite/performance/23_containers/insert_erase/41975.cc

diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog
index cfd41da56d2..53c3160bfde 100644
--- 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
index 00000000000..30fc105c272
--- /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;
+}