Re: [boost] GSoC idea - interval trees, ITL tie in

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

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?