Boost logo

Boost-Commit :

From: daniel_james_at_[hidden]
Date: 2008-07-15 17:26:54


Author: danieljames
Date: 2008-07-15 17:26:54 EDT (Tue, 15 Jul 2008)
New Revision: 47463
URL: http://svn.boost.org/trac/boost/changeset/47463

Log:
Better hash function for unordered containers. Still a bit rubbish.
Text files modified:
   trunk/boost/unordered/detail/hash_table_impl.hpp | 2 +-
   1 files changed, 1 insertions(+), 1 deletions(-)

Modified: trunk/boost/unordered/detail/hash_table_impl.hpp
==============================================================================
--- trunk/boost/unordered/detail/hash_table_impl.hpp (original)
+++ trunk/boost/unordered/detail/hash_table_impl.hpp 2008-07-15 17:26:54 EDT (Tue, 15 Jul 2008)
@@ -2294,7 +2294,7 @@
                         j = t.data_.buckets_end(); i != j; ++i)
             {
                 for(link_ptr it(i->next_); BOOST_UNORDERED_BORLAND_BOOL(it); it = data::next_group(it))
- seed ^= group_hash(t, it, (type_wrapper<V>*)0);
+ seed += group_hash(t, it, (type_wrapper<V>*)0);
             }
 
             return seed;


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk