[PATCH]: 1cf63bb contrib: add an example of using list.h

[gerrit]

This is an automated email from Gerrit.

Antonio Borneo (borneo.anto...@gmail.com) just uploaded a new patch set to 
Gerrit, which you can find at http://openocd.zylin.com/6280

-- gerrit

commit 1cf63bbec11de35e24e8c400069e23b543234968
Author: Andreas Fritiofson <andreas.fritiof...@gmail.com>
Date:   Thu May 27 09:45:28 2021 +0200

    contrib: add an example of using list.h
    
    Change-Id: Ic3d399d7ad2e4d10677cf78d64968040941b74e5
    Signed-off-by: Andreas Fritiofson <andreas.fritiof...@gmail.com>
    Signed-off-by: Antonio Borneo <borneo.anto...@gmail.com>

diff --git a/contrib/list_example.c b/contrib/list_example.c
new file mode 100644
index 0000000..0f62b86
--- /dev/null
+++ b/contrib/list_example.c
@@ -0,0 +1,74 @@
+/* SPDX-License-Identifier: GPL-2.0-or-later */
+/* Copyright (C) 2021 by Andreas Fritiofson <andreas.fritiof...@gmail.com> */
+
+/*
+ * Simple example of using a circular doubly linked list through list.h
+ *
+ * gcc -I ../src/ list_example.c -o list_example
+ */
+
+#include <stdint.h>
+#include <stdbool.h>
+#include <assert.h>
+#include <helper/list.h>
+
+static LIST_HEAD(threads);
+
+struct thread {
+       int id;
+       uint64_t tcb_address;
+       struct list_head lh;
+};
+
+void insert(struct thread *t)
+{
+       list_add_tail(&t->lh, &threads);
+}
+
+void remove(struct thread *t)
+{
+       list_del(&t->lh);
+}
+
+struct thread *lookup_id(int id)
+{
+       struct thread *t;
+       list_for_each_entry(t, &threads, lh) {
+               if (t->id == id)
+                       return t;
+       }
+       return NULL;
+}
+
+struct thread *lookup_tcb(uint64_t addr)
+{
+       struct thread *t;
+       list_for_each_entry(t, &threads, lh) {
+               if (t->tcb_address == addr)
+                       return t;
+       }
+       return NULL;
+}
+
+int main(void)
+{
+       struct thread t1 = { .id = 1, .tcb_address = 111111111 };
+       struct thread t2 = { .id = 2, .tcb_address = 222222222 };
+       struct thread t3 = { .id = 3, .tcb_address = 333333333 };
+
+       insert(&t1);
+       insert(&t2);
+       assert(lookup_id(1) == &t1);
+       assert(lookup_tcb(111111111) == &t1);
+       assert(lookup_id(2) == &t2);
+       assert(lookup_id(42) == NULL);
+       remove(&t1);
+       assert(lookup_id(1) == NULL);
+       insert(&t3);
+       remove(&t2);
+       assert(lookup_id(3) == &t3);
+       assert(lookup_tcb(333333333) == &t3);
+       assert(lookup_id(2) == NULL);
+       remove(&t3);
+       assert(list_empty(&threads));
+}

--