Boost logo

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"[0] 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,


[0] 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, kalb at, bjorn.karlsson at, gregod at, wekempf at