From 55b5e812dd2c2a403b434ae19bb58caf3fb722b9 Mon Sep 17 00:00:00 2001 From: Mathieu Desnoyers Date: Wed, 1 Jun 2011 20:38:33 -0400 Subject: [PATCH] Remove incorrectly duplicated set_left/set_right Signed-off-by: Mathieu Desnoyers --- urcu-rbtree.c | 9 +-------- 1 file changed, 1 insertion(+), 8 deletions(-) diff --git a/urcu-rbtree.c b/urcu-rbtree.c index e9e2485..1ba3240 100644 --- a/urcu-rbtree.c +++ b/urcu-rbtree.c @@ -662,6 +662,7 @@ int rcu_rbtree_insert(struct rcu_rbtree *rbtree, z->_right = make_nil(rbtree); z->color = COLOR_RED; z->decay_next = NULL; + z->max_end = z->end; if (rcu_rbtree_is_nil(rbtree, y)) set_parent(z, y, IS_RIGHT); /* pos arbitrary for root node */ @@ -678,7 +679,6 @@ int rcu_rbtree_insert(struct rcu_rbtree *rbtree, cmm_smp_wmb(); _CMM_STORE_SHARED(rbtree->root, z); } else if (rbtree->comp(z->begin, y->begin) < 0) { - set_left(rbtree, y, z); /* * Order stores to z (children/parents) before stores * that will make it visible to the rest of the tree. @@ -691,7 +691,6 @@ int rcu_rbtree_insert(struct rcu_rbtree *rbtree, else _CMM_STORE_SHARED(y->_right, z); } else { - set_right(rbtree, y, z); /* * Order stores to z (children/parents) before stores * that will make it visible to the rest of the tree. @@ -738,12 +737,6 @@ void rcu_rbtree_transplant(struct rcu_rbtree *rbtree, _CMM_STORE_SHARED(rbtree->root, v); } else { set_parent(v, get_parent(u), get_pos(u)); - - if (get_pos(u) == IS_LEFT) - set_left(rbtree, get_parent(u), v); - else - set_right(rbtree, get_parent(u), v); - cmm_smp_wmb(); /* write into node before publish */ if (rcu_rbtree_is_nil(rbtree, get_parent(u))) -- 2.34.1