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:01:22
#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 anonymous):
Replying to [comment:1 danieljames]:
> I don't know anything about dynamic_bitset, but I suspect the hash
function will also need to include the length of the bitset so that '1',
'10' and '01' all have different hash values.
>
Well, yes, adding length may improve hashing quality. On the other hand,
the length of `m_bits` array directly correlates with the length of
bitset, so it's (kind of) already included.
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/2841#comment:2> 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