Match linked_list.c

Author: Francessco121

include/sys/linked_list.h

@@ -0,0 +1,24 @@
+#ifndef _SYS_LINKED_LIST_H
+#define _SYS_LINKED_LIST_H
+
+#include "PR/ultratypes.h"
+
+typedef struct {
+    s16 count;
+    s16 nextFieldOffset;
+    void *head;
+} LinkedList;
+
+// Pointer to the "next" field of a node
+#define LINKED_LIST_NEXT_FIELD(list, node) ((void**)((u32)node + list->nextFieldOffset))
+// Same as LINKED_LIST_NEXT_FIELD but the add operands are reversed... just exists for matching code 
+#define LINKED_LIST_NEXT_FIELD2(list, node) ((void**)(list->nextFieldOffset + (u32)node))
+
+LinkedList *linked_list_init(LinkedList *list, s16 nextFieldOffset);
+void linked_list_prepend(LinkedList *list, void *node);
+void linked_list_append(LinkedList *list, void *node);
+void linked_list_insert(LinkedList *list, void *after, void *node);
+void linked_list_remove(LinkedList *list, void *node);
+void linked_list_remove_fast(LinkedList *list, void *before, void *node);
+
+#endif

splat.yaml

@@ -42,7 +42,7 @@ segments:
     - [0xBC10, c, generic_stack]
     - [0xBED0, c, segment_BED0]
     - [0xC4B0, c, bitstream]
-    - [0xC660, c, C660]
+    - [0xC660, c, linked_list]
     - [0xC840, c, dll]
     - [0xD280, c, fonts]
     - [0x10DF0, c, input]

src/C660.c

@@ -0,0 +1,111 @@
+#include "PR/ultratypes.h"
+#include "sys/linked_list.h"
+
+LinkedList *linked_list_init(LinkedList *list, s16 nextFieldOffset) {
+    list->head = NULL;
+    list->nextFieldOffset = nextFieldOffset;
+
+    return list;
+}
+
+void linked_list_prepend(LinkedList *list, void *node) {
+    void *prevHead;
+
+    prevHead = list->head;
+    list->head = node;
+
+    *LINKED_LIST_NEXT_FIELD(list, node) = prevHead;
+
+    list->count += 1;
+}
+
+void linked_list_append(LinkedList *list, void *node) {
+    void *next;
+    void *last;
+
+    if (list->head == NULL) {
+        list->head = node;
+    } else {
+        next = list->head;
+        last = next;
+
+        while (next != NULL) {
+            last = next;
+            next = *LINKED_LIST_NEXT_FIELD2(list, last);
+        }
+
+        *LINKED_LIST_NEXT_FIELD(list, last) = node;
+    }
+
+    *LINKED_LIST_NEXT_FIELD(list, node) = NULL;
+
+    list->count += 1;
+}
+
+void linked_list_insert(LinkedList *list, void *after, void *node) {
+    void *next;
+
+    if (list->head == NULL) {
+        list->head = node;
+    } else {
+        if (after == NULL) {
+            // Prepend if after is null
+            next = list->head;
+            list->head = node;
+        } else {
+            // Insert between after and its next node
+            next = *LINKED_LIST_NEXT_FIELD2(list, after);
+            *LINKED_LIST_NEXT_FIELD(list, after) = node;
+        }
+
+        *LINKED_LIST_NEXT_FIELD(list, node) = next;
+    }
+
+    list->count += 1;
+}
+
+void linked_list_remove(LinkedList *list, void *node) {
+    void *before;
+    void *curr;
+    
+    if (node == list->head) {
+        list->head = *LINKED_LIST_NEXT_FIELD(list, list->head);
+        list->count -= 1;
+        return;
+    }
+
+    // Find the node before the one we want to remove
+    curr = list->head;
+    before = curr;
+
+    while (curr != NULL && curr != node) {
+        before = curr;
+        curr = *LINKED_LIST_NEXT_FIELD2(list, curr);
+    }
+
+    if (curr != NULL) {
+        void *next = *LINKED_LIST_NEXT_FIELD2(list, curr);
+
+        if (curr == list->head) {
+            list->head = next;
+        } else {
+            *LINKED_LIST_NEXT_FIELD(list, before) = next;
+        }
+
+        list->count -= 1;
+    }
+}
+
+void linked_list_remove_fast(LinkedList *list, void *before, void *node) {
+    if (node != NULL) {
+        void *next = *LINKED_LIST_NEXT_FIELD2(list, node);
+
+        if (node == list->head) {
+            list->head = next;
+        } else {
+            *LINKED_LIST_NEXT_FIELD(list, before) = next;
+        }
+
+        list->count -= 1;
+    }
+}

src/linked_list.c

@@ -985,6 +985,12 @@ delayByteMirror = 0x8008c954; // size:0x1
 pointerIntArrayCounter = 0x800b1798; // size:0x2
 SHORT_ARRAY_800b17d0 = 0x800b17d0;
 gFramebufferEnd = 0x800bce08; // size:0x4
+linked_list_init = 0x8000BA60; // type:func
+linked_list_prepend = 0x8000BA80; // type:func
+linked_list_append = 0x8000BAA8; // type:func
+linked_list_insert = 0x8000BB08; // type:func
+linked_list_remove = 0x8000BB5C; // type:func
+linked_list_remove_fast = 0x8000BBF4; // type:func
 init_filesystem = 0x80037090; // type:func
 init_textures = 0x8003cc90; // type:func
 init_models = 0x80017c20; // type:func