Matthew Wilcox (Oracle) b9bdd4b684 locking/semaphore: Remove the list_head from struct semaphore ...

Instead of embedding a list_head in struct semaphore, store a pointer to
the first waiter.  The list of waiters remains a doubly linked list so
we can efficiently add to the tail of the list and remove from the front
(or middle) of the list.

Some of the list manipulation becomes more complicated, but it's a
reasonable tradeoff on the slow paths to shrink data structures
which embed a semaphore.

Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://patch.msgid.link/20260305195545.3707590-3-willy@infradead.org

2026-03-08 11:06:52 +01:00

..

irqflag-debug.c

lockdep: Noinstr annotate warn_bogus_irq_restore()

2021-02-10 14:44:39 +01:00

lock_events_list.h

Merge tag 'bpf_res_spin_lock' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next

2025-03-30 13:06:27 -07:00

lock_events.c

locking/debug: Fix debugfs API return value checks to use IS_ERR()

2023-10-03 10:11:25 +02:00

lock_events.h

locking/qspinlock: Always evaluate lockevent* non-event parameter once

2024-03-21 20:45:17 +01:00

lockdep_internals.h

locking/lockdep: Change 'static const' variables to enum values

2025-07-14 21:57:29 -07:00

lockdep_proc.c

locking/lockdep: Avoid struct return in lock_stats()

2025-07-14 21:57:20 -07:00

lockdep_states.h

locking/lockdep: Rework FS_RECLAIM annotation

2017-08-10 12:29:03 +02:00

lockdep.c

lockdep: Speed up lockdep_unregister_key() with expedited RCU synchronization

2025-07-14 21:57:29 -07:00

locktorture.c

Convert remaining multi-line kmalloc_obj/flex GFP_KERNEL uses

2026-02-22 08:26:33 -08:00

Makefile

locking/lockdep: Disable KASAN instrumentation of lockdep.c

2025-03-08 00:55:03 +01:00

mcs_spinlock.h

locking: Allow obtaining result of arch_mcs_spin_lock_contended

2025-03-19 08:03:04 -07:00

mutex-debug.c

locking/mutex: Redo __mutex_init() to reduce generated code size

2025-12-01 06:51:57 +01:00

mutex.c

locking/mutex: Rename mutex_init_lockep()

2026-02-23 11:19:15 +01:00

mutex.h

locking/mutex: Redo __mutex_init() to reduce generated code size

2025-12-01 06:51:57 +01:00

osq_lock.c

locking/osq_lock: Use atomic_try_cmpxchg_release() in osq_unlock()

2024-10-25 10:01:50 +02:00

percpu-rwsem.c

locking/percpu-rwsem: add freezable alternative to down_read

2025-04-07 09:37:16 +02:00

qrwlock.c

locking: Add __lockfunc to slow path functions

2022-08-19 19:47:51 +02:00

qspinlock_paravirt.h

locking/pvqspinlock: Convert fields of 'enum vcpu_state' to uppercase

2024-10-17 21:21:16 -07:00

qspinlock_stat.h

treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 157

2019-05-30 11:26:37 -07:00

qspinlock.c

locking: Move common qspinlock helpers to a private header

2025-03-19 08:02:29 -07:00

qspinlock.h

locking: Move common qspinlock helpers to a private header

2025-03-19 08:02:29 -07:00

rtmutex_api.c

locking/mutex: Redo __mutex_init() to reduce generated code size

2025-12-01 06:51:57 +01:00

rtmutex_common.h

locking/local_lock: Introduce local_lock_is_locked().

2025-09-29 09:42:35 +02:00

rtmutex.c

locking/lock_events: Add locking events for rtmutex slow paths

2025-03-08 00:55:03 +01:00

rwbase_rt.c

locking/mutex: Remove wakeups from under mutex::wait_lock

2024-10-14 12:52:40 +02:00

rwsem.c

locking/rwsem: Remove the list_head from struct rw_semaphore

2026-03-08 11:06:51 +01:00

semaphore.c

locking/semaphore: Remove the list_head from struct semaphore

2026-03-08 11:06:52 +01:00

spinlock_debug.c

locking/spinlock/debug: Fix data-race in do_raw_write_lock

2025-10-21 12:31:55 +02:00

spinlock_rt.c

Merge tag 'sched-core-2024-11-18' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip

2024-11-19 14:16:06 -08:00

spinlock.c

locking/spinlocks: Make __raw_* lock ops static

2024-10-07 09:28:35 +02:00

test-ww_mutex.c

Convert 'alloc_obj' family to use the new default GFP_KERNEL argument

2026-02-21 17:09:51 -08:00

ww_mutex.h

locking: Fix __clear_task_blocked_on() warning from __ww_mutex_wound() path

2025-08-13 10:34:54 +02:00

ww_rt_mutex.c

locking/rtmutex: Avoid unconditional slowpath for DEBUG_RT_MUTEXES

2023-09-20 09:31:11 +02:00