All of lore.kernel.org
 help / color / mirror / Atom feed
From: "Emilio G. Cota" <cota@braap.org>
To: "Alex Bennée" <alex.bennee@linaro.org>
Cc: qemu-devel@nongnu.org, pbonzini@redhat.com, stefanha@redhat.com,
	kwolf@redhat.com, mttcg@listserver.greensocs.com,
	fred.konrad@greensocs.com, a.rigo@virtualopensystems.com,
	bobby.prani@gmail.com, nikunj@linux.vnet.ibm.com,
	mark.burton@greensocs.com, jan.kiszka@siemens.com,
	serge.fdrv@gmail.com, rth@twiddle.net, peter.maydell@linaro.org,
	claudio.fontana@huawei.com
Subject: Re: [Qemu-devel] [PATCH v2 7/9] util/qht: atomically set b->hashes
Date: Tue, 27 Sep 2016 13:36:06 -0400	[thread overview]
Message-ID: <20160927173606.GA5809@flamenco> (raw)
In-Reply-To: <20160922101316.13064-8-alex.bennee@linaro.org>

On Thu, Sep 22, 2016 at 11:13:14 +0100, Alex Bennée wrote:
> ThreadSanitizer detects a possible race between reading/writing the
> hashes. As ordering semantics are already documented for qht we just
> need to ensure a race can't tear the hash value so we can use the
> relaxed atomic_set/read functions.

Just being pedantic, but I think the commit log could be improved.
I think it would be more correct to say we're avoiding being out
of C11's spec by using atomic_read/set, instead of tolerating concurrent
regular loads/stores.

Tearing is not really the issue, in the sense that the seqlock protects
against that. IOW, we're not worried about tearing, we're worried about
being out of spec, as Paolo pointed out:

On Mon, Sep 19, 2016 at 20:37:06 +0200, Paolo Bonzini wrote:
> On 19/09/2016 20:06, Emilio G. Cota wrote:
> > On Mon, Sep 19, 2016 at 16:51:38 +0100, Alex Bennée wrote:
> >> > ThreadSanitizer detects a possible race between reading/writing the
> >> > hashes. As ordering semantics are already documented for qht we just
> >> > need to ensure a race can't tear the hash value so we can use the
> >> > relaxed atomic_set/read functions.
> > This was discussed here:
> >
> > https://lists.gnu.org/archive/html/qemu-devel/2016-05/msg03658.html
> >
> > To reiterate: reading torn hash values is fine, since the retry will
> > happen regardless (and all pointers[] remain valid through the RCU
> > read-critical section).
>
> True, but C11 says data races are undefined, not merely unspecified.
> seqlock-protected data requires a relaxed read and write, because they
> are read concurrently in the read and write sides.

Acknowledging in the commit log the tiny-yet-measurable perf hit would be
good, too (I'd just copy the before/after results I posted).

That said,

  Reviewed-by: Emilio G. Cota <cota@braap.org>

Thanks,

		E.

  reply	other threads:[~2016-09-27 17:36 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-09-22 10:13 [Qemu-devel] [PATCH v2 0/9] A couple of fixes for ThreadSanitizer Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 1/9] ui/vnc-enc-tight: remove switch and have single return Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 2/9] tcg/optimize: move default return out of if statement Alex Bennée
2016-09-22 15:35   ` Richard Henderson
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 3/9] new: blacklist.tsan Alex Bennée
2016-09-22 13:15   ` Eric Blake
2016-09-22 14:11     ` Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 4/9] seqlock: use atomic writes for the sequence Alex Bennée
2016-09-22 15:38   ` Richard Henderson
2016-09-22 16:14     ` Paolo Bonzini
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 5/9] qom/object: update class cache atomically Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 6/9] cpu: atomically modify cpu->exit_request Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 7/9] util/qht: atomically set b->hashes Alex Bennée
2016-09-27 17:36   ` Emilio G. Cota [this message]
2016-09-27 21:03     ` Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 8/9] qga/command: use QEMU atomic primitives Alex Bennée
2016-09-22 10:13 ` [Qemu-devel] [PATCH v2 9/9] .travis.yml: add gcc sanitizer build Alex Bennée
2016-09-30 11:32 ` [Qemu-devel] [PATCH v2 0/9] A couple of fixes for ThreadSanitizer Paolo Bonzini
2016-09-30 21:31   ` Alex Bennée

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=20160927173606.GA5809@flamenco \
    --to=cota@braap.org \
    --cc=a.rigo@virtualopensystems.com \
    --cc=alex.bennee@linaro.org \
    --cc=bobby.prani@gmail.com \
    --cc=claudio.fontana@huawei.com \
    --cc=fred.konrad@greensocs.com \
    --cc=jan.kiszka@siemens.com \
    --cc=kwolf@redhat.com \
    --cc=mark.burton@greensocs.com \
    --cc=mttcg@listserver.greensocs.com \
    --cc=nikunj@linux.vnet.ibm.com \
    --cc=pbonzini@redhat.com \
    --cc=peter.maydell@linaro.org \
    --cc=qemu-devel@nongnu.org \
    --cc=rth@twiddle.net \
    --cc=serge.fdrv@gmail.com \
    --cc=stefanha@redhat.com \
    /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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.