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:17:05

Hi Jeff,

Jeff Snyder wrote:
> I've been working on some extensions to allow users to add annotations
> to tree data structures (explanation of the idea here:

"Augmented trees".

There are been several recent proposals of this sort. I last posted here:

That has links to the other proposals on this list.

> 1. Is there interest in having such functionality in boost?

Yes, but we need to get it right. In my opinion, we need something
that's sufficiently generic to cover the about-3 use cases.

I'm unclear why this should be added to Boost.Intrusive, rather than
being a top-level library in its own right.

Regards, Phil.

Boost list run by bdawes at, gregod at, cpdaniel at, john at