This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[v3] libstdc++/24064


Hi,

tested x86-linux, committing to mainline and (soon) 4_0-branch too.

Paolo.

//////////////
2005-09-30  Paolo Carlini  <pcarlini@suse.de>

	PR libstdc++/24064
	* include/tr1/hashtable (hash_code_base<>::store_code): Add.
	(hashtable<>::insert(const value_type&)): Use it.
	* testsuite/tr1/6_containers/unordered/hashtable/24064.cc: New.
Index: include/tr1/hashtable
===================================================================
RCS file: /cvs/gcc/gcc/libstdc++-v3/include/tr1/hashtable,v
retrieving revision 1.9
diff -u -r1.9 hashtable
--- include/tr1/hashtable	11 Sep 2005 09:48:37 -0000	1.9
+++ include/tr1/hashtable	30 Sep 2005 16:31:12 -0000
@@ -627,6 +627,10 @@
       { return m_eq (k, m_extract(n->m_v)); }
 
       void
+      store_code(hash_node<Value, false>*, hash_code_t) const
+      { }
+
+      void
       copy_code(hash_node<Value, false>*, const hash_node<Value, false>*) const
       { }
       
@@ -699,6 +703,10 @@
       { return m_eq (k, m_extract(n->m_v)); }
 
       void
+      store_code(hash_node<Value, false>*, hash_code_t) const
+      { }
+
+      void
       copy_code(hash_node<Value, false>*, const hash_node<Value, false>*) const
       { }
 
@@ -757,6 +765,10 @@
       { return c == n->hash_code && m_eq(k, m_extract(n->m_v)); }
 
       void
+      store_code(hash_node<Value, true>* n, hash_code_t c) const
+      { n->hash_code = c; }
+
+      void
       copy_code(hash_node<Value, true>* to,
 		const hash_node<Value, true>* from) const
       { to->hash_code = from->hash_code; }
@@ -1508,6 +1520,7 @@
 	    }
 
 	  new_node->m_next = m_buckets[n];
+	  this->store_code(new_node, code);
 	  m_buckets[n] = new_node;
 	  ++m_element_count;
 	  return std::make_pair(iterator(new_node, m_buckets + n), true);
@@ -1549,6 +1562,7 @@
 	  new_node->m_next = m_buckets[n];
 	  m_buckets[n] = new_node;
 	}
+      this->store_code(new_node, code);
 
       ++m_element_count;
       return iterator(new_node, m_buckets + n);
Index: testsuite/tr1/6_containers/unordered/hashtable/24064.cc
===================================================================
RCS file: testsuite/tr1/6_containers/unordered/hashtable/24064.cc
diff -N testsuite/tr1/6_containers/unordered/hashtable/24064.cc
--- /dev/null	1 Jan 1970 00:00:00 -0000
+++ testsuite/tr1/6_containers/unordered/hashtable/24064.cc	30 Sep 2005 16:31:15 -0000
@@ -0,0 +1,46 @@
+// Copyright (C) 2005 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 2, 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 COPYING.  If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// 6.3 Unordered associative containers
+
+#include <tr1/unordered_map>
+#include <testsuite_hooks.h>
+
+// libstdc++/24064
+void test01()
+{
+  bool test __attribute__((unused)) = true;
+
+  using namespace std;
+  using namespace tr1;
+
+  unordered_map<int, char, hash<int>, equal_to<int>,
+    allocator<pair<const int, char> >, true> m;
+ 
+  for (int i = 0; i < 1000; ++i)
+    m[i] = '0' + i % 9;
+		
+  for (int i = 0; i < 1000; ++i)
+    VERIFY( ++m.find(i)->second == '1' + i % 9 );
+}
+  
+int main()
+{
+  test01();
+  return 0;
+}

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]