locking/rwsem: Remove the list_head from struct rw_semaphore

Browse source

Instead of embedding a list_head in struct rw_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, 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 some core data structures
like struct inode.

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-2-willy@infradead.org

...

This commit is contained in:

Matthew Wilcox (Oracle) 2026-03-05 19:55:41 +00:00 • committed by Peter Zijlstra

parent b91d5d4bcf

commit 1ea4b47350

2 changed files with 62 additions and 36 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

8

include/linux/rwsem.h

View file

90

kernel/locking/rwsem.c

View file