Subject: Re: [Boost-bugs] [Boost C++ Libraries] #2841: boost::hash to support boost::dynamic_bitset
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-03-09 22:36:20
#2841: boost::hash to support boost::dynamic_bitset
----------------------------------+-----------------------------------------
Reporter: astukalov_at_[hidden] | Owner: gennaro_prota
Type: Feature Requests | Status: new
Milestone: Boost 1.39.0 | Component: dynamic_bitset
Version: Boost 1.38.0 | Severity: Optimization
Resolution: | Keywords:
----------------------------------+-----------------------------------------
Comment(by astukalov_at_[hidden]):
Replying to [comment:3 danieljames]:
> '0', '00', '000' and '0000' should have different hash values, but
unless I've misunderstood dynamic_bitset m_bits will be the same for all
of them.
I think so too. It should be true for all zero bitsets with lengths <=
bits per bitset block. For bigger lengths - two and more values would be
hash_combined, resulting in different hash key.
Anyway, not including bitset length into hashing directly would have so
small performance improvement, that I withdraw my previous comment. :)
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/2841#comment:4> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:49:59 UTC