rcu rbtree: add redirections for prev/next walk
authorMathieu Desnoyers <mathieu.desnoyers@efficios.com>
Tue, 9 Mar 2010 14:23:25 +0000 (09:23 -0500)
committerMathieu Desnoyers <mathieu.desnoyers@efficios.com>
Tue, 9 Mar 2010 14:23:25 +0000 (09:23 -0500)
commitf6e888c552945c36a78d445ee72f13e7c602a715
treeb76a7f49bbf4685c63179324dcca588fc75c060a
parentb5194f3d76009ce7837b32afc4c24afb60f96646
rcu rbtree: add redirections for prev/next walk

We need to atomically make the parent/child relationship visible atomically to
the rest of the world. Add redirections in the old nodes to the new nodes which
atomically override the old nodes from the prev/next walk point of view.

Note that it does not affect search, because these do not need to consider the
parents.

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
urcu-rbtree.c
urcu-rbtree.h
This page took 0.025007 seconds and 4 git commands to generate.