1582694e92abbcfc5bfc8104f2016fb480f41aff
1 #ifndef _URCU_RCULFQUEUE_H
2 #define _URCU_RCULFQUEUE_H
7 * Userspace RCU library - Lock-Free RCU Queue
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-call-rcu.h>
33 struct cds_lfq_queue_rcu
;
35 struct cds_lfq_node_rcu
{
36 struct cds_lfq_node_rcu
*next
;
40 struct cds_lfq_queue_rcu
{
41 struct cds_lfq_node_rcu
*head
, *tail
;
46 #include <urcu/static/rculfqueue.h>
48 #define cds_lfq_node_init_rcu_qsbr _cds_lfq_node_init_rcu
49 #define cds_lfq_init_rcu_qsbr _cds_lfq_init_rcu
50 #define cds_lfq_destroy_rcu_qsbr _cds_lfq_destroy_rcu
51 #define cds_lfq_enqueue_rcu_qsbr _cds_lfq_enqueue_rcu
52 #define cds_lfq_dequeue_rcu_qsbr _cds_lfq_dequeue_rcu
54 #define cds_lfq_node_init_rcu_bp _cds_lfq_node_init_rcu
55 #define cds_lfq_init_rcu_bp _cds_lfq_init_rcu
56 #define cds_lfq_destroy_rcu_bp _cds_lfq_destroy_rcu
57 #define cds_lfq_enqueue_rcu_bp _cds_lfq_enqueue_rcu
58 #define cds_lfq_dequeue_rcu_bp _cds_lfq_dequeue_rcu
60 #define cds_lfq_node_init_rcu_memb _cds_lfq_node_init_rcu
61 #define cds_lfq_init_rcu_memb _cds_lfq_init_rcu
62 #define cds_lfq_destroy_rcu_memb _cds_lfq_destroy_rcu
63 #define cds_lfq_enqueue_rcu_memb _cds_lfq_enqueue_rcu
64 #define cds_lfq_dequeue_rcu_memb _cds_lfq_dequeue_rcu
66 #define cds_lfq_node_init_rcu_mb _cds_lfq_node_init_rcu
67 #define cds_lfq_init_rcu_mb _cds_lfq_init_rcu
68 #define cds_lfq_destroy_rcu_mb _cds_lfq_destroy_rcu
69 #define cds_lfq_enqueue_rcu_mb _cds_lfq_enqueue_rcu
70 #define cds_lfq_dequeue_rcu_mb _cds_lfq_dequeue_rcu
72 #define cds_lfq_node_init_rcu_sig _cds_lfq_node_init_rcu
73 #define cds_lfq_init_rcu_sig _cds_lfq_init_rcu
74 #define cds_lfq_destroy_rcu_sig _cds_lfq_destroy_rcu
75 #define cds_lfq_enqueue_rcu_sig _cds_lfq_enqueue_rcu
76 #define cds_lfq_dequeue_rcu_sig _cds_lfq_dequeue_rcu
78 #else /* !_LGPL_SOURCE */
80 extern void cds_lfq_node_init_rcu(struct cds_lfq_node_rcu
*node
);
81 extern void cds_lfq_init_rcu(struct cds_lfq_queue_rcu
*q
);
83 * The queue should be emptied before calling destroy.
85 * Return 0 on success, -EPERM if queue is not empty.
87 extern int cds_lfq_destroy_rcu(struct cds_lfq_queue_rcu
*q
);
90 * Acts as a RCU reader.
92 extern void cds_lfq_enqueue_rcu(struct cds_lfq_queue_rcu
*q
,
93 struct cds_lfq_node_rcu
*node
);
96 * Acts as a RCU reader.
98 * The caller must wait for a grace period to pass before freeing the returned
99 * node or modifying the cds_lfq_node_rcu structure.
100 * Returns NULL if queue is empty.
103 struct cds_lfq_node_rcu
*cds_lfq_dequeue_rcu(struct cds_lfq_queue_rcu
*q
);
105 #endif /* !_LGPL_SOURCE */
111 #endif /* _URCU_RCULFQUEUE_H */
This page took 0.033785 seconds and 4 git commands to generate.