Subject: Re: [boost] boost::compressed_bitset
From: Jeffrey Bosboom (jbosboom_at_[hidden])
Date: 2009-06-11 02:25:05
> I almost exclusively use this structure in a way that interval nodes
> represent sequences of 1 bits, but it can just as easily be used the other
> way around, where intervals represent sequences of 0 bits. In fact now that
> I think about it probably doesn't even matter.
Since it will use less space if the bitset is sparse with occasional 0
or 1 bits, this sounds like a good choice for a nontype template
parameter. Obviously the user could just invert the sense of the bits
themselves (instead of representing presence in a set, it could
represent "lack of absence"), but a template parameter would be more
user-friendly. A converting constructor could be provided for
converting between the two.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk