From: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
To: Tejun Heo <tj@kernel.org>
Cc: Dipankar Sarma <dipankar@in.ibm.com>,
Fengguang Wu <fengguang.wu@intel.com>,
"David S. Miller" <davem@davemloft.net>,
Li Zefan <lizefan@huawei.com>, Patrick McHardy <kaber@trash.net>,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH] rculist: list_first_or_null_rcu() should use list_entry_rcu()
Date: Tue, 25 Jun 2013 15:57:59 -0700 [thread overview]
Message-ID: <20130625225759.GI3828@linux.vnet.ibm.com> (raw)
In-Reply-To: <20130621003244.GD11837@mtj.dyndns.org>
On Thu, Jun 20, 2013 at 05:32:44PM -0700, Tejun Heo wrote:
> list_first_or_null() should test whether the list is empty and return
> pointer to the first entry if not in a RCU safe manner. It's broken
> in two ways.
>
> * It compares __kernel @__ptr with __rcu @__next triggering the
> following sparse warning.
>
> net/core/dev.c:4331:17: error: incompatible types in comparison expression (different address spaces)
>
> * It doesn't perform rcu_dereference*() and computes the entry address
> using container_of() directly from the __rcu pointer which is
> inconsitent with other rculist interface. As a result, all three
> in-kernel users - net/core/dev.c, macvlan, cgroup - are buggy. They
> dereference the pointer w/o going through read barrier.
>
> Fix it by making list_first_or_null_rcu() dereference ->next directly
> and then use list_entry_rcu() on it like other rculist accessors.
>
> Signed-off-by: Tejun Heo <tj@kernel.org>
> Reported-by: Fengguang Wu <fengguang.wu@intel.com>
> Cc: Dipankar Sarma <dipankar@in.ibm.com>
> Cc: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
> Cc: "David S. Miller" <davem@davemloft.net>
> Cc: Li Zefan <lizefan@huawei.com>
> Cc: Patrick McHardy <kaber@trash.net>
> Cc: stable@vger.kernel.org
> ---
> include/linux/rculist.h | 5 +++--
> 1 file changed, 3 insertions(+), 2 deletions(-)
>
> --- a/include/linux/rculist.h
> +++ b/include/linux/rculist.h
> @@ -267,8 +267,9 @@ static inline void list_splice_init_rcu(
> */
> #define list_first_or_null_rcu(ptr, type, member) \
> ({struct list_head *__ptr = (ptr); \
> - struct list_head __rcu *__next = list_next_rcu(__ptr); \
> - likely(__ptr != __next) ? container_of(__next, type, member) : NULL; \
> + struct list_head *__next = __ptr->next; \
> + likely(__ptr != __next) ? \
> + list_entry_rcu(__next, type, member) : NULL; \
> })
>
> /**
I am a bit uneasy with this, and would feel better if the volatile
cast was on the very first fetch of the ->next pointer.
Is there some reason why my unease is ill-founded?
Thanx, Paul
next prev parent reply other threads:[~2013-06-25 22:58 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-06-21 0:32 [PATCH] rculist: list_first_or_null_rcu() should use list_entry_rcu() Tejun Heo
2013-06-25 18:51 ` Tejun Heo
2013-06-25 22:57 ` Paul E. McKenney [this message]
2013-06-25 23:09 ` Tejun Heo
2013-06-26 14:17 ` Paul E. McKenney
2013-06-26 15:25 ` Tejun Heo
2013-06-26 17:27 ` [PATCH v2] " Tejun Heo
2013-06-28 17:24 ` Paul E. McKenney
2013-06-28 17:31 ` Tejun Heo
2013-06-28 17:34 ` [PATCH v3] " Tejun Heo
2013-06-28 19:25 ` Paul E. McKenney
2013-07-23 14:48 ` Tejun Heo
2013-07-23 15:01 ` Paul E. McKenney
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20130625225759.GI3828@linux.vnet.ibm.com \
--to=paulmck@linux.vnet.ibm.com \
--cc=davem@davemloft.net \
--cc=dipankar@in.ibm.com \
--cc=fengguang.wu@intel.com \
--cc=kaber@trash.net \
--cc=linux-kernel@vger.kernel.org \
--cc=lizefan@huawei.com \
--cc=tj@kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox