2008/12/9 vicente.botet <vicente.botet@wanadoo.fr>:
----- Original Message ----- From: "Joachim Faulhaber" <afojgo@googlemail.com> To: <boost@lists.boost.org> 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"
<snip>
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.
Hi,
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 practical benefis. 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 interface makes sense to me. Cheers Joachim