Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > linux.kernel > #1310729 > unrolled thread

Re: [PATCH] rculist: move hlist_del_init_rcu to a proper place

Started by"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
First post2016-01-16 02:00 +0100
Last post2016-01-16 03:10 +0100
Articles 2 — 2 participants

Back to article view | Back to linux.kernel

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

  Re: [PATCH] rculist: move hlist_del_init_rcu to a proper place "Paul E. McKenney" <paulmck@linux.vnet.ibm.com> - 2016-01-16 02:00 +0100
    Re: [PATCH] rculist: move hlist_del_init_rcu to a proper place Josh Triplett <josh@joshtriplett.org> - 2016-01-16 03:10 +0100

#1310729 — Re: [PATCH] rculist: move hlist_del_init_rcu to a proper place

From"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
Date2016-01-16 02:00 +0100
SubjectRe: [PATCH] rculist: move hlist_del_init_rcu to a proper place
Message-ID<qRnnJ-5m7-25@gated-at.bofh.it>
On Tue, Jan 12, 2016 at 11:08:30PM +0800, Geliang Tang wrote:
> hlist_del_init_rcu() should not behind list_del_rcu(), should behind
> hlist_del_rcu().
> 
> Signed-off-by: Geliang Tang <geliangtang@163.com>

Can't say I am all that excited by this one.  Anyone on CC willing to
speak up for it?

							Thanx, Paul

