Boost logo

Boost :

Subject: Re: [boost] [interval container (itl)] A pretty large bitset
From: Scott McMurray ([hidden])
Date: 2009-11-02 20:48:57

2009/11/2 Joachim Faulhaber <afojgo_at_[hidden]>:
> As a new use case of interval containers I have developed
> a *large_bitset* class template on top of itl::interval_map
> that is able to combine interval compression *and* bitset
> compression. It is, for instance, capable of representing
> the bitset mentioned above
> '01010101...010'
>  a            b
>  a: bit 0
>  b: bit 2^64-1
> containing 2^63 bits (or elements) with just *one* internal
> interval associated to only *one* value of 64bit length ;)
> Curious??


How does it handle a repeat of 128 1s then 128 0s then 128 1s etc?
(Or any repeating signal with a period longer than one storage unit?)

~ Scott

Boost list run by bdawes at, gregod at, cpdaniel at, john at