From: Mathieu Desnoyers Date: Sun, 26 Aug 2012 00:57:24 +0000 (-0400) Subject: hlist: implement non-entry API X-Git-Url: https://git.lttng.org./?a=commitdiff_plain;h=9e562872c077f9febf0781546a87a4fe5894415e;p=urcu.git hlist: implement non-entry API Signed-off-by: Mathieu Desnoyers --- diff --git a/urcu/rcuhlist.h b/urcu/rcuhlist.h index 4635593..06359d5 100644 --- a/urcu/rcuhlist.h +++ b/urcu/rcuhlist.h @@ -50,14 +50,32 @@ static inline void cds_hlist_del_rcu(struct cds_hlist_node *elem) elem->prev->next = elem->next; } +/* + * Get first element from a RCU hlist. Assumes the hlist is not empty. + * This must be done while rcu_read_lock() is held. + */ +#define cds_hlist_first_rcu(ptr, type, member) \ + rcu_dereference((ptr)->next) + /* * Get first entry from a RCU hlist. Assumes the hlist is not empty. * This must be done while rcu_read_lock() is held. */ -#define cds_hlist_first_entry_rcu(ptr, type, member) \ +#define cds_hlist_first_entry_rcu(ptr, type, member) \ cds_hlist_entry(rcu_dereference((ptr)->next), type, member) -/* Iterate through elements of the list. +/* + * Iterate through nodes of the list. + * This must be done while rcu_read_lock() is held. + */ + +#define cds_hlist_for_each_rcu(pos, head, member) \ + for (pos = rcu_dereference((head)->next); \ + pos != NULL; \ + pos = rcu_dereference(pos->next)) + +/* + * Iterate through elements of the list. * This must be done while rcu_read_lock() is held. */