public inbox for libstdc++@gcc.gnu.org
 help / color / mirror / Atom feed
From: Mike Crowe <mac@mcrowe.com>
To: libstdc++@gcc.gnu.org
Subject: Re: [PATCH 07/11] PR libstdc++/91906 Fix timed_mutex::try_lock_until on arbitrary clock
Date: Sun, 13 Oct 2019 14:51:00 -0000	[thread overview]
Message-ID: <20191013145114.GA1857@mcrowe.com> (raw)
In-Reply-To: <1d94dec6-e1c0-89fe-e8b8-4dc18e4c6599@gmail.com>

On Monday 07 October 2019 at 07:24:58 +0200, François Dumont wrote:
> On 9/28/19 10:44 AM, Mike Crowe wrote:

[snip]

> > diff --git a/libstdc++-v3/include/std/mutex b/libstdc++-v3/include/std/mutex
> > index e06d286..bb3a41b 100644
> > --- a/libstdc++-v3/include/std/mutex
> > +++ b/libstdc++-v3/include/std/mutex
> > @@ -189,8 +189,17 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
> >   	bool
> >   	_M_try_lock_until(const chrono::time_point<_Clock, _Duration>& __atime)
> >   	{
> > -	  auto __rtime = __atime - _Clock::now();
> > -	  return _M_try_lock_for(__rtime);
> > +          // The user-supplied clock may not tick at the same rate as
> > +          // steady_clock, so we must loop in order to guarantee that
> > +          // the timeout has expired before returning false.
> > +          auto __now = _Clock::now();
> 
> Isn't it possible here that __now == __atime ?
> 
> In this case the loop won't even be entered giving no chance for
> _M_try_lock_for to return true as it used to be done in the previous code.
> 
> So a do/while seems better to me. Or at least a __atime >= __now if the
> Standard says that false shall be returned when __atime < __now even without
> trying to lock.
>
> > +          while (__atime > __now) {
> > +            auto __rtime = __atime - __now;
> > +            if (_M_try_lock_for(__rtime))
> > +              return true;
> > +            __now = _Clock::now();
> > +          }
> > +          return false;
> >   	}
> >       };

You are correct. I'll try to come up with a new test that fails due to this
flaw and check for the same in the rest of the series.

Thanks!

Mike.




> 
> 

  reply	other threads:[~2019-10-13 14:51 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-09-28  8:45 [PATCH 00/11] timed_mutex, shared_timed_mutex: Add full steady clock support Mike Crowe
2019-09-28  8:45 ` [PATCH 01/11] libstdc++ testsuite: Check return value from timed_mutex::try_lock_until Mike Crowe
2019-09-28  8:45 ` [PATCH 07/11] PR libstdc++/91906 Fix timed_mutex::try_lock_until on arbitrary clock Mike Crowe
2019-10-07  5:25   ` François Dumont
2019-10-13 14:51     ` Mike Crowe [this message]
2019-09-28  8:45 ` [PATCH 03/11] libstdc++ testsuite: Also test timed_mutex with steady_clock Mike Crowe
2019-09-28  8:45 ` [PATCH 05/11] PR libstdc++/78237 Add full steady_clock support to timed_mutex Mike Crowe
2019-09-28  8:45 ` [PATCH 09/11] libstdc++ shared_mutex: Add full steady_clock support to shared_timed_mutex Mike Crowe
2019-09-28  8:48 ` [PATCH 11/11] shared_mutex: Fix try_lock_until and try_lock_shared_until on arbitrary clock Mike Crowe
2019-09-28  8:48 ` [PATCH 02/11] libstdc++ testsuite: Add timed_mutex::try_lock_until test Mike Crowe
2019-09-28  8:48 ` [PATCH 08/11] libstdc++ testsuite: Also test shared_timed_mutex with steady_clock Mike Crowe
2019-09-28  8:48 ` [PATCH 04/11] libstdc++ testsuite: Also test unique_lock::try_lock_until " Mike Crowe
2019-09-28  8:48 ` [PATCH 06/11] libstdc++ testsuite: Move slow_clock to its own header Mike Crowe
2019-09-28  8:48 ` [PATCH 10/11] libstdc++ timed_mutex: Ensure that try_lock_for waits for long enough Mike Crowe

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=20191013145114.GA1857@mcrowe.com \
    --to=mac@mcrowe.com \
    --cc=libstdc++@gcc.gnu.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;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).