...

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?