Subject: Re: [boost] [LibrariesUnderConstruction] newLibrariesUnderConstruction wiki page
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2008-12-09 14:00:53
2008/12/9 vicente.botet <vicente.botet_at_[hidden]>:
> ----- Original Message -----
> From: "Joachim Faulhaber" <afojgo_at_[hidden]>
> To: <boost_at_[hidden]>
> Sent: Tuesday, December 09, 2008 6:47 PM
> Subject: Re: [boost] [LibrariesUnderConstruction] newLibrariesUnderConstruction wiki page
>> Browsing through the list I spotted *DenseSet* on the
>> Libraries Wish List.
>> "Implementation of dense set of integers using intervals"
>> I wonder whether you have more properties of DenseSet in mind
>> that might go beyond the functionality of itl's interval_sets.
>> May be those features could be integrated into the itl.
> I was thinking of providing the same interface as std::set. The intervals will be a implementation detail. I'm sur that your library could be used to implement this interface.
Providing for itl::interval_set both the view as a set of elements *and*
the possibility exploite the interval structure (segmentation) had many
On the other hand it led to a lot of ambiguities in the design, that where
not always a easy to decide.
So your approach to restrict a dense_set<Intergral> to the std::set
sense to me.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk