|
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