|
Packit |
6c4009 |
/* elision-trylock.c: Lock eliding trylock for pthreads.
|
|
Packit |
6c4009 |
Copyright (C) 2013-2018 Free Software Foundation, Inc.
|
|
Packit |
6c4009 |
This file is part of the GNU C Library.
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
The GNU C Library is free software; you can redistribute it and/or
|
|
Packit |
6c4009 |
modify it under the terms of the GNU Lesser General Public
|
|
Packit |
6c4009 |
License as published by the Free Software Foundation; either
|
|
Packit |
6c4009 |
version 2.1 of the License, or (at your option) any later version.
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
The GNU C Library is distributed in the hope that it will be useful,
|
|
Packit |
6c4009 |
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit |
6c4009 |
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Packit |
6c4009 |
Lesser General Public License for more details.
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
You should have received a copy of the GNU Lesser General Public
|
|
Packit |
6c4009 |
License along with the GNU C Library; if not, see
|
|
Packit |
6c4009 |
<http://www.gnu.org/licenses/>. */
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
#include <pthread.h>
|
|
Packit |
6c4009 |
#include <pthreadP.h>
|
|
Packit |
6c4009 |
#include <lowlevellock.h>
|
|
Packit |
6c4009 |
#include "hle.h"
|
|
Packit |
6c4009 |
#include <elision-conf.h>
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
#define aconf __elision_aconf
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
/* Try to elide a futex trylock. FUTEX is the futex variable. ADAPT_COUNT is
|
|
Packit |
6c4009 |
the adaptation counter in the mutex. */
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
int
|
|
Packit |
6c4009 |
__lll_trylock_elision (int *futex, short *adapt_count)
|
|
Packit |
6c4009 |
{
|
|
Packit |
6c4009 |
/* Implement POSIX semantics by forbiding nesting
|
|
Packit |
6c4009 |
trylock. Sorry. After the abort the code is re-executed
|
|
Packit |
6c4009 |
non transactional and if the lock was already locked
|
|
Packit |
6c4009 |
return an error. */
|
|
Packit |
6c4009 |
_xabort (_ABORT_NESTED_TRYLOCK);
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
/* Only try a transaction if it's worth it. See __lll_lock_elision for
|
|
Packit |
6c4009 |
why we need atomic accesses. Relaxed MO is sufficient because this is
|
|
Packit |
6c4009 |
just a hint. */
|
|
Packit |
6c4009 |
if (atomic_load_relaxed (adapt_count) <= 0)
|
|
Packit |
6c4009 |
{
|
|
Packit |
6c4009 |
unsigned status;
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
if ((status = _xbegin()) == _XBEGIN_STARTED)
|
|
Packit |
6c4009 |
{
|
|
Packit |
6c4009 |
if (*futex == 0)
|
|
Packit |
6c4009 |
return 0;
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
/* Lock was busy. Fall back to normal locking.
|
|
Packit |
6c4009 |
Could also _xend here but xabort with 0xff code
|
|
Packit |
6c4009 |
is more visible in the profiler. */
|
|
Packit |
6c4009 |
_xabort (_ABORT_LOCK_BUSY);
|
|
Packit |
6c4009 |
}
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
if (!(status & _XABORT_RETRY))
|
|
Packit |
6c4009 |
{
|
|
Packit |
6c4009 |
/* Internal abort. No chance for retry. For future
|
|
Packit |
6c4009 |
locks don't try speculation for some time. See above for MO. */
|
|
Packit |
6c4009 |
if (atomic_load_relaxed (adapt_count)
|
|
Packit |
6c4009 |
!= aconf.skip_lock_internal_abort)
|
|
Packit |
6c4009 |
atomic_store_relaxed (adapt_count, aconf.skip_lock_internal_abort);
|
|
Packit |
6c4009 |
}
|
|
Packit |
6c4009 |
/* Could do some retries here. */
|
|
Packit |
6c4009 |
}
|
|
Packit |
6c4009 |
else
|
|
Packit |
6c4009 |
{
|
|
Packit |
6c4009 |
/* Lost updates are possible but harmless (see above). */
|
|
Packit |
6c4009 |
atomic_store_relaxed (adapt_count,
|
|
Packit |
6c4009 |
atomic_load_relaxed (adapt_count) - 1);
|
|
Packit |
6c4009 |
}
|
|
Packit |
6c4009 |
|
|
Packit |
6c4009 |
return lll_trylock (*futex);
|
|
Packit |
6c4009 |
}
|