[PATCH v4 3/4] alist: Add support for an allocated pointer list
Tom Rini
trini at konsulko.com
Fri Jul 26 16:33:20 CEST 2024
On Fri, Jul 26, 2024 at 08:00:37AM -0600, Simon Glass wrote:
> In various places it is useful to have an array of structures, but allow
> it to grow. In some cases we work around it by setting maximum number of
> entries, using a Kconfig option. In other places we use a linked list,
> which does not provide for random access and can complicate the code.
>
> Introduce a new data structure, which is a variable-sized list of structs
> each of the same, pre-set size. It provides O(1) access and is reasonably
> efficient at expanding linearly, since it doubles in size when it runs out
> of space.
>
> Signed-off-by: Simon Glass <sjg at chromium.org>
> ---
>
> Changes in v4:
> - Avoid using realloc() unless specifically enabled by Kconfig
Is this really so performance critical that we can't always just use
malloc/free here?
--
Tom
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 659 bytes
Desc: not available
URL: <https://lists.denx.de/pipermail/u-boot/attachments/20240726/d0778eb9/attachment.sig>
More information about the U-Boot
mailing list