[RFC PATCH 0/6] KEYS: From assoc_array to rhashtable migration
From: Jarkko Sakkinen
Date: Fri Oct 16 2026 - 17:55:35 EST
As a constant source of LLM attention this must be done.
This patch set started from Claude Opus 5.5 generated code that I got from
Linus. I tweaked what I got over one day scoping it into a proper kernel
patch, fixing some minor bugs in the core change, improved the use of
types and basic stuff like that.
This felt a good chance to try out LLM in the kernel context and I used
Gemini Flash 3.8 to seek for out-of-scope bugs intersecting with the
core change.
Since this patch set is marked as RFC, I did not yet cut out-of-context
bug fixes out, so for most part consider them as white noise. This applies
to patches 1-3.
Jarkko Sakkinen (6):
keys: prevent quota overflow and widen quotalen and datalen to 32 bits
keys: reclaim link quota during keyring garbage collection
keys: verify key identity on unlink and move
keys: Add keyring_is_empty() for {fs,dm}-verity
KEYS: Replace assoc_array with struct keyring_index
lib: Remove unused assoc_array
Documentation/core-api/assoc_array.rst | 564 ------
Documentation/core-api/index.rst | 1 -
.../zh_CN/core-api/assoc_array.rst | 473 -----
.../translations/zh_CN/core-api/index.rst | 1 -
drivers/md/dm-verity-verify-sig.c | 2 +-
fs/smb/client/cifsacl.c | 6 +-
fs/verity/signature.c | 2 +-
include/keys/keyring-type.h | 1 -
include/linux/assoc_array.h | 88 -
include/linux/assoc_array_priv.h | 178 --
include/linux/key.h | 24 +-
lib/Kconfig | 14 -
lib/Makefile | 1 -
lib/assoc_array.c | 1724 -----------------
security/keys/Kconfig | 1 -
security/keys/internal.h | 10 +-
security/keys/key.c | 33 +-
security/keys/keyctl.c | 9 +-
security/keys/keyring.c | 887 ++++-----
security/keys/request_key.c | 2 +-
.../dm-verity/test-dm-verity-keyring.sh | 2 +-
21 files changed, 478 insertions(+), 3545 deletions(-)
delete mode 100644 Documentation/core-api/assoc_array.rst
delete mode 100644 Documentation/translations/zh_CN/core-api/assoc_array.rst
delete mode 100644 include/linux/assoc_array.h
delete mode 100644 include/linux/assoc_array_priv.h
delete mode 100644 lib/assoc_array.c
--
2.47.3