Boost logo

Boost :

Subject: Re: [boost] Query of Interest in annotated tree extensions to Boost.Intrusive
From: Dave Abrahams (dave_at_[hidden])
Date: 2013-01-18 10:14:47


on Thu Jan 17 2013, Jeff Snyder <jeff-boostlists-AT-caffeinated.me.uk> wrote:

> Hi All,
>
> I've been working on some extensions to allow users to add annotations
> to tree data structures (explanation of the idea here:
> http://je4d.blogspot.co.uk/2013/01/boostintrusive-annotated-trees-part-1.html).
>
> This isn't a new library submission, but it's a fairly substantial
> modification to Boost.Intrusive, so I've got the following questions
> on my mind:
>
> 1. Is there interest in having such functionality in boost?

+1

> 2. If so, should the changes go through the formal review process?

+0

Like Thorsten, I'm going to suggest that you look at another library
already in Boost.

http://boost.org/libs/icl

Interval containers are implemented using annotated trees IIRC.

-- 
Dave Abrahams
BoostPro Computing                  Software Development        Training
http://www.boostpro.com             Clang/LLVM/EDG Compilers  C++  Boost

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk