Boost Users :
Subject: [Boost-users] [Intrusive] Call custom function after tree rotations
From: Lukas Barth (lists_at_[hidden])
Date: 2017-05-31 14:54:03
I'm trying to implement an interval tree based on
boost::intrusive::rbtree. For such an interval tree, certain fixup
operations must be run after a node rotation. Now, as far as I can see
from the code (looking at rotate_* in bstree_algorithms), there is no
way of "hooking into" these methods, right? Am I missing something?
What I need: After every operation that changes the
parent-child-relationship of nodes I need to touch all involved nodes.
At this point, I'm considering monkey-patching bstree_algorithms using
some preprocessor directives, but that is bound to fail spectacularly.
Any better ideas?
Kind regards, and thanks for any help,
 I know the term "hook" is overloaded differently with intrusive, but
I can't think of a better term.
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net