diff options
author | Maximilian Brune <maximilian.brune@9elements.com> | 2023-09-16 19:56:45 +0200 |
---|---|---|
committer | Jakub Czapiga <czapiga@google.com> | 2024-02-24 11:49:46 +0000 |
commit | a99b580c75278d306d2d1eb0b6893e83388ec513 (patch) | |
tree | fe7c54d9195782454984f4d9a9165c658a0f07aa /src/commonlib/include/commonlib/list.h | |
parent | 366ceeef0f07d3962ee6e6a0f3151a7f438c97ed (diff) | |
download | coreboot-a99b580c75278d306d2d1eb0b6893e83388ec513.tar.gz coreboot-a99b580c75278d306d2d1eb0b6893e83388ec513.tar.bz2 coreboot-a99b580c75278d306d2d1eb0b6893e83388ec513.zip |
treewide: Move list.h to commonlib
It is needed in order to move device_tree.c into commonlib in a
subsequent commit.
Signed-off-by: Maximilian Brune <maximilian.brune@9elements.com>
Change-Id: I16eb7b743fb1d36301f0eda563a62364e7a9cfec
Reviewed-on: https://review.coreboot.org/c/coreboot/+/77968
Reviewed-by: Julius Werner <jwerner@chromium.org>
Tested-by: build bot (Jenkins) <no-reply@coreboot.org>
Diffstat (limited to 'src/commonlib/include/commonlib/list.h')
-rw-r--r-- | src/commonlib/include/commonlib/list.h | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/src/commonlib/include/commonlib/list.h b/src/commonlib/include/commonlib/list.h new file mode 100644 index 000000000000..6c8a5d2cbbea --- /dev/null +++ b/src/commonlib/include/commonlib/list.h @@ -0,0 +1,29 @@ +/* Taken from depthcharge: src/base/list.h */ +/* SPDX-License-Identifier: GPL-2.0-or-later */ + +#ifndef __COMMONLIB_LIST_H__ +#define __COMMONLIB_LIST_H__ + +#include <commonlib/helpers.h> + +struct list_node { + struct list_node *next; + struct list_node *prev; +}; + +// Remove list_node node from the doubly linked list it's a part of. +void list_remove(struct list_node *node); +// Insert list_node node after list_node after in a doubly linked list. +void list_insert_after(struct list_node *node, struct list_node *after); +// Insert list_node node before list_node before in a doubly linked list. +void list_insert_before(struct list_node *node, struct list_node *before); +// Appends the node to the end of the list. +void list_append(struct list_node *node, struct list_node *head); + +#define list_for_each(ptr, head, member) \ + for ((ptr) = container_of((head).next, typeof(*(ptr)), member); \ + (uintptr_t)ptr + (uintptr_t)offsetof(typeof(*(ptr)), member); \ + (ptr) = container_of((ptr)->member.next, \ + typeof(*(ptr)), member)) + +#endif /* __COMMONLIB_LIST_H__ */ |