1 #ifndef _URCU_RCULFSTACK_H
2 #define _URCU_RCULFSTACK_H
7 * Userspace RCU library - Lock-Free RCU Stack
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
26 #if (!defined(_GNU_SOURCE) && !defined(_LGPL_SOURCE))
27 #error "Dynamic loader LGPL wrappers not implemented yet"
31 struct rcu_lfs_node
*next
;
34 struct rcu_lfs_stack
{
35 struct rcu_lfs_node
*head
;
38 void rcu_lfs_node_init(struct rcu_lfs_node
*node
)
42 void rcu_lfs_init(struct rcu_lfs_stack
*s
)
47 void rcu_lfs_push(struct rcu_lfs_stack
*s
, struct rcu_lfs_node
*node
)
50 struct rcu_lfs_node
*head
;
53 head
= rcu_dereference(s
->head
);
56 * uatomic_cmpxchg() implicit memory barrier orders earlier
57 * stores to node before publication.
59 if (uatomic_cmpxchg(&s
->head
, head
, node
) == head
) {
63 /* Failure to prepend. Retry. */
71 * The caller must wait for a grace period to pass before freeing the returned
73 * Returns NULL if stack is empty.
76 rcu_lfs_pop(struct rcu_lfs_stack
*s
)
79 struct rcu_lfs_node
*head
;
82 head
= rcu_dereference(s
->head
);
84 struct rcu_lfs_node
*next
= rcu_dereference(head
->next
);
86 if (uatomic_cmpxchg(&s
->head
, head
, next
) == head
) {
90 /* Concurrent modification. Retry. */
102 #endif /* _URCU_RCULFSTACK_H */
This page took 0.035446 seconds and 4 git commands to generate.