X-Git-Url: http://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Frculfstack.h;h=a33fcb1a7eaa29a7d80b798906c84b6303048623;hb=b6a37eaca5f072e7bba90a2562b7f2ac238fe23b;hp=a9e624ce792ee2b59ecb648084df5cda73a60e46;hpb=c3f74cb2ea6f1e395b2d0352ee6c62367144688c;p=userspace-rcu.git diff --git a/urcu/rculfstack.h b/urcu/rculfstack.h index a9e624c..a33fcb1 100644 --- a/urcu/rculfstack.h +++ b/urcu/rculfstack.h @@ -23,8 +23,8 @@ * 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 { @@ -35,68 +35,32 @@ struct rcu_lfs_stack { 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 -void rcu_lfs_push(struct rcu_lfs_stack *s, struct rcu_lfs_node *node) -{ - for (;;) { - struct rcu_lfs_node *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 - rcu_read_lock(); - head = rcu_dereference(s->head); - 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. */ - rcu_read_unlock(); - continue; - } - } -} +#else /* !_LGPL_SOURCE */ + +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); /* * The caller must wait for a grace period to pass before freeing the returned - * node. + * node or modifying the rcu_lfs_node structure. * Returns NULL if stack is empty. */ -struct rcu_lfs_node * -rcu_lfs_pop(struct rcu_lfs_stack *s) -{ - for (;;) { - struct rcu_lfs_node *head; +extern struct rcu_lfs_node *rcu_lfs_pop(struct rcu_lfs_stack *s); - rcu_read_lock(); - head = rcu_dereference(s->head); - if (head) { - struct rcu_lfs_node *next = rcu_dereference(head->next); +#endif /* !_LGPL_SOURCE */ - if (uatomic_cmpxchg(&s->head, head, next) == head) { - rcu_read_unlock(); - return head; - } else { - /* Concurrent modification. Retry. */ - rcu_read_unlock(); - continue; - } - } else { - /* Empty stack */ - rcu_read_unlock(); - return NULL; - } - } +#ifdef __cplusplus } +#endif #endif /* _URCU_RCULFSTACK_H */