X-Git-Url: http://git.liburcu.org/?p=urcu.git;a=blobdiff_plain;f=urcu%2Frculist.h;h=3a4e335d8e457262cee3baf39f03d2b9aa7b3bac;hp=96f0a3021d86b4b38bb2affb117dbd9b29524cb9;hb=5481ddb381061bda64aebc039900d21cac6a6caf;hpb=63ff4873e046ba582d20e79ebff16ee7da2aa92f diff --git a/urcu/rculist.h b/urcu/rculist.h index 96f0a30..3a4e335 100644 --- a/urcu/rculist.h +++ b/urcu/rculist.h @@ -4,6 +4,7 @@ Copyright (C) 2009 Pierre-Marc Fournier Conversion to RCU list. + Copyright (C) 2010 Mathieu Desnoyers The GNU C Library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public @@ -24,7 +25,8 @@ #define _URCU_RCULIST_H #include -#include +#include +#include /* Add new element at the head of the list. */ @@ -32,11 +34,20 @@ static inline void list_add_rcu(list_t *newp, list_t *head) { newp->next = head->next; newp->prev = head; - smp_wmb(); + cmm_smp_wmb(); head->next->prev = newp; head->next = newp; } +/* replace an old entry atomically. + */ +static inline void list_replace_rcu(list_t *old, list_t *_new) +{ + _new->next = old->next; + _new->prev = old->prev; + rcu_assign_pointer(_new->prev->next, _new); + _new->next->prev = _new; +} /* Remove element from list. */ static inline void list_del_rcu(list_t *elem) @@ -45,11 +56,19 @@ static inline void list_del_rcu(list_t *elem) elem->prev->next = elem->next; } +/* + * Iteration through all elements of the list must be done while rcu_read_lock() + * is held. + */ + +/* Iterate forward over the elements of the list. */ +#define list_for_each_rcu(pos, head) \ + for (pos = rcu_dereference((head)->next); pos != (head); \ + pos = rcu_dereference(pos->next)) + /* Iterate through elements of the list. - * This must be done while rcu_read_lock() is held. */ - #define list_for_each_entry_rcu(pos, head, member) \ for (pos = list_entry(rcu_dereference((head)->next), typeof(*pos), member); \ &pos->member != (head); \