From 9e562872c077f9febf0781546a87a4fe5894415e Mon Sep 17 00:00:00 2001 From: Mathieu Desnoyers Date: Sat, 25 Aug 2012 20:57:24 -0400 Subject: [PATCH] hlist: implement non-entry API Signed-off-by: Mathieu Desnoyers --- urcu/rcuhlist.h | 22 ++++++++++++++++++++-- 1 file changed, 20 insertions(+), 2 deletions(-) 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. */ -- 2.34.1