Fix rcu_rbtree_prev

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>

diff --git a/urcu-rbtree.c b/urcu-rbtree.c
index de2f91167f9f2ad35f4e6f003c3ccae2a0de11e3..37ecfd2b2596598b8f6da09d134a8c1b4d04b245 100644 (file)
--- a/urcu-rbtree.c
+++ b/urcu-rbtree.c
@@ -326,7 +326,7 @@ struct rcu_rbtree_node *rcu_rbtree_prev(struct rcu_rbtree *rbtree,
        x = rcu_dereference(x);
 
        if (!rcu_rbtree_is_nil(xl = rcu_dereference(x->left)))
-               return rcu_rbtree_min(rbtree, xl);
+               return rcu_rbtree_max(rbtree, xl);
        y = get_parent_and_pos(x, &x_pos);
        while (!rcu_rbtree_is_nil(y) && x_pos == IS_LEFT) {
                x = y;