Re: [boost] [interval container (itl)] A pretty large bitset

Subject: Re: [boost] [interval container (itl)] A pretty large bitset
From: Scott McMurray (me22.ca+boost_at_[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??
>

Quite.

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