Boost logo

Boost :

Subject: Re: [boost] Interval Trees & ICL
From: Dave Abrahams (dave_at_[hidden])
Date: 2010-12-15 13:28:26

On Wed, Dec 15, 2010 at 12:49 PM, Joachim Faulhaber
<afojgo_at_[hidden]> wrote:
>> The two main candidates would be something like to boost::split_interval_set or
>> a centred interval tree
>> (along the lines of
>> It seems to me that the characteristics of an interval tree differ sufficiently
>> from the containers defined in ICL that they might make a useful addition.
> No doubt, interval_trees would be a useful addition to the library.
> For certain use cases they perform better than the interval container
> currently available in the ICL.

In the cases where I've needed them, only a container that preserved
the inserted intervals (and information about overlaps) would do (I
was storing musical notes, FWIW)

Dave Abrahams
BoostPro Computing

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