diff options
| author | Simon Glass <[email protected]> | 2024-10-19 09:21:47 -0600 |
|---|---|---|
| committer | Simon Glass <[email protected]> | 2024-11-02 11:13:59 -0600 |
| commit | d01c58acb71874721c05684472412ce169bb7df8 (patch) | |
| tree | 792545e85e3308e171ed70646e1d59a349e9e641 /include/linux/stringify.h | |
| parent | 70f5f17415a257ce8d5f32df5b40194b89a27960 (diff) | |
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 <[email protected]>
Diffstat (limited to 'include/linux/stringify.h')
0 files changed, 0 insertions, 0 deletions