Re: [boost] Query of Interest in annotated tree extensions to Boost.Intrusive

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.