diff options
| author | Simon Glass <sjg@chromium.org> | 2024-10-19 09:21:47 -0600 |
|---|---|---|
| committer | Simon Glass <sjg@chromium.org> | 2024-11-02 11:13:59 -0600 |
| commit | d01c58acb71874721c05684472412ce169bb7df8 (patch) | |
| tree | 792545e85e3308e171ed70646e1d59a349e9e641 /test/boot/bootflow.c | |
| 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 <sjg@chromium.org>
Diffstat (limited to 'test/boot/bootflow.c')
0 files changed, 0 insertions, 0 deletions