> ---
>  include/linux/rculist.h | 56 ++++++++++++++++++++++++-------------------------
>  1 file changed, 28 insertions(+), 28 deletions(-)
> 
> diff --git a/include/linux/rculist.h b/include/linux/rculist.h
> index 14ec165..99bed04 100644
> --- a/include/linux/rculist.h
> +++ b/include/linux/rculist.h
> @@ -133,34 +133,6 @@ static inline void list_del_rcu(struct list_head *entry)
>  }
> 
>  /**
> - * hlist_del_init_rcu - deletes entry from hash list with re-initialization
> - * @n: the element to delete from the hash list.
> - *
> - * Note: list_unhashed() on the node return true after this. It is
> - * useful for RCU based read lockfree traversal if the writer side
> - * must know if the list entry is still hashed or already unhashed.
> - *
> - * In particular, it means that we can not poison the forward pointers
> - * that may still be used for walking the hash list and we can only
> - * zero the pprev pointer so list_unhashed() will return true after
> - * this.
> - *
> - * The caller must take whatever precautions are necessary (such as
> - * holding appropriate locks) to avoid racing with another
> - * list-mutation primitive, such as hlist_add_head_rcu() or
> - * hlist_del_rcu(), running on this same list.  However, it is
> - * perfectly legal to run concurrently with the _rcu list-traversal
> - * primitives, such as hlist_for_each_entry_rcu().
> - */
> -static inline void hlist_del_init_rcu(struct hlist_node *n)
> -{
> -	if (!hlist_unhashed(n)) {
> -		__hlist_del(n);
> -		n->pprev = NULL;
> -	}
> -}
> -
> -/**
>   * list_replace_rcu - replace old entry by new one
>   * @old : the element to be replaced
>   * @new : the new element to insert
> @@ -409,6 +381,34 @@ static inline void hlist_del_rcu(struct hlist_node *n)
>  }
> 
>  /**
> + * hlist_del_init_rcu - deletes entry from hash list with re-initialization
> + * @n: the element to delete from the hash list.
> + *
> + * Note: list_unhashed() on the node return true after this. It is
> + * useful for RCU based read lockfree traversal if the writer side
> + * must know if the list entry is still hashed or already unhashed.
> + *
> + * In particular, it means that we can not poison the forward pointers
> + * that may still be used for walking the hash list and we can only
> + * zero the pprev pointer so list_unhashed() will return true after
> + * this.
> + *
> + * The caller must take whatever precautions are necessary (such as
> + * holding appropriate locks) to avoid racing with another
> + * list-mutation primitive, such as hlist_add_head_rcu() or
> + * hlist_del_rcu(), running on this same list.  However, it is
> + * perfectly legal to run concurrently with the _rcu list-traversal
> + * primitives, such as hlist_for_each_entry_rcu().
> + */
> +static inline void hlist_del_init_rcu(struct hlist_node *n)
> +{
> +	if (!hlist_unhashed(n)) {
> +		__hlist_del(n);
> +		n->pprev = NULL;
> +	}
> +}
> +
> +/**
>   * hlist_replace_rcu - replace old entry by new one
>   * @old : the element to be replaced
>   * @new : the new element to insert
> -- 
> 2.5.0
> 
> 

[toc] | [next] | [standalone]


#1310889

FromJosh Triplett <josh@joshtriplett.org>
Date2016-01-16 03:10 +0100
Message-ID<qRots-6f2-3@gated-at.bofh.it>
In reply to#1310729
On January 15, 2016 4:50:01 PM PST, "Paul E. McKenney" <paulmck@linux.vnet.ibm.com> wrote:
>On Tue, Jan 12, 2016 at 11:08:30PM +0800, Geliang Tang wrote:
>> hlist_del_init_rcu() should not behind list_del_rcu(), should behind
>> hlist_del_rcu().
>> 
>> Signed-off-by: Geliang Tang <geliangtang@163.com>
>
>Can't say I am all that excited by this one.  Anyone on CC willing to
>speak up for it?

In the absence of a clear explanation and benefit, I don't think this kind of code motion makes sense.

>
>> ---
>>  include/linux/rculist.h | 56
>++++++++++++++++++++++++-------------------------
>>  1 file changed, 28 insertions(+), 28 deletions(-)
>> 
>> diff --git a/include/linux/rculist.h b/include/linux/rculist.h
>> index 14ec165..99bed04 100644
>> --- a/include/linux/rculist.h
>> +++ b/include/linux/rculist.h
>> @@ -133,34 +133,6 @@ static inline void list_del_rcu(struct list_head
>*entry)
>>  }
>> 
>>  /**
>> - * hlist_del_init_rcu - deletes entry from hash list with
>re-initialization
>> - * @n: the element to delete from the hash list.
>> - *
>> - * Note: list_unhashed() on the node return true after this. It is
>> - * useful for RCU based read lockfree traversal if the writer side
>> - * must know if the list entry is still hashed or already unhashed.
>> - *
>> - * In particular, it means that we can not poison the forward
>pointers
>> - * that may still be used for walking the hash list and we can only
>> - * zero the pprev pointer so list_unhashed() will return true after
>> - * this.
>> - *
>> - * The caller must take whatever precautions are necessary (such as
>> - * holding appropriate locks) to avoid racing with another
>> - * list-mutation primitive, such as hlist_add_head_rcu() or
>> - * hlist_del_rcu(), running on this same list.  However, it is
>> - * perfectly legal to run concurrently with the _rcu list-traversal
>> - * primitives, such as hlist_for_each_entry_rcu().
>> - */
>> -static inline void hlist_del_init_rcu(struct hlist_node *n)
>> -{
>> -	if (!hlist_unhashed(n)) {
>> -		__hlist_del(n);
>> -		n->pprev = NULL;
>> -	}
>> -}
>> -
>> -/**
>>   * list_replace_rcu - replace old entry by new one
>>   * @old : the element to be replaced
>>   * @new : the new element to insert
>> @@ -409,6 +381,34 @@ static inline void hlist_del_rcu(struct
>hlist_node *n)
>>  }
>> 
>>  /**
>> + * hlist_del_init_rcu - deletes entry from hash list with
>re-initialization
>> + * @n: the element to delete from the hash list.
>> + *
>> + * Note: list_unhashed() on the node return true after this. It is
>> + * useful for RCU based read lockfree traversal if the writer side
>> + * must know if the list entry is still hashed or already unhashed.
>> + *
>> + * In particular, it means that we can not poison the forward
>pointers
>> + * that may still be used for walking the hash list and we can only
>> + * zero the pprev pointer so list_unhashed() will return true after
>> + * this.
>> + *
>> + * The caller must take whatever precautions are necessary (such as
>> + * holding appropriate locks) to avoid racing with another
>> + * list-mutation primitive, such as hlist_add_head_rcu() or
>> + * hlist_del_rcu(), running on this same list.  However, it is
>> + * perfectly legal to run concurrently with the _rcu list-traversal
>> + * primitives, such as hlist_for_each_entry_rcu().
>> + */
>> +static inline void hlist_del_init_rcu(struct hlist_node *n)
>> +{
>> +	if (!hlist_unhashed(n)) {
>> +		__hlist_del(n);
>> +		n->pprev = NULL;
>> +	}
>> +}
>> +
>> +/**
>>   * hlist_replace_rcu - replace old entry by new one
>>   * @old : the element to be replaced
>>   * @new : the new element to insert
>> -- 
>> 2.5.0
>> 
>> 

[toc] | [prev] | [standalone]


Back to top | Article view | linux.kernel


csiph-web