Simon Glass 5dfc1c8078 alist: Add a way to efficiently filter an alist ...

Unlike linked lists, it is inefficient to remove items from an alist,
particularly if it is large. If most items need to be removed, then the
time-complexity approaches O(n2).

Provide a way to do this efficiently, by working through the alist once
and copying elements down.

Signed-off-by: Simon Glass <sjg@chromium.org>

2024-11-03 21:27:12 -06:00

10 KiB

Raw Permalink Blame History

View Raw