Boost logo

Boost :

Subject: Re: [boost] Query of Interest in annotated tree extensions to Boost.Intrusive
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2013-01-18 12:08:12


Dave,

Dave Abrahams wrote:
> 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.

No, you don't recall correctly. ICL is not implemented using augmented
trees, but somehow it got approved anyway.

</rant>

(BTW, "augmented tree" is the normal terminology, not "annotated tree", )

Phil.


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