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.