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

Subject: Re: [boost] GSoC idea - interval trees, ITL tie in
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2011-04-02 14:07:41

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.

Luke