Boost logo

Boost :

Subject: Re: [boost] GSoC idea - interval trees, ITL tie in
From: Brestin Seby (razyelx_at_[hidden])
Date: 2011-04-03 03:22:11

>> 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

Thank you for your replies. This helps me a lot on writing my proposal. By the way could I add more than one idea to the proposal?

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