urcu:rbtree

Last commit made on 2010-03-22
Get this branch:
git clone -b rbtree https://git.launchpad.net/urcu

Branch merges

Branch information

Name:
rbtree
Repository:
lp:urcu

Recent commits

8bfcf20... by Mathieu Desnoyers on 2010-03-22

rbtree test: show tree

Signed-off-by: Mathieu Desnoyers <email address hidden>

ba16c81... by Mathieu Desnoyers on 2010-03-22

Add assertions in fixup

Signed-off-by: Mathieu Desnoyers <email address hidden>

a4f1873... by Mathieu Desnoyers on 2010-03-22

Fix rbtree nil beta rotation

Signed-off-by: Mathieu Desnoyers <email address hidden>

8c91bac... by Mathieu Desnoyers on 2010-03-21

rbtree: copy gamma in rotations

Signed-off-by: Mathieu Desnoyers <email address hidden>

7ddb62c... by Mathieu Desnoyers on 2010-03-10

Add prev/next fixme notice

Signed-off-by: Mathieu Desnoyers <email address hidden>

9364f0c... by Mathieu Desnoyers on 2010-03-09

rbtree: consider all parent's children versions when comparing self in next/prev

Signed-off-by: Mathieu Desnoyers <email address hidden>

6ad1f7f... by Mathieu Desnoyers on 2010-03-09

urcu rbtree: use redirections when comparing to parent right/left in prev/next

Signed-off-by: Mathieu Desnoyers <email address hidden>

9a9703e... by Mathieu Desnoyers on 2010-03-09

Use _STORE_SHARED to update redirections

Signed-off-by: Mathieu Desnoyers <email address hidden>

40f1014... by Mathieu Desnoyers on 2010-03-09

rbtree test: improvement

Signed-off-by: Mathieu Desnoyers <email address hidden>

f6e888c... by Mathieu Desnoyers on 2010-03-09

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 <email address hidden>