wfstack: implement mutex-free wfstack with transparent union
[urcu.git] / wfstack.c
CommitLineData
294d3396
MD
1/*
2 * wfstack.c
3 *
edac6b69 4 * Userspace RCU library - Stack with wait-free push, blocking traversal.
294d3396 5 *
f4b7d3c9 6 * Copyright 2010-2012 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
294d3396
MD
7 *
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
12 *
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
17 *
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with this library; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 */
22
23/* Do not #define _LGPL_SOURCE to ensure we can emit the wrapper symbols */
24#include "urcu/wfstack.h"
af7c2dbe 25#include "urcu/static/wfstack.h"
294d3396 26
eaf2c3f4
MD
27/*
28 * library wrappers to be used by non-LGPL compatible source code.
29 */
30
16aa9ee8 31void cds_wfs_node_init(struct cds_wfs_node *node)
294d3396 32{
16aa9ee8 33 _cds_wfs_node_init(node);
294d3396
MD
34}
35
16aa9ee8 36void cds_wfs_init(struct cds_wfs_stack *s)
294d3396 37{
16aa9ee8 38 _cds_wfs_init(s);
294d3396
MD
39}
40
718eb63e
EW
41void __cds_wfs_init(struct __cds_wfs_stack *s)
42{
43 ___cds_wfs_init(s);
44}
45
edac6b69
MD
46bool cds_wfs_empty(struct cds_wfs_stack *s)
47{
48 return _cds_wfs_empty(s);
49}
50
191098fc 51int cds_wfs_push(struct cds_wfs_stack *s, struct cds_wfs_node *node)
294d3396 52{
191098fc 53 return _cds_wfs_push(s, node);
294d3396
MD
54}
55
edac6b69
MD
56struct cds_wfs_node *cds_wfs_pop_blocking(struct cds_wfs_stack *s)
57{
58 return _cds_wfs_pop_blocking(s);
59}
60
c8975b94
MD
61struct cds_wfs_node *
62 cds_wfs_pop_with_state_blocking(struct cds_wfs_stack *s, int *state)
63{
64 return _cds_wfs_pop_with_state_blocking(s, state);
65}
66
edac6b69
MD
67struct cds_wfs_head *cds_wfs_pop_all_blocking(struct cds_wfs_stack *s)
68{
69 return _cds_wfs_pop_all_blocking(s);
70}
71
c7ba06ba 72struct cds_wfs_node *cds_wfs_first(struct cds_wfs_head *head)
edac6b69 73{
c7ba06ba 74 return _cds_wfs_first(head);
edac6b69
MD
75}
76
77struct cds_wfs_node *cds_wfs_next_blocking(struct cds_wfs_node *node)
78{
79 return _cds_wfs_next_blocking(node);
80}
81
af67624d
MD
82struct cds_wfs_node *cds_wfs_next_nonblocking(struct cds_wfs_node *node)
83{
84 return _cds_wfs_next_nonblocking(node);
85}
86
edac6b69
MD
87void cds_wfs_pop_lock(struct cds_wfs_stack *s)
88{
89 _cds_wfs_pop_lock(s);
90}
91
92void cds_wfs_pop_unlock(struct cds_wfs_stack *s)
93{
94 _cds_wfs_pop_unlock(s);
95}
96
16aa9ee8 97struct cds_wfs_node *__cds_wfs_pop_blocking(struct cds_wfs_stack *s)
294d3396 98{
16aa9ee8 99 return ___cds_wfs_pop_blocking(s);
294d3396
MD
100}
101
c8975b94
MD
102struct cds_wfs_node *
103 __cds_wfs_pop_with_state_blocking(struct cds_wfs_stack *s, int *state)
104{
105 return ___cds_wfs_pop_with_state_blocking(s, state);
106}
107
af67624d
MD
108struct cds_wfs_node *__cds_wfs_pop_nonblocking(struct cds_wfs_stack *s)
109{
110 return ___cds_wfs_pop_nonblocking(s);
111}
112
c8975b94
MD
113struct cds_wfs_node *
114 __cds_wfs_pop_with_state_nonblocking(struct cds_wfs_stack *s,
115 int *state)
116{
117 return ___cds_wfs_pop_with_state_nonblocking(s, state);
118}
119
718eb63e 120struct cds_wfs_head *__cds_wfs_pop_all(cds_wfs_stack_ptr_t u_stack)
294d3396 121{
718eb63e 122 return ___cds_wfs_pop_all(u_stack);
294d3396 123}
This page took 0.031155 seconds and 4 git commands to generate.