Fix search range comparison

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

diff --git a/urcu-rbtree.c b/urcu-rbtree.c
index 7cba54c4ec8189c8de8b30facffbf85659187d08..2d170f279c7202b6821c89617de1c9424004bebe 100644 (file)
--- a/urcu-rbtree.c
+++ b/urcu-rbtree.c
@@ -376,7 +376,7 @@ struct rcu_rbtree_node *rcu_rbtree_search(struct rcu_rbtree *rbtree,
                    && (rbtree->comp(xl->max_end, point) > 0)) {
                        dbg_printf("go left\n");
                        x = xl;
-               } else if (rbtree->comp(x->begin, point) >= 0
+               } else if (rbtree->comp(x->begin, point) <= 0
                           && rbtree->comp(point, x->end) < 0) {
                        dbg_printf("got it!\n");
                        break;