+#ifndef _URCU_RCULFSTACK_H
+#define _URCU_RCULFSTACK_H
+
/*
* rculfstack.h
*
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
-#if (!defined(_GNU_SOURCE) && !defined(_LGPL_SOURCE))
-#error "Dynamic loader LGPL wrappers not implemented yet"
+#ifdef __cplusplus
+extern "C" {
#endif
struct rcu_lfs_node {
struct rcu_lfs_node *head;
};
-void rcu_lfs_node_init(struct rcu_lfs_node *node)
-{
-}
+#ifdef _LGPL_SOURCE
-void rcu_lfs_init(struct rcu_lfs_stack *s)
-{
- s->head = NULL;
-}
+#include <urcu/rculfstack-static.h>
-void rcu_lfs_push(struct rcu_lfs_stack *s, struct rcu_lfs_node *node)
-{
- rcu_read_lock();
- for (;;) {
- struct rcu_lfs_node *head = rcu_dereference(s->head);
+#define rcu_lfs_node_init _rcu_lfs_node_init
+#define rcu_lfs_init _rcu_lfs_init
+#define rcu_lfs_push _rcu_lfs_push
+#define rcu_lfs_pop _rcu_lfs_pop
- node->next = head;
- /*
- * uatomic_cmpxchg() implicit memory barrier orders earlier
- * stores to node before publication.
- */
- if (uatomic_cmpxchg(&s->head, head, node) == head) {
- rcu_read_unlock();
- return;
- } else {
- /* Failure to prepend. Retry. */
- continue;
- }
- }
-}
+#else /* !_LGPL_SOURCE */
-struct rcu_lfs_node *
-rcu_lfs_pop(struct rcu_lfs_stack *s)
-{
- rcu_read_lock();
- for (;;) {
- struct rcu_lfs_node *head = rcu_dereference(s->head);
+extern void rcu_lfs_node_init(struct rcu_lfs_node *node);
+extern void rcu_lfs_init(struct rcu_lfs_stack *s);
+extern void rcu_lfs_push(struct rcu_lfs_stack *s, struct rcu_lfs_node *node);
- if (head) {
- struct rcu_lfs_node *next = rcu_dereference(head->next);
+/*
+ * The caller must wait for a grace period to pass before freeing the returned
+ * node or modifying the rcu_lfs_node structure.
+ * Returns NULL if stack is empty.
+ */
+extern struct rcu_lfs_node *rcu_lfs_pop(struct rcu_lfs_stack *s);
+
+#endif /* !_LGPL_SOURCE */
- if (uatomic_cmpxchg(&s->head, head, next) == head) {
- rcu_read_unlock();
- return head;
- } else {
- /* Concurrent modification. Retry. */
- continue;
- }
- } else {
- /* Empty stack */
- rcu_read_unlock();
- return NULL;
- }
- }
+#ifdef __cplusplus
}
+#endif
+
+#endif /* _URCU_RCULFSTACK_H */