OSDN Git Service

2012-11-08 Fran├žois Dumont <fdumont@gcc.gnu.org>
authorfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Thu, 8 Nov 2012 20:06:00 +0000 (20:06 +0000)
committerfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Thu, 8 Nov 2012 20:06:00 +0000 (20:06 +0000)
PR libstdc++/54075
* include/bits/hashtable.h (_Hashtable<>::rehash): Reset hash
policy state if no rehash.
* testsuite/23_containers/unordered_set/modifiers/reserve.cc
(test02): New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/branches/gcc-4_7-branch@193335 138bc75d-0d04-0410-961f-82ee72b054a4

libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/hashtable.h
libstdc++-v3/testsuite/23_containers/unordered_set/modifiers/reserve.cc

index 49c48d2..67582e6 100644 (file)
@@ -1,3 +1,11 @@
+2012-11-08  Fran├žois Dumont  <fdumont@gcc.gnu.org>
+
+       PR libstdc++/54075
+       * include/bits/hashtable.h (_Hashtable<>::rehash): Reset hash
+       policy state if no rehash.
+       * testsuite/23_containers/unordered_set/modifiers/reserve.cc
+       (test02): New.
+
 2012-11-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 
        * include/profile/iterator_tracker.h (operator++): Fix returning
index 929f0bb..dca4de3 100644 (file)
@@ -1597,6 +1597,9 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
          // level.
          _M_rehash_policy._M_prev_resize = 0;
        }
+      else
+       // No rehash, restore previous state to keep a consistent state.
+       _M_rehash_policy._M_reset(__saved_state);
     }
 
   template<typename _Key, typename _Value,
index aba6f77..41f428a 100644 (file)
@@ -40,8 +40,28 @@ void test01()
     }
 }
 
+void test02()
+{
+  const int N = 1000;
+
+  typedef std::unordered_set<int> Set;
+  Set s;
+  s.reserve(N);
+  s.reserve(N);
+
+  std::size_t bkts = s.bucket_count();
+  for (int i = 0; i != N; ++i)
+    {
+      s.insert(i);
+      // As long as we insert less than the reserved number of elements we
+      // shouldn't experiment any rehash.
+      VERIFY( s.bucket_count() == bkts );
+    }
+}
+
 int main()
 {
   test01();
+  test02();
   return 0;
 }