diff options
| author | Linus Torvalds <torvalds@linux-foundation.org> | 2026-11-16 09:35:38 -0800 |
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2026-11-16 09:35:38 -0800 |
| commit | 666539eecdf4db623f5e3c3e55cf9f2dfad24aa4 (patch) | |
| tree | 88d260f400bac3469d55cce5ab2774eef35bf903 /drivers/nvme/common/Kconfig | |
| parent | 141b164bbe186423e295b139e40e8e2d11cf1341 (diff) | |
| parent | bbab563c51315a1c6dbf6e801e4237b6d2b8b81e (diff) | |
Clean up assoc_array library code
I had already gotten rid of this tag locally, because we then decided
to just remove the assoc_array library entirely since it has only one
single user - the key handling code - and that user is getting rewritten
to use rhashtable instead.
But that removal is scheduled for 7.5, and this fixes real bugs and does
clean up some of the code. So while it's all slated for removal, some
of the fixes need back-porting and we might as well remove the
cleaned-up version. Maybe somebody decides they want to resurrect it
for another project - it really is fairly generic library code - they
shouldn't get the messy end state that we decided to jettison.
Background: Nils Ollrogge reported a bug in the assoc_array library and
had a patch to fix it too, but that code was too obscure for me to
follow, so I used some LLM tools to help make sense of it all and found
more issues in the process.
* tag 'assoc-array-fixes-v2':
assoc_array: use assoc_array_parent_link() when splitting a shortcut
assoc_array: find and collapse in deletion without gotos
assoc_array: move deletion's collapse into a function of its own
assoc_array: replace the labels in gc's tree walk with a loop
assoc_array: move gc's folding into a function of its own
assoc_array: keep gc's cleanup out of the live tree on allocation failure
assoc_array: don't chain a new shortcut onto an existing one
assoc_array: choose between splitting a node and a shortcut without gotos
assoc_array: move shortcut creation into a function of its own
assoc_array: move node splitting into a function of its own
assoc_array: fill the segment cache in one place
assoc_array: move in-place insertion into a function of its own
assoc_array: don't lose objects when a root shortcut is split at level 4
assoc_array: don't lose objects when a shortcut is split on a word boundary
assoc_array: correct the documentation of get_key_chunk()'s level argument
Diffstat (limited to 'drivers/nvme/common/Kconfig')
0 files changed, 0 insertions, 0 deletions
