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: http://je4d.blogspot.co.uk/2013/01/boostintrusive-annotated-trees-part-1.htm...).
"Augmented trees". There are been several recent proposals of this sort. I last posted here: http://thread.gmane.org/gmane.comp.lib.boost.devel/236328 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.