On Fri, Sep 07, 2007 at 04:34:48PM +0200, Johannes Berg wrote:
> To implement the multicast list callback in mac80211 we need to
> do partial list iteration. Since I want to convert the interface
> list to an RCU list, I need a new list walking primitive:
> list_for_each_entry_continue_rcu().
>
> Signed-off-by: Johannes Berg <[email protected]>
> Cc: [email protected]
> Cc: Paul E. McKenney <[email protected]>
> Cc: Herbert Xu <[email protected]>
> Cc: Randy Dunlap <[email protected]>
> Cc: Pavel Emelianov <[email protected]>
> Cc: Zach Brown <[email protected]>
> Cc: Dave Jones <[email protected]>
> Cc: Oleg Nesterov <[email protected]>
>
> ---
> How do we want to handle this? Is it ok to push this via net-2.6.24 so
> we can merge it along with the fix that needs it?
>
> include/linux/list.h | 20 ++++++++++++++++++++
> 1 file changed, 20 insertions(+)
>
> --- wireless-dev.orig/include/linux/list.h 2007-09-07 00:16:07.374444290 +0200
> +++ wireless-dev/include/linux/list.h 2007-08-29 21:08:14.802054000 +0200
> @@ -665,6 +665,26 @@ static inline void list_splice_init_rcu(
> prefetch(rcu_dereference((pos))->next), (pos) != (head); \
> (pos) = (pos)->next)
>
> +
> +/**
> + * list_for_each_entry_continue_rcu - continue iteration over rcu list
> + * @pos: the type * to use as a loop cursor.
> + * @head: the head for your list.
> + * @member: the name of the list_struct within the struct.
> + *
> + * Continue to iterate over rcu list of given type, continuing after
> + * the current position.
Please add something like the following to this comment:
Note that the caller is responsible for making sure that
the element remains in place between the earlier iterator
and this one. One way to do this is to ensure that
both iterators are covered by the same rcu_read_lock(),
while others involve reference counts, flags, or mutexes.
Thanx, Paul
> + *
> + * This list-traversal primitive may safely run concurrently with
> + * the _rcu list-mutation primitives such as list_add_rcu()
> + * as long as the traversal is guarded by rcu_read_lock().
> + */
> +#define list_for_each_entry_continue_rcu(pos, head, member) \
> + for ((pos) = list_entry((pos)->member.next, typeof(*pos), member); \
> + prefetch(rcu_dereference((pos))->member.next), \
> + &pos->member != (head); \
> + (pos) = list_entry(pos->member.next, typeof(*pos), member))
> +
> /*
> * Double linked lists with a single pointer list head.
> * Mostly useful for hash tables where the two pointer list head is
>
>
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Kernel Newbies]
[Netfilter]
[Bugtraq]
[Photo]
[Stuff]
[Gimp]
[Yosemite News]
[MIPS Linux]
[ARM Linux]
[Linux Security]
[Linux RAID]
[Video 4 Linux]
[Linux for the blind]
[Linux Resources]
