Remove deprecated linkedlist.h

list.h should be used instead.

Signed-off-by: Davide Bettio <[email protected]>

Author: bettio

src/libAtomVM/CMakeLists.txt

@@ -38,7 +38,6 @@ set(HEADER_FILES
     iff.h
     interop.h
     list.h
-    linkedlist.h
     listeners.h
     mailbox.h
     memory.h

src/libAtomVM/context.h

@@ -33,7 +33,7 @@ extern "C" {
 #endif
 
 #include "globalcontext.h"
-#include "linkedlist.h"
+#include "list.h"
 #include "mailbox.h"
 #include "smp.h"
 #include "term.h"

src/libAtomVM/globalcontext.h

@@ -35,7 +35,7 @@ extern "C" {
 #include <stdint.h>
 
 #include "atom.h"
-#include "linkedlist.h"
+#include "list.h"
 #include "smp.h"
 #include "synclist.h"
 #include "term.h"

src/libAtomVM/linkedlist.h

@@ -21,14 +21,32 @@
 #ifndef _LIST_H_
 #define _LIST_H_
 
-#include "linkedlist.h"
+/**
+ * @brief gets a pointer to the struct that contains a certain list head
+ *
+ * @details This macro should be used to retrieve a pointer to the struct that is containing the given ListHead.
+ */
+#define GET_LIST_ENTRY(list_item, type, list_head_member) \
+    ((type *) (((char *) (list_item)) - ((unsigned long) &((type *) 0)->list_head_member)))
 
 #define LIST_FOR_EACH(item, head) \
     for (item = (head)->next; item != (head); item = item->next)
 
 #define MUTABLE_LIST_FOR_EACH(item, tmp, head) \
     for (item = (head)->next, tmp = item->next; item != (head); item = tmp, tmp = item->next)
 
+/*
+ * @brief a struct requires a ListHead member to be used with linked list manipulation functions.
+ *
+ * @detail Each struct that is going to be used as part of a linked list should have at least one ListHead,
+ * each head can be used for a different linked list.
+ */
+struct ListHead
+{
+    struct ListHead *next;
+    struct ListHead *prev;
+};
+
 static inline void list_insert(struct ListHead *new_item, struct ListHead *prev_head, struct ListHead *next_head)
 {
     new_item->prev = prev_head;

src/libAtomVM/list.h

@@ -31,6 +31,7 @@ extern "C" {
 // #define DEBUG_HEAP_ALLOC
 
 #include <stdint.h>
+#include <stdlib.h>
 #ifdef DEBUG_HEAP_ALLOC
 #include <stdio.h>
 #endif

src/libAtomVM/memory.h

@@ -34,7 +34,6 @@ extern "C" {
 
 #include "context.h"
 #include "globalcontext.h"
-#include "linkedlist.h"
 
 #define DEFAULT_REDUCTIONS_AMOUNT 1024
 

src/libAtomVM/scheduler.h

@@ -35,7 +35,6 @@ extern "C" {
 #endif
 
 #include "globalcontext.h"
-#include "linkedlist.h"
 #include "module.h"
 
 #include <stdint.h>