summary |
shortlog |
log |
commit | commitdiff |
tree
raw |
patch |
inline | side by side (from parent 1:
9b4ec2a)
Expand explanations, reorder items to have all wait-free descriptions
first, so that the rculfqueue API comes last, since it is less
featureful and is the only API of the queues/stacks to actually rely on
RCU.
Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
for implementing hash tables. Downside over rculist.h: lookup of
tail in O(n).
for implementing hash tables. Downside over rculist.h: lookup of
tail in O(n).
- RCU queue with lock-free enqueue, lock-free dequeue. RCU used to
- provide existance guarantees.
+ Stack with wait-free push and wait-free pop_all. Both blocking
+ and non-blocking pop and traversal operations are provided.
+ This stack does _not_ specifically rely on RCU.
+ Various synchronization techniques can be used to deal with
+ pop ABA. Those are detailed in the API.
- Concurrent queue with wait-free enqueue, blocking traversal.
- This queue does _not_ use RCU.
+ Concurrent queue with wait-free enqueue. Both blocking and
+ non-blocking dequeue, splice (move all elements from one queue
+ to another), and traversal operations are provided.
+ This queue does _not_ specifically rely on RCU. Mutual exclusion
+ is used to protect dequeue, splice (from source queue) and
+ traversal (see API for details).
(note: deprecates urcu/wfqueue.h)
urcu/lfstack.h:
(note: deprecates urcu/wfqueue.h)
urcu/lfstack.h:
- RCU stack with lock-free push, lock-free dequeue. Various
- synchronization techniques can be used to deal with "pop" ABA.
- Those are detailed in the API.
+ Stack with lock-free push, lock-free pop, wait-free pop_all,
+ wait-free traversal. Various synchronization techniques can be
+ used to deal with pop ABA. Those are detailed in the API.
+ This stack does _not_ specifically rely on RCU.
(note: deprecates urcu/rculfstack.h)
(note: deprecates urcu/rculfstack.h)
- Stack with wait-free enqueue, blocking dequeue. This stack does
- _not_ use RCU.
+ RCU queue with lock-free enqueue, lock-free dequeue.
+ This queue relies on RCU for existence guarantees.