1 #ifndef _URCU_WFQUEUE_H
2 #define _URCU_WFQUEUE_H
7 * Userspace RCU library - Queue with Wait-Free Enqueue/Blocking Dequeue
9 * Copyright 2010 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
11 * This library is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU Lesser General Public
13 * License as published by the Free Software Foundation; either
14 * version 2.1 of the License, or (at your option) any later version.
16 * This library is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 * Lesser General Public License for more details.
21 * You should have received a copy of the GNU Lesser General Public
22 * License along with this library; if not, write to the Free Software
23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
27 #include <urcu/compiler.h>
33 #ifndef CDS_WFQ_DEPRECATED
34 #define CDS_WFQ_DEPRECATED \
35 CDS_DEPRECATED("urcu/wfqueue.h is deprecated. Please use urcu/wfcqueue.h instead.")
39 * Queue with wait-free enqueue/blocking dequeue.
40 * This implementation adds a dummy head node when the queue is empty to ensure
41 * we can always update the queue locklessly.
43 * Inspired from half-wait-free/half-blocking queue implementation done by
48 struct cds_wfq_node
*next
;
51 struct cds_wfq_queue
{
52 struct cds_wfq_node
*head
, **tail
;
53 struct cds_wfq_node dummy
; /* Dummy node */
59 #include <urcu/static/wfqueue.h>
61 static inline CDS_WFQ_DEPRECATED
62 void cds_wfq_node_init(struct cds_wfq_node
*node
)
64 _cds_wfq_node_init(node
);
67 static inline CDS_WFQ_DEPRECATED
68 void cds_wfq_init(struct cds_wfq_queue
*q
)
73 static inline CDS_WFQ_DEPRECATED
74 void cds_wfq_destroy(struct cds_wfq_queue
*q
)
79 static inline CDS_WFQ_DEPRECATED
80 void cds_wfq_enqueue(struct cds_wfq_queue
*q
, struct cds_wfq_node
*node
)
82 _cds_wfq_enqueue(q
, node
);
85 static inline CDS_WFQ_DEPRECATED
86 struct cds_wfq_node
*__cds_wfq_dequeue_blocking(struct cds_wfq_queue
*q
)
88 return ___cds_wfq_dequeue_blocking(q
);
91 static inline CDS_WFQ_DEPRECATED
92 struct cds_wfq_node
*cds_wfq_dequeue_blocking(struct cds_wfq_queue
*q
)
94 return _cds_wfq_dequeue_blocking(q
);
97 #else /* !_LGPL_SOURCE */
99 extern CDS_WFQ_DEPRECATED
100 void cds_wfq_node_init(struct cds_wfq_node
*node
);
102 extern CDS_WFQ_DEPRECATED
103 void cds_wfq_init(struct cds_wfq_queue
*q
);
105 extern CDS_WFQ_DEPRECATED
106 void cds_wfq_destroy(struct cds_wfq_queue
*q
);
108 extern CDS_WFQ_DEPRECATED
109 void cds_wfq_enqueue(struct cds_wfq_queue
*q
, struct cds_wfq_node
*node
);
111 /* __cds_wfq_dequeue_blocking: caller ensures mutual exclusion between dequeues */
112 extern CDS_WFQ_DEPRECATED
113 struct cds_wfq_node
*__cds_wfq_dequeue_blocking(struct cds_wfq_queue
*q
);
115 extern CDS_WFQ_DEPRECATED
116 struct cds_wfq_node
*cds_wfq_dequeue_blocking(struct cds_wfq_queue
*q
);
118 #endif /* !_LGPL_SOURCE */
124 #endif /* _URCU_WFQUEUE_H */
This page took 0.030761 seconds and 4 git commands to generate.