Boost logo

Boost :

Subject: Re: [boost] GSoC idea - interval trees, ITL tie in
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2011-04-02 14:46:58


2011/4/2 Simonson, Lucanus J <lucanus.j.simonson_at_[hidden]>:
> Phil Endecott wrote:
>> Andrew Sutton wrote:
>>>> While reading Boost documentation, and reviews on XInt, I though
>>>> about the possibility of implementing for Boost some new data
>>>> structures that are not yet implemented not even in STL like
>>>> interval trees, binary indexed trees.
>>
>>> These seem like interesting data structures, but I'm not sure that
>>> there's a large demand for them.
>>
>> Brestin, please have a look at the reviews for Joachim Faulhaber's
>> Interval library.  Andrew is right that there is not much demand for
>> interval trees.  Personally I would still like to have them, though.
>
> Joachim could mentor the GSOC project and the interval tree could
> be an enhancement to his library rather than a new boost library.
> It might be best to reduce the scope to the single data structure.

Hi Sebastian,

interval_tree is still on my todo list for Boost.ICL and didn't make
it to materialize as real code yet. So an implementation would be a
welcome contribution, that is also expected by some boosters ;) I
haven't been active as GSoc mentor yet but it would obviously make
sense.

Joachim

-- 
Interval Container Library [Boost.Icl]
http://www.joachim-faulhaber.de

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk