X-Git-Url: https://git.liburcu.org/?p=urcu.git;a=blobdiff_plain;f=urcu%2Frculist.h;fp=urcu%2Frculist.h;h=b0c4f1a9d1e4430b538d737bc69246b2e789ce65;hp=e0ff93923fa3ffd2b5675fc273f4ebd6ddf3b3e6;hb=5db941e8f87f9728883c2dd0446698d13d5b9fec;hpb=4543556ae5911160e878f8f882d75baa6e94a5d5 diff --git a/urcu/rculist.h b/urcu/rculist.h index e0ff939..b0c4f1a 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 @@ -38,6 +39,15 @@ static inline void list_add_rcu(list_t *newp, list_t *head) 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) @@ -46,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); \