Subject: Re: [boost] [dynamic_bitset] Comparison operators without assertions
From: degski (degski_at_[hidden])
Date: 2017-05-17 06:54:57
On 17 May 2017 at 07:01, Edward Diener via Boost <boost_at_[hidden]>
> On 5/16/2017 8:46 PM, Peter Dimov via Boost wrote:
>> Edward Diener wrote:
>>> An alternative algorithm I have been considering is when the bit sizes
>>> are unequal is:
>>> a) The bits comprising the common length are the low order bits.
The fact that bits are part of the common length does not mean that these
bits have anything in common (semantically). It seems (what Edward D.
seemed to think originally) non-sensical to me (not to say overly
d) if still equal, the larger bit size > the smaller bit size.
>> This makes 000111 > 111 instead of equal, so that equality (which I
>> presume checks sizes) and equivalence match.
This means you can just as well start with the length comparison first.
1. Compare length: shorter < longer.
2. If equal lengths, compare bitwise (in some way, f.e. memcmp()), but ALL
Any use of ulong() as suggested, or f.e. hashing, will not result in a
strict weak ordering, i.e. it's useless.
-- "*Ihre sogenannte Religion wirkt bloÃ wie ein Opiat reizend, betÃ¤ubend, Schmerzen aus SchwÃ¤che stillend.*" - Novalis 1798
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk