[PATCH] Export the augmented rbtree helper functions

From: Andreas Gruenbacher
Date: Wed Jan 26 2011 - 10:05:42 EST

The augmented rbtree helper functions are not exported to modules right now.
Could this please still be fixed in 2.6.38?

(We have started using augmented rbtrees in the upcoming version of drbd.)


Signed-off-by: Andreas Gruenbacher <agruen@xxxxxxxxxx>
lib/rbtree.c | 3 +++
1 files changed, 3 insertions(+), 0 deletions(-)

diff --git a/lib/rbtree.c b/lib/rbtree.c
index 4693f79..a16be19 100644
--- a/lib/rbtree.c
+++ b/lib/rbtree.c
@@ -315,6 +315,7 @@ void rb_augment_insert(struct rb_node *node, rb_augment_f
func, void *data)

rb_augment_path(node, func, data);

* before removing the node, find the deepest node on the rebalance path
@@ -340,6 +341,7 @@ struct rb_node *rb_augment_erase_begin(struct rb_node

return deepest;

* after removal, update the tree to account for the removed entry
@@ -350,6 +352,7 @@ void rb_augment_erase_end(struct rb_node *node,
rb_augment_f func, void *data)
if (node)
rb_augment_path(node, func, data);

* This function returns the first node (in sort order) of the tree.
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/