make futex operations use private-futex mode when possible
authorRich Felker <dalias@aerifal.cx>
Sat, 16 Aug 2014 03:54:52 +0000 (23:54 -0400)
committerRich Felker <dalias@aerifal.cx>
Sat, 16 Aug 2014 03:54:52 +0000 (23:54 -0400)
commitbc09d58c0432a4eca5f6a1e536679a527f971116
treeb11245485fda79d368a3bd2d4bb26d9070328a74
parentd86af2a0803cace7b0f616f2a696fb3e25e9b628
make futex operations use private-futex mode when possible

private-futex uses the virtual address of the futex int directly as
the hash key rather than requiring the kernel to resolve the address
to an underlying backing for the mapping in which it lies. for certain
usage patterns it improves performance significantly.

in many places, the code using futex __wake and __wait operations was
already passing a correct fixed zero or nonzero flag for the priv
argument, so no change was needed at the site of the call, only in the
__wake and __wait functions themselves. in other places, especially
where the process-shared attribute for a synchronization object was
not previously tracked, additional new code is needed. for mutexes,
the only place to store the flag is in the type field, so additional
bit masking logic is needed for accessing the type.

for non-process-shared condition variable broadcasts, the futex
requeue operation is unable to requeue from a private futex to a
process-shared one in the mutex structure, so requeue is simply
disabled in this case by waking all waiters.

for robust mutexes, the kernel always performs a non-private wake when
the owner dies. in order not to introduce a behavioral regression in
non-process-shared robust mutexes (when the owning thread dies), they
are simply forced to be treated as process-shared for now, giving
correct behavior at the expense of performance. this can be fixed by
adding explicit code to pthread_exit to do the right thing for
non-shared robust mutexes in userspace rather than relying on the
kernel to do it, and will be fixed in this way later.

since not all supported kernels have private futex support, the new
code detects EINVAL from the futex syscall and falls back to making
the call without the private flag. no attempt to cache the result is
made; caching it and using the cached value efficiently is somewhat
difficult, and not worth the complexity when the benefits would be
seen only on ancient kernels which have numerous other limitations and
bugs anyway.
23 files changed:
src/internal/pthread_impl.h
src/thread/__timedwait.c
src/thread/__wait.c
src/thread/pthread_attr_get.c
src/thread/pthread_barrier_wait.c
src/thread/pthread_cond_broadcast.c
src/thread/pthread_cond_signal.c
src/thread/pthread_cond_timedwait.c
src/thread/pthread_mutex_consistent.c
src/thread/pthread_mutex_init.c
src/thread/pthread_mutex_lock.c
src/thread/pthread_mutex_timedlock.c
src/thread/pthread_mutex_trylock.c
src/thread/pthread_mutex_unlock.c
src/thread/pthread_mutexattr_setpshared.c
src/thread/pthread_once.c
src/thread/pthread_rwlock_init.c
src/thread/pthread_rwlock_timedrdlock.c
src/thread/pthread_rwlock_timedwrlock.c
src/thread/pthread_rwlock_unlock.c
src/thread/sem_init.c
src/thread/sem_post.c
src/thread/sem_timedwait.c