X-Git-Url: https://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Fwfcqueue.h;h=b13aa7bd2076a5012df6594129ee5c11d5187494;hb=ebfd2673f1ec2892bd3de86cd8bedc95ecf2a24e;hp=5576cbf4a5c0d928a068817019fea196b5f9174e;hpb=8ad4ce587f001ae026d5560ac509c2e48986130b;p=urcu.git diff --git a/urcu/wfcqueue.h b/urcu/wfcqueue.h index 5576cbf..b13aa7b 100644 --- a/urcu/wfcqueue.h +++ b/urcu/wfcqueue.h @@ -37,8 +37,10 @@ extern "C" { /* * Concurrent queue with wait-free enqueue/blocking dequeue. * - * Inspired from half-wait-free/half-blocking queue implementation done by - * Paul E. McKenney. + * This queue has been designed and implemented collaboratively by + * Mathieu Desnoyers and Lai Jiangshan. Inspired from + * half-wait-free/half-blocking queue implementation done by Paul E. + * McKenney. */ struct cds_wfcq_node { @@ -91,8 +93,9 @@ struct cds_wfcq_tail { * * Unless otherwise stated, the caller must ensure mutual exclusion of * queue update operations "dequeue" and "splice" (for source queue). - * Queue read operations "first" and "next" need to be protected against - * concurrent "dequeue" and "splice" (for source queue) by the caller. + * Queue read operations "first" and "next", which are used by + * "for_each" iterations, need to be protected against concurrent + * "dequeue" and "splice" (for source queue) by the caller. * "enqueue", "splice" (for destination queue), and "empty" are the only * operations that can be used without any mutual exclusion. * Mutual exclusion can be ensured by holding cds_wfcq_dequeue_lock(). @@ -202,6 +205,10 @@ extern void __cds_wfcq_splice_blocking( * Content written into the node before enqueue is guaranteed to be * consistent, but no other memory ordering is ensured. * Should be called with cds_wfcq_dequeue_lock() held. + * + * Used by for-like iteration macros: + * __cds_wfcq_for_each_blocking() + * __cds_wfcq_for_each_blocking_safe() */ extern struct cds_wfcq_node *__cds_wfcq_first_blocking( struct cds_wfcq_head *head, @@ -213,6 +220,10 @@ extern struct cds_wfcq_node *__cds_wfcq_first_blocking( * Content written into the node before enqueue is guaranteed to be * consistent, but no other memory ordering is ensured. * Should be called with cds_wfcq_dequeue_lock() held. + * + * Used by for-like iteration macros: + * __cds_wfcq_for_each_blocking() + * __cds_wfcq_for_each_blocking_safe() */ extern struct cds_wfcq_node *__cds_wfcq_next_blocking( struct cds_wfcq_head *head,