lock-free queue with RCU-based garbage collection
authorPaolo Bonzini <pbonzini@redhat.com>
Mon, 1 Mar 2010 19:57:10 +0000 (14:57 -0500)
committerMathieu Desnoyers <mathieu.desnoyers@polymtl.ca>
Mon, 1 Mar 2010 19:57:10 +0000 (14:57 -0500)
commit5ad7ff663ad3de34aae0e46ba3ee962f99f888c1
treeae6be117f61d0ce89501329af17283524c9175ad
parent1b27a7725e853b9f0673a0ed2639b8dc1065f21b
lock-free queue with RCU-based garbage collection

A lock-free queue example using RCU to avoid the need for double-word
compare-and-swap and, at the same time, to implement efficient garbage
collection.  I tested it lightly, and I don't think it's fully ready
for inclusion.  It does need the previous two patches to avoid deadlocks,
so I did test it somewhat. :-)

See individual files for detailed comments on how it works.

Cc: Paul E. McKenney <paulmck@linux.vnet.ibm.com>
tests/Makefile.am
tests/test_qsbr_lfq.c [new file with mode: 0644]
tests/test_urcu_lfq.c [new file with mode: 0644]
This page took 0.024852 seconds and 4 git commands to generate.